Probabilistic diagnosis of large systems using a parallel genetic approach

被引：0

作者：

Elhadef, M ^{[1
]}

Abrougui, K ^{[1
]}

Das, S ^{[1
]}

Nayak, A ^{[1
]}

机构：

[1] Univ Ottawa, Sch Informat Technol & Engn, Ottawa, ON, Canada

来源：

PDPTA '05: Proceedings of the 2005 International Conference on Parallel and Distributed Processing Techniques and Applications, Vols 1-3 | 2005年

关键词：

multiprocessor systems; system-level diagnosis; probabilistic diagnosis; fault tolerance; parallel genetic algorithms; parallel virtual machine (PVM);

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

In this paper, we present a system-level fault identification algorithm, using a parallel genetic algorithm, for diagnosing faulty nodes in large heterogeneous systems. The algorithm is based on a probabilistic model where individual node fails with an a priori probability p. The assumptions concerning test outcomes are the same as in the PMC model, that is, fault-free testers always give correct test outcomes and faulty testers are totally unpredictable. The parallel diagnosis algorithm was implemented and simulated on randomly generated large systems. Simulations results are provided showing that the parallel diagnosis did improve the efficiency of the evolutionary diagnosis approach, in that it allowed faster diagnosis of faulty situation, making it a contribution to present techniques.

引用

页码：1010 / 1016

页数：7

共 19 条

[1]

BARSI F, 1976, IEEE T COMPUT, V25, P585, DOI 10.1109/TC.1976.1674658

[2] EFFICIENT DIAGNOSIS OF MULTIPROCESSOR SYSTEMS UNDER PROBABILISTIC MODELS [J].

BLOUGH, DM ;

SULLIVAN, GF ;

MASSON, GM .

IEEE TRANSACTIONS ON COMPUTERS, 1992, 41 (09) :1126-1136

[3] DIAGNOSIS AND REPAIR IN MULTIPROCESSOR SYSTEMS [J].

BLOUGH, DM ;

PELC, A .

IEEE TRANSACTIONS ON COMPUTERS, 1993, 42 (02) :205-217

[4]

BLOUNT M, 1977, P 7 INT S FAULT TOL

[5]

Coley D.A., 1999, An Introduction to Genetic Algorithms for Scientists and Engineers, DOI 10.1142/3904

[6]

DAHBURA AT, 1986, IEEE T COMP C APR, pC35

[7]

Elhadef M., 2001, P GEN EV COMP C GECC, P306

[8]

ELHADEF M, 2001, P 39 ANN ALL C COMM

[9]

Fogel D., 2000, EVOLUTIONARY COMPUTA

[10]

Gordon V. S., 1993, P 5 INT C GEN ALG UR

← 1 2 →