Towards unbiased end-to-end network diagnosis

Computer Communication Review

Volumn 36, Issue 4, 2006, Pages 219-230

  Zhao, Yao ^a   Chen, Yan ^a   Bindel, David ^b  

^a NORTHWESTERN UNIVERSITY   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Internet diagnosis; Linear algebra; Network measurement

Indexed keywords

INTERNET FAULT DIAGNOSIS; INTERNET SERVICE PROVIDERS (ISP); MINIMAL IDENTIFIABLE LINK SEQUENCE (MILS); NETWORK MEASUREMENT;

ALGORITHMS; COMPUTER AIDED DESIGN; COMPUTER SIMULATION; NETWORK PROTOCOLS; TELECOMMUNICATION LINKS; USER INTERFACES;

INTERNET;

EID: 33750283639     PISSN: 01464833     EISSN: 01464833     Source Type: Conference Proceeding    
DOI: 10.1145/1151659.1159939     Document Type: Conference Paper

References (28)

1. Akamai Inc., "Technology overview," http://www.akamai.com/en/ html/technology/overview.html.
2. R. Mahajan, N. Spring, D. Wetherall, and T. Anderson, "User-level internet path diagnosis," in ACM SOSP, 2003.
3. K. Anagnostakis, M. Greenwald, and R. Ryger, "cing: Measuring network-internal delays using only existing infrastructure," in IEEE INFOCOM, 2003.
4. M. Coates, A. Hero, R. Nowak, and B. Yu, "Internet Tomography," IEEE Signal Processing Magazine, vol. 19, no. 3, pp. 47-65, 2002.
5. A. Adams et al., "The use of end-to-end multicast measurements for characterizing internal network behavior," in IEEE Communications, May, 2000.
6. T. Bu, N. Duffield, F. Presti, and D. Towsley, "Network tomography on general topologies," in ACM SIGMETRICS, 2002.
7. V. Padmanabhan, L. Qiu, and H. Wang, "Server-based inference of Internet link lossiness," in IEEE INFOCOM, 2003.
8. D. Rubenstein, J. F. Kurose, and D. F. Towsley, "Detecting shared congestion of flows via end-to-end measurement," ACM Transactions on Networking, vol. 10, no. 3, 2002.
9. N. Duffield, "Simple network performance tomography," in ACM SIGCOMM Internet Measurement Conference (IMC), 2003.
10. Y. Chen, D. Bindel, H. Song, and R. H. Katz, "An algebraic approach to practical and scalable overlay network monitoring," in ACM SIGCOMM, 2004.
11. R. Govindan and H. Tangmunarunkit, "Heuristics for Internet map discovery," in IEEE INFOCOM, 2000.
12. R. Caceres, N. Duffield, J. Horowitz, D. Towsley, and T. Bu, "Multicast-based inference of network-internal characteristics: Accuracy of packet loss estimation," in IEEE INFOCOM, 1999.
13. N.G. Duffield, F.L. Presti, V. Paxson, and D. Towsley, "Inferring link loss using striped unicast probes," in IEEE INFOCOM, 2001.
14. O. Gurewitz and M. Sidi, "Estimating one-way delays from cyclic-path delay measurements," in IEEE Infocom, 2001.
15. R. Caceres, N. Duffield, J. Horowitz, and D. Towsley, "Multicast-based inference of network-internal loss characteristics," IEEE Transactions in Information Theory, vol. 45, 1999.
16. N. Duffield, J. Horowitz, D. Towsley, W. Wei, and T. Friedman, "Multicast-based loss inference with missing data," IEEE Journal of Selected Areas of Communications, vol. 20, no. 4, 2002.
17. C. Tang and P. McKinley, "On the cost-quality tradeoff in topology-aware overlay path probing," in IEEE ICNP, 2003.
18. R.A.Brualdi, A. Pothen, and S. Friedland, "The sparse basis problem and multilinear algebra," SIAM Journal of Matrix Analysis and Applications, vol. 16, pp. 1-20, 1995.
19. Y. Zhang et al., "On the constancy of Internet path properties," in Proc. of SIGCOMM IMW, 2001.
20. Y. Shavitt, X. Sun, A. Wool, and B. Yener, "Computing the unmeasured: An algebraic approach to Internet mapping," in IEEE INFOCOM, 2001.
21. G. W. Stewart, Matrix Algorithms: Basic Decompositions, Society for Industrial and Applied Mathematics, 1998.
22. V. Paxon, "End-to-end routing behavior in the Internet," IEEE/ACM Transactions on Networking, vol. 5, no. 5, 1997.
23. R. Govindan and V. Paxson, "Estimating router icmp generation delays," in Passive & Active Measurement (PAM), 2002.
24. A. Medina, I. Matta, and J. Byers, "On the origin of power laws in Internet topologies," in ACM Computer Communication Review, Apr. 2000.
25. N. Spring, R. Mahajan, and T. Anderson, "Quantifying the causes of path inflation," in Proceedings of ACM SIGCOMM, 2003.
26. PlanetLab, "http://www.planet-lab.org/,".
27. Z. M. Mao and et. al., "Scalable and accurate identification of as-level forwarding paths," in IEEE Infocom, 2004.
28. University of Oregon Route Views Archive Project, "http://www. routeviews.org/,".