The boolean solution to the congested IP link location problem: Theory and practice

Proceedings - IEEE INFOCOM

Volumn , Issue , 2007, Pages 2117-2125

  Nguyen, Hung X ^a   Thiran, Patrick ^a  

^a EPFL   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

BOOLEAN ALGEBRA; COMPUTER SIMULATION; CONGESTION CONTROL (COMMUNICATION); PROBABILITY; TELECOMMUNICATION LINKS;

NETWORK TOMOGRAPHY; TRAFFIC MATRIX ESTIMATION;

INTERNET PROTOCOLS;

EID: 34548329886     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2007.245     Document Type: Conference Paper

References (23)

1. A. Adams et al., "The use of end-to-end multicast measurements for characterizing internal network behavior," IEEE Communications Magazine, May 2000.
2. M. Coates, A. Hero, R.Nowak, and B. Yu, "Internet tomography," IEEE Signal Processing Magazine, vol. 19, May 2002.
3. W. Wei, B. Wang, D. Towsley, and J. Kurose, "Model-based identification of dominant congested links," in Proceedings of the ACM Internet Measurement Conference, 2003.
4. V. N. Padmanabhan, L. Qiu, and H. J. Wang, "Server-based inference of internet performance," in Proceedings of the IEEE INFOCOM'03, San Francisco, CA, April 2003.
5. I.-T. R. G. 107, "The e-mode, a computational model for use in transmission planning," March 2003.
6. H. X. Nguyen and P. Thiran, "Active measurement for failure diagnosis in IP networks," in Proc. of PAM 2004, Juan-les-Pins, France, 2004.
7. N. G. Duffield, "Network tomography of binary network performance characteristics," IEEE Transactions on Information Theory, vol. 52, no. 12, pp. 5373-5388, Dec. 2006.
8. T. Bu, N. Duffield, F. L. Presti, and D. Towsley, "Network tomography on general topologies," in Proceedings of ACM Sigmetrics 2002, Marina Del Rey, CA, 2002.
9. A. Batsakis, T. Malik, and A. Terzis, "Practical passive lossy link inference," in Proc. of PAM 2005, 2005.
10. Y. Zhao, Y Chen, and D. Bindel, "Scalable deterministic overlay network diagnosis," in Proceedings of ACM SIGCOMM, Pisa, Italy, 2006.
11. R. Mahajan, N. Spring, D. Wetherall, and T. Anderson, "User-level internet path diagnosis," in Proceedings of the 19th ACM Symposium on Operating Systems Principles (SOSP'03), 2003, pp. 106-119.
12. V. Jacobson, "traceroute, ftp://ftp.ee.lbl.gov/traceroute.tar.z, " 1989.
13. Y. Shavitt, X. Sun, A. Wool, and B. Yener, "Computing the unmeasured: An algebraic approach to internet mapping," IEEE J. on Selected Areas in Communications, vol. 22, January 2004.
14. Y. Zhang, N. Duffield, V. Paxson, and S. Shenker, "On the constancy of internet path properties," in Proceedings of ACM SIGCOMM Internet Measurement Workshop, San Francisco, 2001.
15. Y. Vardi, "Network tomography: Estimating source-destination traffic intensities," Journal of the American Statistical Association, vol. 91, pp. 365-377, 1996.
16. 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, Portland, August-September 2004.
17. Y. Vardi and D. Lee, "From image deblurring to optimal investment: Maximum likelihod solutions for positive linear inverse problem," Journal of Royal Statistical Society, Series B (Methodological), vol. 55, pp. 569-612, 1993.
18. D. Hochbaum, Approximation Algorithms for NP-Hard Problems. PWS Publishing Company, Boston, MA, 1997.
19. J. E. Beasley, "An Algorithm for Set Covering Problem," European Journal of Operational Research, vol. 31, pp. 85-93, 1987.
20. A. Medina, I. Matta, and J. Byers, "On the origin of power-laws in internet topologies," ACM Computer Communication Review, pp. 160-163, 2000.
21. www.planet lab.org.
22. N. Spring, D. Wetherall, and T. Anderson, "Scriptroute: A public internet measurement facility," in USENIX Symposium on Internet Technologies and Systems (USITS), 2003.
23. http://netscope.epfl.ch.