Steinder, M.; Sethi, A. S. Probabilistic fault diagnosis in communication systems through incremental hypothesis updating. (English) Zbl 1068.68028 Comput. Netw. 45, No. 4, 537-562 (2004). Summary: This paper presents a probabilistic event-driven fault localization technique, which uses a probabilistic symptom-fault map as a fault propagation model. The technique isolates the most probable set of faults through incremental updating of a symptom-explanation hypothesis. At any time, it provides a set of alternative hypotheses, each of which is a complete explanation of the set of symptoms observed thus far. The hypotheses are ranked according to a measure of their goodness. The technique allows multiple simultaneous independent faults to be identified and incorporates both negative and positive symptoms in the analysis. As shown in a simulation study, the technique offers close-to-optimal accuracy and is resilient both to noise in the symptom data and to inaccuracies of the probabilistic fault propagation model. Cited in 1 Document MSC: 68M15 Reliability, testing and fault tolerance of networks and computer systems 68M10 Network design and communication in computer systems Keywords:Fault localization; Probabilistic reasoning; Event correlation PDFBibTeX XMLCite \textit{M. Steinder} and \textit{A. S. Sethi}, Comput. Netw. 45, No. 4, 537--562 (2004; Zbl 1068.68028) Full Text: DOI