Efficient fault diagnosis using incremental alarm correlation and active investigation for internet and overlay networks

IEEE Transactions on Network and Service Management

Volumn 5, Issue 1, 2008, Pages 36-49

  Tang, Yongning ^a   Al Shaer, Ehab ^b   Boutaba, Raouf ^c  

^a ILLINOIS STATE UNIVERSITY   (United States)

^b DEPAUL UNIVERSITY   (United States)

^c UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Fault localization; Fault reasoning; Overlay networks; Symptom fault map

Indexed keywords

ELECTRIC FAULT CURRENTS; INFORMATION SERVICES; MAPS; TELECOMMUNICATION NETWORKS;

ACTION SELECTION; ALARM CORRELATION; CORE ELEMENTS; CRITICAL NETWORK FAULTS; EXTENSIVE SIMULATIONS; FAULT DIAGNOSIS; FAULT LOCALIZATION; FAULT MANAGEMENT; FAULT REASONING; INTERNET EXPERIMENTS; INTERNET SERVICES; LINK FAILURES; MONITORING SYSTEMS; NETWORK ACCESSIBILITY; OVERLAY NETWORKS; REASONING PROCESSES; SERVICE NETWORKS; SYMPTOM-FAULT MAP;

INTERNET;

EID: 49049093702     PISSN: 19324537     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNSM.2008.080104     Document Type: Article

References (23)

1. Akamai Technology Overview, http://www.akamai.com/html/technology.
2. PlanetLab: http://www.planet-lab.org.
3. J. L. Hellerstein, K. Katircioglu, and M. Surendra, "A Framework for Applying Inventory Control to Capacity Management for Utility Computing," IEEE/IFIP Integrated Management (IM'2005), May 2005.
4. G. J. Lee and L. Poole, "Diagnosis of TCP Overlay Connection Failures using Bayesian Networks," SIGCOMM'06 Workshops, Sept. 2006, Pisa, Italy.
5. S. Kliger, S. Yemini, Y. Yemini, D. Ohsie, and S. Stolfo, "A coding approach to event correlation," in Proc. Fourth International Symposium on Intelligent Network Management, 1995.
6. E. Al-Shaer and Y. Tang, "QoS Path Monitoring for Multicast Networks," Journal of Network and System Management (JNSM), 2002.
7. Y. Tang, E. S. Al-Shaer and R. Boutaba, "Active Integrated Fault Localization in Communication Networks," IEEE/IFIP Integrated Management (IM'2005), May 2005.
8. M. Steinder and A. S. Sethi, "Increasing robustness of fault localization through analysis of lost, spurious, and positive symptoms," in Proc. IEEE INFOCOM, New York, NY, 2002.
9. M. Steinder and A. S. Sethi, "Probabilistic Fault Diagnosis in Communication Systems Through Incremental Hypothesis Updating," Computer Networks, vol. 45, no. 4, pp. 537-562, July 2004.
10. I. Rish, M. Brodie, N. Odintsova, S. Ma, and G. Grabarnik, "Real-time Problem Determination in Distributed Systems using Active Probing," in Proc. IEEE/IFIP (NOMS), Seoul, Korea, 2004.
11. M. Brodie, I. Rish, and S. Ma, "Optimizing Probe Selection for Fault Localization," in Proc. IEEE/IFIP (DSOM), 2001.
12. K. Applety et al., "Yemanja-a layered event correlation system for multi-domain computing utilities," J. Network and Systems Management, 2002.
13. V. Paxson, "End-to-End Routing Behavior in the Internet," IEEE/ACM Trans. Networking, 1996.
14. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms, Second Edition. The MIT Press.
15. J. Guo, G. Kar, and P Kermani, "Approaches to Building Self Healing System using Dependency Analysis," in Proc. IEEE/IFIP (NOMS), Seoul, Korea, 2004.
16. J. Pearl, Probabilistic Reasoning in Intelligent Systems. Morgan Kaufmann Publishers, San Francisco, CA, 1988.
17. G. Liu, A. K. Mok, and E. J. Yang, "Composite events for network event correlation," Integrated Network Management VI, pp. 247260, Boston, MA, May 1999.
18. G. Jakobson and M. D. Weissman, "Alarm correlation," IEEE Network pp. 5259, Nov. 1993.
19. A. Medina, I. Matta, and J. Byers, "On the origin of power laws in Internet topologies," ACM Computer Commun. Rev., Apr. 2000.
20. Skitter, CAIDA's topology measurement tool, http://www.caida.org/tools/ measurement/skitter/.
21. Y. Zhao, Y. Chen, and D. Bindel, "Towards Unbiased End-to-End Network Diagnosis," in Proc. ACM SIGCOMM, 2006.
22. M. Coates, A. Hero, R. Nowak, and B. Yu, "Internet Tomography," IEEE Signal Processing Mag., vol. 19, no. 3, 2002.
23. M. Zhang, C. Zhang, V. Pai, L. Peterson, and R. Wang, "PlanetSeer: Internet Path Failure Monitoring and Characterization in Wide-Area Services," in Proc. Sixth Symposium on Operating Systems Design and Implementation, Dec, 2004.