Models and algorithms for network fault detection and identification: a review

This paper reviews probabilistic and finite-state-machine approaches to network modelling for fault management. The fundamental structure of the fault management problem under the various models, and procedures which should be undertaken for fault detection and identification.<<ETX>>

[1]  Mischa Schwartz,et al.  Identification of Faulty Links in Dynamic-Routed Networks , 1993, IEEE J. Sel. Areas Commun..

[2]  Robert P. Goldman,et al.  A Semantics for Probabilistic Quantifier-Free First-Order Languages, with Particular Application to Story Understanding , 1989, IJCAI.

[3]  Kostas N. Oikonomou,et al.  Abstractions of Finite-State Machines and Immediately-Detectable Output Faults , 1992, IEEE Trans. Computers.

[4]  Thomas E. Stern.  Linear lightwave networks: how far can they go? , 1990, [Proceedings] GLOBECOM '90: IEEE Global Telecommunications Conference and Exhibition.

[5]  Andrew J. Viterbi,et al.  Error bounds for convolutional codes and an asymptotically optimum decoding algorithm , 1967, IEEE Trans. Inf. Theory.

[6]  Edward H. Shortliffe,et al.  A model of inexact reasoning in medicine , 1990 .

[7]  Roy A. Maxion,et al.  Anomaly detection for diagnosis , 1990, [1990] Digest of Papers. Fault-Tolerant Computing: 20th International Symposium.

[8]  Judea Pearl,et al.  Evidential Reasoning Using Stochastic Simulation of Causal Models , 1987, Artif. Intell..

[9]  David A. Klein,et al.  YEWMVS : A Continuous Real Time Expert System , 1999 .

[10]  Lawrence Bernstein,et al.  Expert systems in network management-the second revolution , 1988, IEEE J. Sel. Areas Commun..

[11]  Eugene Charniak,et al.  Bayesian Networks without Tears , 1991, AI Mag..

[12]  Mischa Schwartz,et al.  Two extensions of the Viterbi algorithm , 1991, IEEE Trans. Inf. Theory.

[13]  Mischa Schwartz,et al.  Simple finite-state fault detectors for communication networks , 1992, IEEE Trans. Commun..

[14]  Robert H. Deng,et al.  A Probabilistic Approach to Fault Diagnosis in Linear Lightware Networks , 1993, IEEE J. Sel. Areas Commun..

[15]  Nils J. Nilsson,et al.  Probabilistic Logic * , 2022 .

[16]  T.E. Marques.  A symptom-driven expert system for isolating and correcting network faults , 1988, IEEE Communications Magazine.