System-level fault diagnosis using comparison models: An artificial-immune-systems-based approach

Journal of Networks

Volumn 1, Issue 5, 2006, Pages 43-53

  Elhadef, Mourad ^a   Das, Shantanu ^a   Nayak, Amiya ^a  

^a UNIVERSITY OF OTTAWA   (Canada)

Author keywords

Artificial immune systems; Comparison models; Fault tolerance; Multiprocessor and multicomputer systems; System level diagnosis

Indexed keywords

ERROR DETECTION; FAILURE ANALYSIS; FAULT TOLERANCE; HEURISTIC ALGORITHMS; IMMUNE SYSTEM; MULTIPROCESSING SYSTEMS;

ARTIFICIAL IMMUNE SYSTEM; COMPARISON MODELING; COMPARISON MODELS; EXPERIMENTAL ANALYSIS; MULTI PROCESSOR SYSTEMS; MULTICOMPUTER SYSTEMS; SYSTEM-LEVEL DIAGNOSIS; SYSTEM-LEVEL FAULT DIAGNOSIS;

FAULT DETECTION;

EID: 62449245497     PISSN: 17962056     EISSN: None     Source Type: Journal    
DOI: 10.4304/jnw.1.5.43-53     Document Type: Article

References (28)

1. M. Barborak, M. Malek, and A. Dahbura, "The Consensus Problem in Fault-Tolerant Computing," ACM Computing Surveys, vol. 25, no. 2, pp. 171-220, June 1993.
2. S. Lee and K. Shin, "Probabilistic Diagnosis of Multiprocessor Systems," ACM Computing Surveys, vol. 26, no. 1, pp. 121-139, March 1994.
3. F. Preparata, G. Metze, and R. Chien, "On the Connection Assignment of Diagnosable Systems," IEEE Trans. on Electron. Comput., vol. 16, no. 6, Dec. 1967.
4. M. Malek, "A Comparison Connection Assignment for Diagnosis of Multiprocessor Systems," in Proc. 7th Int. Symp. on Comput. Architecture, New York. Association for Computing Machinery Publ., 1980, pp. 31-35.
5. S. Hakimi and K. Chwa, "Schemes for Fault Tolerant Computing: A Comparison of Modularly Redundant and t-Diagnosable Systems," Inform. Contr., vol. 49, pp. 212-238, June 1981.
6. J. Maeng and M. Malek, "A Comparison Connection Assignment for Self-Diagnosis of Multiprocessor Systems," in Proc. 11th Int. Symp. on Fault-Tolerant Comput., 1981, pp. 173-175.
7. A. Sengupta and A. Dahbura, "On Self-Diagnosable Multiprocessor Systems: Diagnosis by the Comparison Approach," IEEE Trans. on Computers, vol. 41, no. 11, pp. 1386-1395, Nov. 1992.
8. D. Blough and H. Brown, "The Broadcast Comparison Model for On-Line Fault Diagnosis in Multiprocessor Systems: Theory and Implementation," IEEE Trans. on Computers, vol. 48, no. 5, pp. 470-493, May 1999.
9. S. Chessa and P. Santi, "Comparison-Based System-Level Fault Diagnosis in Ad Hoc Networks," in Proc. of the 20th IEEE Symp. on Reliable Dist. Systems, 2001, pp. 257-266.
10. D. Blough and A. Pelc, "Complexity of Fault Diagnosis in Comparison Models," IEEE Trans. on Computers, vol. 41, no. 3, pp. 318-324, March 1992.
11. J. Amaral, J. Amaral, R. Tanscheit, and M. Pacheco, "An immune inspired fault diagnosis system for analog circuits using wavelet signatures," in Proc. of the 2004 NASA/DoD Conference on Evolvable Hardware (EH'04). IEEE Comput. Soc. Publ., 2004, pp. 138-141.
12. D. Dasgupta, K. KrishnaKumar, D. Wong, and M. Berry, "Negative Selection Algorithm for Aircraft Fault Detection," in Proc. of the 3rdt Inter. Conf. on Artificial Immune Systems (ICARIS), 2004, pp. 1-13.
13. Y. Ishida, "Active Diagnosis by Self-Organization: An Approach by The Immune Network Metaphor," in Proc. of the 15th Inter. Joint Conf. on Artificial Intelligence (IJCAI 97). Morgan Kaufmann Pub., 1997, pp. 1084-1091.
14. A. Pelc, "Undirected Graph Models for System Level Fault Diagnosis," IEEE Trans. on Electron. Comput., vol. 40, no. 11, pp. 1271-1276, Nov. 1991.
15. F. Barsi, F. Grandoni, and P. Maestrini, "A Theory of Di-agnosability Without Repairs," IEEE Trans. on Computers, vol. C-25, pp. 585-593, June 1976.
16. S. Kreutzer and S. Hakimi, "Adaptive Fault Identification in Two New Diagnostic Models," in Proc. 21st Allerton Conf. on Commun., Cont. and Comput., Univ. of Illinois, Urbana, Ill, 1983, pp. 353-362.
17. L. N. D. Castro and J. I. Timmis, Artificial Immune Systems: A New Computational Intelligence Approach. London: Springer-Verlag, 2002.
18. L. N. D. Castro and F. J. V. Zuben, "Learning and optimization using the clonal selection principle," IEEE Trans. Evolut. Comput., vol. 6, no. 3, pp. 239-251, 2002.
19. M. Elhadef and D. Coley, "Adaptive Mutation for Semi-Separable Problems," in Proc. of the Genetic and Evol. Comput. Conf., CA, USA, 2001, pp. 306-312.
20. L. N. D. Castro and J. Timmis, "Hierarchy and Convergence of Immune Networks: Basic Ideas and Preliminary Results," in Proc. of the 1st Inter. Conf. on Artificial Immune Systems (ICARIS), 2002, pp. 231-240.
21. L. Ruochen, D. Haifeng, and J. Licheng, "Immunity Clonal Strategies," in Proc. of the 5th Int. Conf. on Computational Intell. and Multimedia Appl., 2003, pp. 290-295.
22. M. Villalobos-Arias, C. A. C. Coello, and O. Herna ́ndez-Lerma, "Convergence Analysis of a Multiobjective Artificial Immune System Algorithm," in Proc. of the 3rd Int. Conf. on Art. Immune Syst. (ICARIS), 2004, pp. 226-235.
23. C. Ankenbrandt, "An Extension to the Theory of Convergence and a Proof of the Time Complexity of Genetic Algorithms," in Foundations of Genetic Algorithms. Rawlins G. Ed., Morgan Kaufmann, 1991, pp. 53-68.
24. H. Wang, D. Blough, and L. Alkalaj, "Analysis and Experimental Evaluation of Comparison-Based System-Level Diagnosis of Multiprocessor Systems," in Proc. 24th Int. Symp. on Fault-Tolerant Comput., 1994, pp. 55-64.
25. E. Ammann and M. D. Cin, "Efficient Algorithms for Comparison-Based Self-Diagnosis," in Self-Diagnosis and Fault-Tolerance, Werkhefte der Universität Tübingen, 4 At-tempo-Verlag, Tübingen, 1981, pp. 1-18.
26. M. Elhadef and B. Ayeb, "Efficient Comparison-Based Fault Diagnosis of Multiprocessor Systems Using an Evolutionary Approach," in proc. of the 15th Int. Parallel and Distributed Processing Symp., CA, USA, April 2001.
27. M. Elhadef and B. Ayeb, "An Evolutionary Algorithm for Generalized Comparison-Based Self-Diagnosis of Multiprocessor Systems," Applied Artif. Intell., vol. 16, pp. 73-95, Jan. 2002.
28. K. Abrougui and M. Elhadef, "Parallel Self-Diagnosis of Large Multiprocessor Systems Under the Generalized Comparison Model," in Proc. of the 11th Int. Conf. on Parallel and Dist. Syst., Japan, Jul. 2005, pp. 78-84.