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

Proceedings - 15th International Parallel and Distributed Processing Symposium, IPDPS 2001

Volumn , Issue , 2001, Pages

  El Hadef, M ^a   Ayeb, B ^a  

^a UNIVERSITÉ DE SHERBROOKE   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ERROR DETECTION; FAILURE ANALYSIS; GENETIC ALGORITHMS;

ASYMMETRIC MODELS; COMPARISON MODELS; COMPARISON TEST; EVOLUTIONARY APPROACH; GENETIC MUTATIONS; MULTI PROCESSOR SYSTEMS; OPTIMIZATION PROCEDURES; SYSTEM-LEVEL FAULT DIAGNOSIS;

FAULT DETECTION;

EID: 84981288017     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2001.924956     Document Type: Conference Paper

References (13)

1. E. Ammann and M. D. Cin. "Efficient Algorithms for Comparison-Based Self-Diagnosis". In Self-Diagnosis and Fault-Tolerance., Werkhefte der Univ. Tübingen, 1981.
2. C. A. Ankenbrandt. "An Extension to the Theory of Convergence and a Proof of the Time Complexity of Genetic Algorithms". Found. of GAs, Morgan Kaufmann, 1991.
3. D. M. Blough and H. W. Brown. "The Broadcast Comparison Model for On-Line Fault Diagnosis in Multiprocessor Systems: Theory and Implementation". IEEE Trans. Comput., 48(5), 5 1999.
4. D. M. Blough and A. Pelc. "Complexity of Fault Diagnosis in Comparison Models". IEEE Trans. on Comput., 41(3):318-324, 3 1992.
5. L. Davis. "Handbook of Genetic Algorithms". Van Nostrand Reinhold, NY, 1991.
6. M. Elhadef and B. Ayeb. An evolutionary algorithm for identifying faults in t-diagnosable systems. In Proc. of the 19th Symp. on Reliable Dist. Syst., pages 74-83, 2000.
7. D. Goldberg and K. Deb. "A Comparative Analysis of Selection Schemas Used in Genetic Algorithms". Rawlins, G., (Ed.), Found. of GAs, Morgan Kaufmann, 1991.
8. S. L. Hakimi and K. Y. Chwa. "Schemes for Fault Tolerant Computing: A Comparison of Modularly Redundant and t-Diagnosable Systems". Inform. Contr., 49, 6 1981.
9. J. Maeng and M. Malek. "A Comparison Connection Assignment for Self-Diagnosis of Multiprocessor Systems". In Proc. of the 11th Int. Symp. on Fault-tolerant Comput., 1981.
10. M. Malek. "A Comparison Connection Assignment for Diagnosis of Multiprocessor Systems". In Proc. of the 7th Int. Symp. on Comput. Architecture, 1980.
11. A. Pelc. "Undirected Graph Models for System Level Fault Diagnosis". IEEE Trans. on Elect. Comp., 40(11), 11 1991.
12. F. Preparata, G. Metze, and R. Chien. "On the Connection Assignment of Diagnosable Systems". IEEE Trans. on Electron. Comput., 16(6), 12 1967.
13. A. Sengupta and A. T. Dahboura. "On Self-Diagnosable Multiprocessor Systems: Diagnosis by the Comparison Approach". IEEE Trans. Comput., 41(11), 11 1992.