Abstract
In this paper, we propose a framework for identifying most probable faulty network components from a set of generic alarms in a heterogeneous environment. A designated network entity with management responsibilities determines a fault has occurred due to its inability to communicate with certain other entities. Given this information as well as the information that it can communicate with another specified set of entities, one would like to identify as quickly as possible a ranked list of the most probable failed network resources. A method based on maximum a posteriori (MAP) estimation is presented.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
M. Ben-Bassat, K. L. Klove, and M. H. Weil, Sensitivity Analysis in Bayesia Classification Models: Multiplicative Deviations, IEEE Transactions on Patter Analysis and Machine Intelligence, Vol. PAMI-2, No. 3, 1980.
Bellcore, CCS Network Outages in Bell Atlantic and Pacific Bell-June 10 through July 2, 1991, Special Report, SR-NWT-002149, Issue 1, NJ, 1991.
A. Bouloutas, G. Hart, M. Schwartz, On the Design of Observers for Failure Detectio of Discrete Event Systems, in Network Management and Control, A. Kershenbaum, M Malek, M. Wall, eds, Plenum Press, NY, 1990.
P. Cheeseman, A Method of Computing Generalized Bayesian Probability Values fo Expert Systems, in Proceedings of 8th International Joint Conference on Artificia Intelligence, Los Angels, CA, 1983.
R. H. Deng, A. A. Lazar and W. Wang, A Probabilistic Approach to Fault Diagnosis i Linear Lightwave Networks, IEEE Jounal on Selected Area in Communications, Vol 11, No.9, Dec. 1993.
A. Dupuy, S. Sengupta, O. Wolfson and Y. Yemini, NETMATE: A Networ Management Environment, IEEE Network, Vol. 5, No. 2, Mar. 1991.
International Organization for Standardization, Information Processing Systems-Ope Systems Interconnection-Basic Reference Model Part 4: OSI Managemen Framework, No. 7498-4, 1989.
International Organization for Standardization, Information Processing Systems-Ope Systems Interconnection-Management Information Protocol Specification Part 2 Common Management Information Protocol, No. 9596-2, 1989
S. L. Lautitzen and D. J. Spiegeelhalter, Local Computation with Probabilities o Graphical Structures and their Application to Expert Systems, Journal of Roya Statistical Society, Ser. B, Vol. 50, No. 2, 1988.
J. Pearl, Fusion, Propagation, and Structuring in Belief Networks, Artificia Intelligence, 29, 1986.
C. Wang and M. Schwartz, Fault Detection with Multiple Observers, IEEE/AC Transactions on Networking, Vol. 1, No. 1, Feb. 1993.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1994 Springer Science+Business Media New York
About this chapter
Cite this chapter
Wang, C., Schwartz, M. (1994). Fault Diagnosis of Network Connectivity Problems by Probabilistic Reasoning. In: Frisch, I.T., Malek, M., Panwar, S.S. (eds) Network Management and Control. Springer, Boston, MA. https://doi.org/10.1007/978-1-4899-1298-5_8
Download citation
DOI: https://doi.org/10.1007/978-1-4899-1298-5_8
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4899-1300-5
Online ISBN: 978-1-4899-1298-5
eBook Packages: Springer Book Archive