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
关键词
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 条
  • [31] A fast pessimistic diagnosis algorithm for generalized hypercube multicomputer systems
    Dyi-Rong Duh
    Chien-Hong Chen
    Keh-Ning Chang
    The Journal of Supercomputing, 2012, 61 : 605 - 618
  • [32] A fast pessimistic diagnosis algorithm for generalized hypercube multicomputer systems
    Duh, Dyi-Rong
    Chen, Chien-Hong
    Chang, Keh-Ning
    JOURNAL OF SUPERCOMPUTING, 2012, 61 (03): : 605 - 618
  • [33] Fault tree analysis for integrated and probabilistic risk analysis of drinking water systems
    Lindhe, Andreas
    Rosen, Lars
    Norberg, Tommy
    Bergstedt, Olof
    WATER RESEARCH, 2009, 43 (06) : 1641 - 1653
  • [34] Fault tree analysis and its application to fault diagnosis of milling system
    College of Mechanical Engineering, Southeast University, Nanjing 210096, China
    不详
    Zhendong Ceshi Yu Zhenduan, 2006, 4 (288-290+295):
  • [35] A novel fault diagnosis method based on CNN and LSTM and its application in fault diagnosis for complex systems
    Huang, Ting
    Zhang, Qiang
    Tang, Xiaoan
    Zhao, Shuangyao
    Lu, Xiaonong
    ARTIFICIAL INTELLIGENCE REVIEW, 2022, 55 (02) : 1289 - 1315
  • [36] Fault localization analysis for multiple fault diagnosis in multistation assembly systems
    Tsai Posheng
    Mannar, Kamal
    Ceglarek, Darek
    PROCEEDINGS OF THE ASME INTERNATIONAL CONFERENCE ON MANUFACTURING SCIENCE AND ENGINEERING - 2007, 2007, : 593 - 602
  • [37] A novel fault diagnosis method based on CNN and LSTM and its application in fault diagnosis for complex systems
    Ting Huang
    Qiang Zhang
    Xiaoan Tang
    Shuangyao Zhao
    Xiaonong Lu
    Artificial Intelligence Review, 2022, 55 : 1289 - 1315
  • [38] DECENTRALIZED METHOD OF DYNAMIC ALLOCATION OF COLLS IN FAULT-TOLERANT MULTICOMPUTER SYSTEMS
    BOGATYREV, V
    AVTOMATIKA I VYCHISLITELNAYA TEKHNIKA, 1993, (03): : 73 - 75
  • [39] Efficient Probabilistic Fault Tree Analysis of Safety Critical Systems via Probabilistic Model Checking
    Ammar, Marwan
    Hamad, Ghaith Bany
    Mohamed, Otmane Ait
    Savaria, Yvon
    2016 FORUM ON SPECIFICATION AND DESIGN LANGUAGES (FDL), 2016,
  • [40] FAULT-TOLERANT DISTRIBUTED SUBCUBE MANAGEMENT SCHEME FOR HYPERCUBE MULTICOMPUTER SYSTEMS
    CHEN, YL
    LIU, JC
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1995, 6 (07) : 766 - 772