A Probabilistic Approach to Fault Diagnosis in Linear Lightware Networks

The application of probabilistic reasoning to fault diagnosis in linear lightwave networks (LLNs) is investigated. The LLN inference model is represented by a Bayesian network (or causal network). An inference algorithm is proposed that is capable of conducting fault diagnosis (inference) with incomplete evidence and on an interactive basis. Two belief updating algorithms are presented which are used by the inference algorithm for performing fault diagnosis. The first belief updating algorithm is a simplified version of the one proposed by Pearl (1988) for singly connected inference models. The second belief updating algorithm applies to multiply connected inference models and is more general than the first. The authors also introduce a t-fault diagnosis system and an adaptive diagnosis system to further reduce the computational complexity of the fault diagnosis process. >

[1]  Kuo-Chu Chang,et al.  Weighing and Integrating Evidence for Stochastic Simulation in Bayesian Networks , 2013, UAI.

[2]  Ross D. Shachter,et al.  Simulation Approaches to General Probabilistic Inference on Belief Networks , 2013, UAI.

[3]  Padhraic Smyth,et al.  Real Time Autonomous Expert Systems in Network Management , 1989 .

[4]  Bruno O. Shubert,et al.  Random variables and stochastic processes , 1979 .

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

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

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

[8]  Eric Horvitz,et al.  Decision Analysis and Expert Systems , 1991, AI Mag..

[9]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems , 1988 .

[10]  Bernard Pagurek,et al.  Network diagnosis by reasoning in uncertain nested evidence spaces , 1995, IEEE Trans. Commun..

[11]  John G. Proakis,et al.  Probability, random variables and stochastic processes , 1985, IEEE Trans. Acoust. Speech Signal Process..

[12]  Max Henrion,et al.  Propagating uncertainty in bayesian networks by probabilistic logic sampling , 1986, UAI.

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

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

[15]  Gregory F. Cooper,et al.  Stochastic simulation of Bayesian belief networks , 1987, Int. J. Approx. Reason..

[16]  Richard E. Neapolitan,et al.  Probabilistic reasoning in expert systems - theory and algorithms , 2012 .

[17]  Thomas L. Williams,et al.  Diagnosis of Multiple Faults in a Nationwide Communications Network , 1983, IJCAI.

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

[19]  Mario Gerla,et al.  Rooted routing in linear lightwave networks , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.