TY - GEN
T1 - Probabilistic fault diagnosis and its analysis in multicomputer systems
AU - Kobayashi, Manabu
AU - Takabatake, Toshinori
AU - Matsushima, Toshiyasu
AU - Hirasawa, Shigeichi
PY - 2011
Y1 - 2011
N2 - 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.
AB - 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.
KW - density evolution
KW - intermittent faults
KW - multicomputer systems
KW - probabilistic fault diagnosis
KW - system-level fault diagnosis
UR - http://www.scopus.com/inward/record.url?scp=83755183310&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=83755183310&partnerID=8YFLogxK
U2 - 10.1109/ICSMC.2011.6083862
DO - 10.1109/ICSMC.2011.6083862
M3 - Conference contribution
AN - SCOPUS:83755183310
SN - 9781457706523
T3 - Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics
SP - 1205
EP - 1211
BT - 2011 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2011 - Conference Digest
T2 - 2011 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2011
Y2 - 9 October 2011 through 12 October 2011
ER -