Probabilistic Fault Diagnosis and its Analysis in Multicomputer Systems

被引：0
|
作者：
Kobayashi, Manabu [1 ]
Matsushima, Toshiyasu [2 ,3 ]
Hirasawa, Shigeichi [2 ,4 ]
机构：
[1] Waseda Univ, Ctr Data Sci, Tokyo 1698555, Japan
[2] Waseda Univ, Sch Sci & Engn, Tokyo 1698555, Japan
[3] Waseda Univ, Sch Fundamental Sci & Engn, Tokyo 1698555, Japan
[4] Waseda Univ, Sch Creat Sci & Engn, Tokyo 1698555, Japan
来源：
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES | 2018年 / E101A卷 / 12期
关键词：
multicomputer systems; system-level fault diagnosis; probabilistic fault diagnosis; intermittent faults; density evolution; CLUSTERED FAULTS; MULTIPROCESSOR SYSTEMS; EFFICIENT DIAGNOSIS; BUTTERFLY NETWORKS; DIAGNOSABILITY;
D O I：
10.1587/transfun.E101.A.2072
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
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.
引用
收藏
页码：2072 / 2081
页数：10
相关论文
共 50 条
  • [1] Probabilistic Fault Diagnosis and its Analysis in Multicomputer Systems
    Kobayashi, Manabu
    Takabatake, Toshinori
    Matsushima, Toshiyasu
    Hirasawa, Shigeichi
    2011 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2011, : 1205 - 1211
  • [2] A probabilistic approach to fault diagnosis of industrial systems
    Barigozzi, A
    Magni, L
    Scattolini, R
    IEEE TRANSACTIONS ON CONTROL SYSTEMS TECHNOLOGY, 2004, 12 (06) : 950 - 955
  • [3] Probabilistic fault diagnosis in discrete event systems
    Wang, X
    Chattopadhyay, I
    Ray, A
    2004 43RD IEEE CONFERENCE ON DECISION AND CONTROL (CDC), VOLS 1-5, 2004, : 4794 - 4799
  • [4] Probabilistic cluster fault diagnosis for multiprocessor systems
    Niu, Baohua
    Zhou, Shuming
    Zhang, Hong
    Zhang, Qifan
    THEORETICAL COMPUTER SCIENCE, 2024, 1020
  • [5] MODELS FOR DIAGNOSABLE SYSTEMS AND PROBABILISTIC FAULT DIAGNOSIS
    MAHESHWARI, SN
    HAKIMI, SL
    IEEE TRANSACTIONS ON COMPUTERS, 1976, 25 (03) : 228 - 236
  • [6] Probabilistic Fault Diagnosis of Safety Instrumented Systems based on Fault Tree Analysis and Bayesian Network
    Chiremsel Z.
    Nait Said R.
    Chiremsel R.
    Journal of Failure Analysis and Prevention, 2016, 16 (5) : 747 - 760
  • [7] The broadcast comparison model for on-line fault diagnosis in multicomputer systems: theory and implementation
    Blough, DM
    Brown, HW
    IEEE TRANSACTIONS ON COMPUTERS, 1999, 48 (05) : 470 - 493
  • [8] A Probabilistic SDG approach to fault diagnosis of industrial systems
    Lue, Ning
    Wang, Xiong
    ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS: WITH ASPECTS OF CONTEMPORARY INTELLIGENT COMPUTING TECHNIQUES, 2007, 2 : 517 - +
  • [9] Probabilistic Fault Diagnosis of Clustered Faults for Multiprocessor Systems
    Xue-Li Sun
    Jian-Xi Fan
    Bao-Lei Cheng
    Yan Wang
    Li Zhang
    Journal of Computer Science and Technology, 2023, 38 : 821 - 833
  • [10] Probabilistic Fault Diagnosis of Clustered Faults for Multiprocessor Systems
    Sun, Xue-Li
    Fan, Jian-Xi
    Cheng, Bao-Lei
    Wang, Yan
    Zhang, Li
    JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2023, 38 (04) : 821 - 833
12345