Probabilistic fault diagnosis in communication systems through incremental hypothesis updating

Computer Networks

Volumn 45, Issue 4, 2004, Pages 537-562

  Steinder, M ^a   Sethi, A S ^b  

^a IBM T J WATSON RESEARCH CENTER   (United States)

^b Institute University of Delaware Newark   (United States)

Author keywords

Event correlation; Fault localization; Probabilistic reasoning

Indexed keywords

COMPUTER NETWORKS; COMPUTER SIMULATION; CORRELATION METHODS; FAULT TOLERANT COMPUTER SYSTEMS; INFORMATION MANAGEMENT; MATHEMATICAL MODELS;

EVENT CORRELATION; FAULT LOCALIZATION; INACTIVE INTERFACES; PROBABILISTIC REASONING;

DATA COMMUNICATION SYSTEMS;

EID: 2642524512     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2004.01.007     Document Type: Article

References (33)

1. Jakobson G., Weissman M.D. Alarm correlation. IEEE Network. 7(6):1993;52-59.
2. Katzela I., Schwartz M. Schemes for fault identification in communication networks. IEEE/ACM Transactions on Networking. 3(6):1995;733-764.
3. Yemini S.A., Kliger S., Mozes E., Yemini Y., Ohsie D. High speed and robust event correlation. IEEE Communications Magazine. 34(5):1996;82-90.
4. Scott C., Wolfe P., Erwin M. Virtual Private Networks. second ed. 1999;O'Reilly, Sebastopol, CA.
5. Comerford R. The new software paladins. IEEE Spectrum. 37(6):2000;56-61.
6. Foster I., Kesselman C. The Grid: Blueprint for a New Computing Infrastructure. 1998;Morgan Kaufmann, Los Altos.
7. Graham S., Simeonov S., Boubez T., Davis D., Daniels G., Nakamura Y., Neyama R. Building Web Services with "Java" 2002;SAMS Publishing, Indianapolis, IN.
8. W.W.S.A.W. Group, Available from 〈http://www.w3.org/2002/ws/arch/ 〉.
9. Chao C.S., Yang D.L., Liu A.C. An automated fault diagnosis system using hierarchical reasoning and alarm correlation. Journal of Network and Systems Management. 9(2):2001;183-202.
10. Hasan M., Sugla B., Viswanathan R. A conceptual framework for network management event correlation and filtering systems. Sloman M., Mazumdar S., Lupu E. Integrated Network Management VI. 1999;233-246 Chapman and Hall, London.
11. R. Gopal, Layered model for supporting fault isolation and recovery, in: [33], pp. 729-742.
12. S. Kätker, A modeling framework for integrated distributed systems fault management, in: C. Popien (Ed.), Proceedings of the IFIP/IEEE International Conference on Distributed Platforms, Dresden, Germany, 1996, pp. 187-198.
13. S.H. Schwartz, D. Zager, Value-oriented network management, in: [33].
14. Deng R.H., Lazar A.A., Wang W. A probabilistic approach to fault diagnosis in linear lightwave networks. Hegering H.G., Yemini Y. Integrated Network Management III. 1993;697-708 North-Holland, Amsterdam.
15. Dupuy A., Schwartz J., Yemini Y., Barzilai G., Cahana A. Network fault management: a user's view. Meandzija B., Westcott J. Integrated Network Management I. 1989;101-107 North-Holland, Amsterdam.
16. Hong P., Sen P. Incorporating non-deterministic reasoning in managing heterogeneous network faults. Krishnan I., Zimmer W. Integrated Network Management II. 1991;481-492 North-Holland, Amsterdam.
17. Kliger S., Yemini S., Yemini Y., Ohsie D., Stolfo S. A coding approach to event correlation. Sethi A.S., Faure-Vincent F., Raynaud Y. Integrated Network Management IV. 1995;266-277 Chapman and Hall, London.
18. Appleby K., Goldszmidt G., Steinder M. Yemanja - a layered event correlation system for multi-domain computing utilities. Journal of Network and Systems Management. 10(2):2002;171-194.
19. M. Brodie, I. Rish, S. Ma, Optimizing probe selection for fault localization, in: O. Festor, A. Pras (Eds.), Proceedings of the Twelfth International Workshop on Distributed Systems: Operations and Management, Nancy, France, 2001.
20. Brodie M., Rish I., Ma S. Intelligent probing: a cost-efficient approach to fault diagnosis in computer networks. IBM Systems Journal. 41(3):2002;372-385.
21. M. Steinder, A.S. Sethi, Probabilistic fault localization in communication systems using belief networks, IEEE/ACM Transactions on Networking, in press.
22. M. Steinder, A.S. Sethi, Non-deterministic diagnosis of end-to-end service failures in a multi-layer communication system, in: Proceedings of ICCCN, Scottsdale, AZ, 2001, pp. 374-379.
23. M. Steinder, A.S. Sethi, Non-deterministic fault localization in communication systems using belief networks, Technical Report 2003-03, CIS Department, University of Delaware, Available from 〈 www.cis.udel.edu/ ~steinder/PAPERS/TR-2003-03.pdf〉 (September 2002).
24. Bouloutas A.T., Calo S., Finkel A. Alarm correlation and fault identification in communication networks. IEEE Transactions on Communications. 42(2/3/4):1994;523-533.
25. M. Steinder, A.S. Sethi, Non-deterministic event-driven fault diagnosis through incremental hypothesis updating, in: G. Goldszmidt, J. Schoenwaelder (Eds.), Integrated Network Management VIII, Colorado Springs, CO, 2003, pp. 635-648.
26. J.D. Case, K. McCloghrie, M.T. Rose, S. Waldbusser, Protocol Operations for Version 2 of the Simple Network Management Protocol (SNMPv2), IETF Network Working Group, 1996, RFC 1905.
27. Perlman R. Interconnections. Second Edition: Bridges, Routers, Switches, and Internetworking Protocols:1999;Addison Wesley, Reading, MA.
28. M. Steinder, Fault localization in communication networks - a survey, Technical Report 2001-01, CIS Department, University of Delaware, February 2001.
29. M. Fecko, M. Steinder, Combinatorial designs in multiple faults localization for battlefield networks, in: IEEE Military Communications Conference (MILCOM), McLean, VA, 2001.
30. Heckerman D., Wellman M.P. Bayesian networks. Communications of the ACM. 38(3):1995;27-30.
31. Wang C., Schwartz M. Identification of faulty links in dynamic-routed networks. IEEE Journal on Selected Areas in Communications. 11(3):1993;1449- 1460.
32. Steinder M., Sethi A.S. Distributed fault localization in hierarchically routed networks. Feridun M., Kropf P., Babin G. 13th International Workshop on Distributed Systems: Operations and Management. Lecture Notes in Computer Science. vol. 2506:2002;195-207 Springer, Montréal, Canada.
33. J.W. Hong, R. Weihmayer (Eds.), Proceedings of the Network Operation and Management Symposium, Honolulu, Hawaii, 2000.