Probabilistic fault diagnosis and its analysis in multicomputer systems

Research output: Contribution to journalArticle

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 languageEnglish
Pages (from-to)2072-2081
Number of pages10
JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
VolumeE101A
Issue number12
DOIs
Publication statusPublished - 2018 Dec 1

Fingerprint

Multicomputers
Fault Diagnosis
Failure analysis
Unit
Error Probability
Diagnostics
Model
Error probability

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

@article{8b644d4f5e014df8922e29ea0fd1620d,
title = "Probabilistic fault diagnosis and its analysis in multicomputer systems",
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 = "Density evolution, Intermittent faults, Multicomputer systems, Proba-bilistic fault diagnosis, System-level fault diagnosis",
author = "Manabu Kobayashi and Toshiyasu Matsushima and Shigeichi Hirasawa",
year = "2018",
month = "12",
day = "1",
doi = "10.1587/transfun.E101.A.2072",
language = "English",
volume = "E101A",
pages = "2072--2081",
journal = "IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences",
issn = "0916-8508",
publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
number = "12",

}

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 -