论文信息 - Efficient comparison-based fault diagnosis of multiprocessor systems using an evolutionary approach

Efficient comparison-based fault diagnosis of multiprocessor systems using an evolutionary approach

In comparison models for system-level fault diagnosis pairs of units are given the same job and results are compared. The result of such a comparison test can be 0 (match) or 1 (mismatch) and diagnosis is based on the collection of test results. Two such models have been studied, among others: the symmetric model of Chwa and Hakimi and the asymmetric model of Malek. In this paper a novel approach is proposed for identifying faulty units, based on a well-known optimization procedure, as genetic algorithms, which have proven to be useful in various kinds of problems. Furthermore, a new problem-specific genetic mutation is presented and shown to be better than the standard one. A series of simulations was conducted to show the efficiency of the genetic-based approach.

Mourad ELHADEF | Béchir AYEB

[1] Kyung-Yong Chwa,et al. Schemes for Fault-Tolerant Computing: A Comparison of Modularly Redundant and t-Diagnosable Systems , 1981, Inf. Control..

[2] Abhijit Sengupta,et al. On Self-Diagnosable Multiprocessor Systems: Diagnosis by the Comparison Approach , 1992, IEEE Trans. Computers.

[3] Lawrence. Davis,et al. Handbook Of Genetic Algorithms , 1990 .

[4] GERNOT METZE,et al. On the Connection Assignment Problem of Diagnosable Systems , 1967, IEEE Trans. Electron. Comput..

[5] Andrzej Pelc,et al. Complexity of Fault Diagnosis in Comparison Models , 1992, IEEE Trans. Computers.

[6] Miroslaw Malek,et al. A comparison connection assignment for diagnosis of multiprocessor systems , 1980, ISCA '80.

[7] Kalyanmoy Deb,et al. A Comparative Analysis of Selection Schemes Used in Genetic Algorithms , 1990, FOGA.

[8] Douglas M. Blough,et al. The Broadcast Comparison Model for On-Line Fault Diagnosis in Multicomputer Systems , 1999, IEEE Trans. Computers.

[9] Andrzej Pelc,et al. Undirected Graph Models for System-Level Fault Diagnosis , 1991, IEEE Trans. Computers.

[10] Carol A. Ankenbrandt. An Extension to the Theory of Convergence and a Proof of the Time Complexity of Genetic Algorithms , 1990, FOGA.

[11] Mourad Elhadef,et al. An evolutionary algorithm for identifying faults in t-diagnosable systems , 2000, Proceedings 19th IEEE Symposium on Reliable Distributed Systems SRDS-2000.