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.
| Original language | English |
|---|---|
| Pages (from-to) | 2072-2081 |
| Number of pages | 10 |
| Journal | IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences |
| Volume | E101A |
| Issue number | 12 |
| DOIs | |
| Publication status | Published - 2018 Dec 1 |
Fingerprint
Keywords
- Density evolution
- Intermittent faults
- Multicomputer systems
- Proba-bilistic fault diagnosis
- System-level fault diagnosis
ASJC Scopus subject areas
- Signal Processing
- Computer Graphics and Computer-Aided Design
- Electrical and Electronic Engineering
- Applied Mathematics
Cite this
Probabilistic fault diagnosis and its analysis in multicomputer systems. / Kobayashi, Manabu; Matsushima, Toshiyasu; Hirasawa, Shigeichi.
In: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Vol. E101A, No. 12, 01.12.2018, p. 2072-2081.Research output: Contribution to journal › Article
}
TY - JOUR
T1 - Probabilistic fault diagnosis and its analysis in multicomputer systems
AU - Kobayashi, Manabu
AU - Matsushima, Toshiyasu
AU - Hirasawa, Shigeichi
PY - 2018/12/1
Y1 - 2018/12/1
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
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
SN - 0916-8508
IS - 12
ER -