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
相关论文
共 30 条
[1]   On diagnosability of large multiprocessor networks [J].
Ahlswede, R. ;
Aydinian, H. .
DISCRETE APPLIED MATHEMATICS, 2008, 156 (18) :3464-3474
[2]  
Araki T, 2002, IEICE T FUND ELECTR, VE85A, P455
[3]  
Araki T, 2003, IEEE T COMPUT, V52, P971, DOI 10.1109/TC.2003.1214345
[4]  
Araki T, 2002, IEICE T FUND ELECTR, VE85A, P842
[5]  
Araki T, 2002, IEICE T FUND ELECTR, VE85A, P1152
[6]  
Bishop Christopher M, 2016, Pattern recognition and machine learning
[7]   EFFICIENT DIAGNOSIS OF MULTIPROCESSOR SYSTEMS UNDER PROBABILISTIC MODELS [J].
BLOUGH, DM ;
SULLIVAN, GF ;
MASSON, GM .
IEEE TRANSACTIONS ON COMPUTERS, 1992, 41 (09) :1126-1136
[8]   INTERMITTENT FAULT-DIAGNOSIS IN MULTIPROCESSOR SYSTEMS [J].
BLOUGH, DM ;
SULLIVAN, GF ;
MASSON, GM .
IEEE TRANSACTIONS ON COMPUTERS, 1992, 41 (11) :1430-1441
[9]  
Blount M. L., 1977, 7th Annual International Conference on Fault-Tolerant Computing, P72
[10]  
DAHBURA AT, 1987, IEEE T COMPUT, V36, P373, DOI 10.1109/TC.1987.1676912
123