DocumentCode
2379821
Title
Probabilistic fault diagnosis and its analysis in multicomputer systems
Author
Kobayashi, Manabu ; Takabatake, Toshinori ; Matsushima, Toshiyasu ; Hirasawa, Shigeichi
Author_Institution
Shonan Inst. of Technol., Fujisawa, Japan
fYear
2011
fDate
9-12 Oct. 2011
Firstpage
1205
Lastpage
1211
Abstract
F.P.Preparata et al. have proposed a fault diagnosis model to find all faulty units in the multicomputer system by using outcomes which each unit tests some other units. In this paper, for probabilistic diagnosis models, we show an efficient diagnosis algorithm to obtain a posteriori probability that each of units is faulty given the test outcomes. Furthermore, we propose a method to analyze the diagnostic error probability of this algorithm.
Keywords
directed graphs; fault diagnosis; fault tolerant computing; multiprocessing systems; probability; multicomputer system; posteriori probability; probabilistic diagnosis model; probabilistic fault diagnosis; Complexity theory; Error probability; Fault diagnosis; Machine learning algorithms; Probabilistic logic; Random variables; Testing; density evolution; intermittent faults; multicomputer systems; probabilistic fault diagnosis; system-level fault diagnosis;
fLanguage
English
Publisher
ieee
Conference_Titel
Systems, Man, and Cybernetics (SMC), 2011 IEEE International Conference on
Conference_Location
Anchorage, AK
ISSN
1062-922X
Print_ISBN
978-1-4577-0652-3
Type
conf
DOI
10.1109/ICSMC.2011.6083862
Filename
6083862
Link To Document