Title :
Bayesian inference for fault diagnosis in real-time distributed systems
Author :
Chang, Yu Lo C. ; Lander, Leslie C. ; Lu, Homg-Shing ; Wells, Martin T.
Author_Institution :
Dept. of Comput. Sci., State Univ. of New York, Binghamton, NY, USA
Abstract :
We propose fault location strategies based on a Bayesian decision-theoretic approach. The proposed B-algorithm can locate the failed units in a distributed system with complexity which is linear in the number of subsystems in the network, making it suitable for hard real-time applications. The method is probabilistic and comparison-based, employing multiple incomplete test concepts
Keywords :
Bayes methods; automatic testing; computational complexity; diagnostic reasoning; failure analysis; fault diagnosis; fault location; probability; real-time systems; B-algorithm; Bayesian decision-theoretic approach; Bayesian inference; failed units; fault diagnosis; fault location; multiple incomplete test; real-time applications; real-time distributed systems; Bayesian methods; Circuit faults; Circuit testing; Communication system control; Fault diagnosis; Fault location; Real time systems; Software testing; System testing; Table lookup;
Conference_Titel :
Test Symposium, 1993., Proceedings of the Second Asian
Conference_Location :
Beijing
Print_ISBN :
0-8186-3930-X
DOI :
10.1109/ATS.1993.398827
