Network performance anomaly detection and localization

Proceedings - IEEE INFOCOM

Volumn , Issue , 2009, Pages 1377-1385

  Barford, Paul ^a   Duffield, Nick ^b   Ron, Amos ^a   Sommers, Joel ^c  

^a UNIVERSITY OF WISCONSIN   (United States)

^b AT AND T LABS RESEARCH   (United States)

^c Center for Language and Brain   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACTIVE PROBE; COMPUTATIONAL OVERHEADS; FRAMEWORK AND ALGORITHMS; LOCALIZATION ALGORITHM; MEASUREMENT NODES; MEASURES OF PERFORMANCE; NETWORK INFRASTRUCTURE; NETWORK TOPOLOGY; PATH MEASUREMENT; PATH SELECTION ALGORITHMS; PERFORMANCE ANOMALY; PERFORMANCE GUARANTEES; PROBE-BASED; SIMULATION-BASED; THREE COMPONENT;

ALGORITHMS; ELECTRIC NETWORK TOPOLOGY; JITTER; NETWORK PERFORMANCE; PROBES; SET THEORY; SYSTEMS ENGINEERING; TELECOMMUNICATION NETWORKS;

COMPUTER SIMULATION;

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

References (22)

1. P. Barford, J. Kline, D. Plonka, and A. Ron, "A Signal Analysis of Network Traffic Anomalies," in Proceedings of ACM SIGCOMM Internet Measurement Workshop, November 2002.
2. A. Lakhina, M. Crovella, and C. Diot, "Diagnosing Network-wide Traffic Anomalies," in Proceedings of ACM SIGCOMM '04, August 2004.
3. A. Hussain, J. Heidemann, and C. Papadopoulos, "A Framework for Classifying Denial of Service Attacks," in Proceedings of ACM SIG-COMM '03, August 2003.
4. M. Roesch, "Snort - Lightweight Intrusion Detection," in Proceedings of USENIX LISA '99, November 1999.
5. "Cisco IOS IP SLAs," http://www.cisco.com/go/ipsla, 2009.
6. Y. Bejerano and R. Rastogi, "Robust Monitoring of Link Delays and Faults in IP Networks," in Proceedings of IEEE INFOCOM '03, April 2003.
7. A. Dhamdhere, R. Teixeira, C. Dovrolis, and C. Diot, "NetDiagnoser: Troubleshooting network unreachabilities using end-to-end probes and routing data," in Proceedings of ACM CoNEXT '07, December 2007.
8. N. Spring, R. Mahajan, and D. Wetherall, "Measuring ISP Topologies with Rocketfuel," in Proceedings of ACM SIGCOMM '02, August 2002.
9. M. Steindera and A. Sethi, "A Survey of Fault Localization Techniques in Computer Networks," Science of Computer Programming, vol. 53, pp. 165-194, 2004.
10. P. Huang, A. Feldmann, and W. Willinger, "A Non-intrusive, Waveletbased Approach to Detecting Network Performance Anomalies," in Proceedings of ACM Internet Measurement Workshop '01, November 2001.
11. N. Duffield, "Network tomography of binary network performance characteristics," IEEE Transactions on Information Theory, vol. 52, pp. 5373-5388, 2006.
12. S. Kandula, D. Katabi, and J. Vasseur, "Shrink: A tool for failure diagnosis in IP networks," in Proceedings of ACM SIGCOMM MineNet Workshop, August 2005.
13. R. Kompella, J. Yates, A. Greenberg, and A. Snoeren, "IP fault location via risk modeling," in Proceedings of NSDI '05, May 2005.
14. -, "Detection and Localization of Network Black Holes," in Proceedings of IEEE INFOCOM '07, May 2007.
15. H. Nguyen and P. Thiran, "The Boolean Solution to the Congested IP Link Location Problem: Theory and Practice," in Proceedings of IEEE INFOCOM '07, May 2007.
16. M. Natu and A. Sethi, "Efficient Probing Techniques for Fault Diagnosis," in Proceedings of the IEEE Conference on Internet Monitoring and Protection (ICIMP '07), July 2007.
17. Y. Zhao, Y. Chen, and D. Bindel, "Scalable deterministic overlay network diagnosis," in Proceedings of ACM SIGCOMM '06, August 2006.
18. CAIDA, "Internet Tools Taxonomy," http://www.caida.org/tools/ taxonomy, 2009.
19. J. Sommers, P. Barford, N. Duffield, and A. Ron, "Accurate and Efficient Network-wide SLA Compliance Monitoring," in Proceedings of ACM SIGCOMM '07, August 2007.
20. P. Slavîk, "A tight analysis of the greedy algorithm for set cover," in STOC '96: Proceedings of the twenty-eighth annual ACM symposium on Theory of computing, 1996, pp. 435-441.
21. "The network simulator ns-2," http://www.isi.edu/nsnam/ns/.
22. P. Mahadevan, C. Hubble, D. Krioukov, B. Huffaker, and A. Vahdat, "Orbis: Rescaling Degree Correlations to Generate Annotated Internet Topologies," in Proceedings of ACM SIGCOMM '07, August 2007.