Performance analysis of an evolutionary algorithm for fault detection in t-diagnosable multi-processor systems

Authors:
M. Elhadef;L. B. Romdhane;B. Ayeb
Affiliations:
School of Information Technology and Engineering, University of Ottawa, Ottawa, Ont., Canada;Department of Computer Sciences, Faculty of Sciences of Monastir, Monastir, Tunisia;Department of Computer Sciences, Faculty of Sciences of Monastir, Monastir, Tunisia
Venue:
International Journal of Parallel, Emergent and Distributed Systems
Year:
2007

Citing 28
Cited 0

System-level fault diagnosis: A survey

Microprocessing and Microprogramming - Fault tolerant computing
A O(t3+ |E| ) Fault Identification Algorithm for Diagnosable Systems

IEEE Transactions on Computers - Fault-Tolerant Computing
Undirected Graph Models for System-Level Fault Diagnosis

IEEE Transactions on Computers
Adaptation in natural and artificial systems

Adaptation in natural and artificial systems
Distributed Diagnosis Algorithms for Regular Interconnected Structures

IEEE Transactions on Computers
Diagnosing Arbitrarily Connected Parallel Computers with High Probability

IEEE Transactions on Computers - Special issue on fault-tolerant computing
Efficient Diagnosis of Multiprocessor Systems Under Probabilistic Models

IEEE Transactions on Computers
On Self-Diagnosable Multiprocessor Systems: Diagnosis by the Comparison Approach

IEEE Transactions on Computers
The consensus problem in fault-tolerant computing

ACM Computing Surveys (CSUR)
Probabilistic diagnosis of multiprocessor systems

ACM Computing Surveys (CSUR)
The Broadcast Comparison Model for On-Line Fault Diagnosis in Multicomputer Systems: Theory and Implementation

IEEE Transactions on Computers
Diagnosis and Repair in Multiprocessor Systems

IEEE Transactions on Computers
Fault-diagnosis of grid structures

Theoretical Computer Science - Dependable computing
A partitioning method for efficient system-level diagnosis

Journal of Systems and Software
Diagnosability of regular systems

Journal of Algorithms
Fault Identification Algorithmic: A New Formal Approach

FTCS '99 Proceedings of the Twenty-Ninth Annual International Symposium on Fault-Tolerant Computing
A comparison connection assignment for diagnosis of multiprocessor systems

ISCA '80 Proceedings of the 7th annual symposium on Computer Architecture
An Evolutionary Algorithm for Identifying Faults in t-Diagnosable Systems

SRDS '00 Proceedings of the 19th IEEE Symposium on Reliable Distributed Systems
Reducing the Number of Sequential Diagnosis Iterations in Hypercubes

IEEE Transactions on Computers
A fast pessimistic one-step diagnosis algorithm for hypercube multicomputer systems

Journal of Parallel and Distributed Computing
A comparison of evolutionary algorithms for system-level diagnosis

GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
Characterization of Connection Assignment of Diagnosable Systems

IEEE Transactions on Computers
On Adaptive System Diagnosis

IEEE Transactions on Computers
On Fault Identification in Diagnosable Systems

IEEE Transactions on Computers
An 0(n2.5) Fault Identification Algorithm for Diagnosable Systems

IEEE Transactions on Computers
Diagnosis Without Repair for Hybrid Fault Situations

IEEE Transactions on Computers
A Theory of Diagnosability of Digital Systems

IEEE Transactions on Computers
System-Level Fault Diagnosis

Computer

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we present a performance analysis of an evolutionary approach for fault identification in t-diagnosable systems, i.e. systems in which the set of t permanently faulty units could be unambiguously identified. The proposed algorithm is based on evolutionary/genetic computing and is shown to correctly identify the set of faulty units. Simulation results are more than encouraging and should stimulate future research.