Probabilistic Fault Diagnosis and its Analysis in Multicomputer Systems

被引：0

作者：

Kobayashi, Manabu ^{[1
]}

Takabatake, Toshinori ^{[1
]}

Matsushima, Toshiyasu ^{[2
]}

Hirasawa, Shigeichi ^{[2
]}

机构：

[1] Shonan Inst Technol, Kanagawa 2518511, Japan

[2] Waseda Univ, Tokyo 1698555, Japan

来源：

2011 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC) | 2011年

关键词：

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：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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.

引用

页码：1205 / 1211

页数：7

共 27 条

[1] On diagnosability of large multiprocessor networks [J].

Ahlswede, R. ;

Aydinian, H. .

DISCRETE APPLIED MATHEMATICS, 2008, 156 (18) :3464-3474

[2]

[Anonymous], 2006, Pattern recognition and machine learning

[3]

Araki T, 2002, IEICE T FUND ELECTR, VE85A, P455

[4]

Araki T, 2003, IEEE T COMPUT, V52, P971, DOI 10.1109/TC.2003.1214345

[5]

Araki T, 2002, IEICE T FUND ELECTR, VE85A, P842

[6]

Araki T, 2002, IEICE T FUND ELECTR, VE85A, P1152

[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

← 1 2 3 →