Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2016, Article ID 1863929, 11 pages
http://dx.doi.org/10.1155/2016/1863929
Research Article

Adaptive Loss Inference Using Unicast End-to-End Measurements

1School of Information and Computer, Anhui Agriculture University, Hefei 230061, China
2State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China

Received 8 July 2016; Revised 9 November 2016; Accepted 28 November 2016

Academic Editor: Mohammad D. Aliyu

Copyright © 2016 Yan Qiao et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. Y. Chen, D. Bindel, H. Song, and R. H. Katz, “An algebraic approach to practical and scalable overlay network monitoring,” in Proceedings of the ACM SIGCOMM 2004: Conference on Computer Communications, pp. 55–66, Portland, Ore, USA, September 2004. View at Publisher · View at Google Scholar · View at Scopus
  2. L. Ma, T. He, K. K. Leung, D. Towsley, and A. Swami, “Efficient identification of additive link metrics via network tomography,” in Proceedings of the IEEE 33rd International Conference on Distributed Computing Systems (ICDCS '13), pp. 581–590, July 2013. View at Publisher · View at Google Scholar · View at Scopus
  3. S. Tati, S. Silvestri, T. He, and T. La Porta, “Robust network tomography in the presence of failures,” in Proceedings of the IEEE 34th International Conference on Distributed Computing Systems (ICDCS '14), pp. 481–492, IEEE, Madrid, Spain, July 2014. View at Publisher · View at Google Scholar · View at Scopus
  4. Y. Zhao, Y. Chen, and D. Bindel, “Towards unbiased end-to-end network diagnosis,” IEEE/ACM Transactions on Networking, vol. 17, no. 6, pp. 1724–1737, 2009. View at Publisher · View at Google Scholar · View at Scopus
  5. Q. Zheng and G. Cao, “Minimizing probing cost and achieving identifiability in probe-based network link monitoring,” IEEE Transactions on Computers, vol. 62, no. 3, pp. 510–523, 2013. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  6. M. Coates, R. Castro, R. Nowak, M. Gadhiok, R. King, and Y. Tsang, “Maximum likelihood network topology identification from edge-based unicast measurements,” in Proceedings of the ACM (SIGMETRICS '02) International Conference on Measurement and Modeling of Computer Systems, pp. 11–20, New York, NY, USA, usa, June 2002. View at Scopus
  7. Y. Zhang, M. Roughan, W. Willinger, and L. Qiu, “Spatio-temporal compressive sensing and internet traffic matrices,” in Proceedings of the ACM SIGCOMM Conference on Data Communication (SIGCOMM '09), pp. 267–278, ACM, Barcelona, Spain, August 2009. View at Publisher · View at Google Scholar · View at Scopus
  8. L. Cheng, X. Qiu, L. Meng, Y. Qiao, and R. Boutaba, “Efficient active probing for fault diagnosis in large scale and noisy networks,” in Proceedings of the IEEE (INFOCOM '10), March 2010. View at Publisher · View at Google Scholar · View at Scopus
  9. Y. Qiao, X. Qiu, L. Meng, and R. Gu, “Efficient loss inference algorithm using unicast end-to-end measurements,” Journal of Network and Systems Management, vol. 21, no. 2, pp. 169–193, 2013. View at Publisher · View at Google Scholar · View at Scopus
  10. Y. Qiao, J. Jiao, Y. Rao, and H. Ma, “Adaptive path selection for link loss inference in network tomography applications,” PLoS ONE, vol. 11, no. 10, Article ID e0163706, 2016. View at Google Scholar
  11. “Rocketfuel project: internet topologies,” http://www.cs.washington.edu/research/networking/rocketfuel/.
  12. A. Markopoulou, G. Iannaccone, S. Bhattacharyya, C.-N. Chuah, and C. Diot, “Characterization of failures in an IP backbone,” in Proceedings of the Conference on Computer Communications - 23rd Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE INFOCOM '04), pp. 2307–2317, Hong Kong, China, March 2004. View at Publisher · View at Google Scholar · View at Scopus
  13. H. X. Nguyen and P. Thiran, “Network loss inference with second order statistics of end-to-end flows,” in Proceedings of the 7th ACM SIGCOMM Conference on Internet Measurement (IMC '07), pp. 227–240, San Diego, Calif, USA, October 2007. View at Publisher · View at Google Scholar
  14. V. N. Padmanabhan, L. Qiu, and H. J. Wang, “Server-based inference of internet performance,” in Proceedings of the IEEE International Conference on Computer Communications (INFOCOM '03), vol. 1, pp. 145–155, Orlando, Fla, USA, April 2003.
  15. H. X. Nguyen and P. Thiran, “The boolean solution to the congested IP link location problem: theory and practice,” in Proceedings of the 26th IEEE International Conference on Computer Communications (INFOCOM '07), pp. 2117–2125, IEEE, Anchorage, Alaska, USA, May 2007. View at Publisher · View at Google Scholar · View at Scopus
  16. D. Ghita, H. Nguyen, M. Kurant, K. Argyraki, and P. Thiran, “Netscope: practical network loss tomography,” in Proceedings of the IEEE International Conference on Computer Communications (INFOCOM '10), pp. 1–9, IEEE, San Diego, Calif, USA, March 2010. View at Publisher · View at Google Scholar · View at Scopus
  17. M. Malboubi, C. Vu, C.-N. Chuah, and P. Sharma, “Compressive sensing network inference with multiple-description fusion estimation,” in Proceedings of the IEEE Global Communications Conference (GLOBECOM '13), pp. 1557–1563, Atlanta, Ga, USA, December 2013. View at Publisher · View at Google Scholar · View at Scopus
  18. D. Jeswani, M. Natu, and R. K. Ghosh, “Adaptive monitoring: application of probing to adapt passive monitoring,” Journal of Network and Systems Management, vol. 23, no. 4, pp. 950–977, 2015. View at Publisher · View at Google Scholar · View at Scopus
  19. E. Cohen, A. Hassidim, H. Kaplan, Y. Mansour, D. Raz, and Y. Tzur, “Probe scheduling for efficient detection of silent failures,” Performance Evaluation, vol. 79, no. 3, pp. 73–89, 2014. View at Publisher · View at Google Scholar · View at Scopus
  20. G. H. Golub and V. C. F. Loan, “Matrix computations,” Mathematical Gazette, vol. 47, no. 5, pp. 392–396, 1983. View at Google Scholar