TY - JOUR
T1 - Probabilistic fault diagnosis and its analysis in multicomputer systems
AU - Kobayashi, Manabu
AU - Matsushima, Toshiyasu
AU - Hirasawa, Shigeichi
N1 - Funding Information:
This work was supported in part by Grants-in-Aid for Scientific Research from KAKENHI (16K00491).
Publisher Copyright:
Copyright © 2018 The Institute of Electronics, Information and Communication Engineers.
PY - 2018/12
Y1 - 2018/12
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 - Proba-bilistic fault diagnosis
KW - System-level fault diagnosis
UR - http://www.scopus.com/inward/record.url?scp=85057450395&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85057450395&partnerID=8YFLogxK
U2 - 10.1587/transfun.E101.A.2072
DO - 10.1587/transfun.E101.A.2072
M3 - Article
AN - SCOPUS:85057450395
SN - 0916-8508
VL - E101A
SP - 2072
EP - 2081
JO - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
JF - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
IS - 12
ER -