Probabilistic diagnosis of link loss using end-to-end path measurements and maximum likelihood estimation

IEEE International Conference on Communications

Volumn , Issue , 2009, Pages

  Bo, Sun ^a   Zhenghao, Zhang ^a  

^a Florida State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DIVIDE AND CONQUER; END-TO-END PATH; FAULT DIAGNOSIS; FAULTY LINKS; GLOBAL INFORMATIONS; LINK LOSS; NP-HARD; PROBABILISTIC DIAGNOSIS; SIMPLE ALGORITHM; UNDER-CONSTRAINED;

COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; ESTIMATION; FAILURE ANALYSIS;

MAXIMUM LIKELIHOOD ESTIMATION;

EID: 70449507465     PISSN: 05361486     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICC.2009.5199367     Document Type: Conference Paper

References (13)

1. Y. Zhao and Y. Chen, " A suite of schemes for user-level network diagnosis without infrastructure," IEEE INFOCOM 2007.
2. Y. Chen, D. Bindel, H. Song and R. H. Katz, "An algebraic approach to practical and scalable overlay network monitoring," ACM SIGCOMM 2004.
3. Y. Zhao, Y. Chen and D. Bindel, "Towards Unbiased End-to-End Network Diagnosis," ACM SIGCOMM 2006.
4. M. Coates, A. Hero, R. Nowak, and B. Yu, "Internet Tomography," IEEE Signal Processing Magazine, vol. 19, no. 3, pp. 4765, 2002.
5. V. N. Padmanabhan, L. Qiu and H. Wang, "Server-based inference of internet link lossiness," IEEE INFOCOM 2003, San Francisco, CA, USA.
6. T. Bu, N. Duffield, F. Presti, and D. Towsley, "Network tomography on general topologies," ACM SIGMETRICS 2002.
7. C. Tang and P. McKinley, "On the cost-quality tradeoff in topology-aware overlay path probing," IEEE ICNP 2003.
8. 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.
9. S. Floyd and V. Jacobson, "Random early detection gateways for congestion avoidance," IEEE/ACM Transactions on Networking, vol. 1, no. 4, 1993.
10. N. Duffield et al., "Multicast-based loss inference with missing data," IEEE Journal of Selected Areas of Communications, vol. 20, no. 4, 2002.
11. N. Spring, R. Mahajan, and D. Wetherall, "Measuring ISP topologies with Rocketfuel," ACM SIGCOMM 2002.
12. Z. Mao, J. Rexford, J. Wang, and R. Katz, "Towards an accurate AS-level traceroute tool," ACM SIGCOMM 2003.
13. http://topology.eecs.umich.edu/inet/