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

International Journal of Parallel, Emergent and Distributed Systems

Volumn 22, Issue 5, 2007, Pages 387-404

  Elhadef, M ^a   Romdhane, L B ^b   Ayeb, B ^b  

^a UNIVERSITY OF OTTAWA   (Canada)

^b FACULTÉ DES SCIENCES DE MONASTIR   (Tunisia)

Author keywords

Fault tolerance; Genetic algorithms; Stochastic search algorithms; System level fault diagnosis; T diagnosable systems

Indexed keywords

COMPUTABILITY AND DECIDABILITY; FAULT TOLERANCE; GENETIC ALGORITHMS; SEARCH ENGINES; SET THEORY; STOCHASTIC CONTROL SYSTEMS;

FAULT IDENTIFICATION; STOCHASTIC SEARCH ALGORITHMS; SYSTEM-LEVEL FAULT DIAGNOSIS; T-DIAGNOSABLE SYSTEMS;

FAULT DETECTION;

EID: 34648829906     PISSN: 17445760     EISSN: 17445779     Source Type: Journal    
DOI: 10.1080/17445760701207629     Document Type: Article

References (47)

1. Albini, L.P.C., Chessa, S. and Maestrini, P., 2004, January Diagnosis of symmetric graphs under the BGM model, Computer Journal, 47(7), 85-92, January.
2. Ankenbrandt, C.A., 1991, An extension to the theory of convergence and a proof of the time complexity of genetic algorithms. In: G. Rawlins (Ed.) Foundations of Genetic Algorithm? (San Mateo, CA: Morgan Kaufmann), pp. 53-68.
3. Ayeb, B., 1999, Fault identification algorithmic: a new formal approach. Proceedings 29th International Symptom on Fault-Tolerant Computers, IEEE Computational Society Publication, pp. 138-145.
4. Barborak, M., Malek, M. and Dahbura, A., 1993, The consensus problem, in fault-tolerant computing, ACA Computing Surveys, 25(2), 171-220, June.
5. Barsi, F., Grandoni, F. and Maestrini, P., 1976, A theory of diagnosability without repairs, IEEE Transactions on Computers, C-25, 585-593, June.
6. Blough, D.M. and Brown, H.W., 1999, The broadcast comparison model for on-line fault diagnosis in multiprocessor systems: theory and implementation, IEEE Transactions on Computers, 48(5), 470-493, May.
7. Blough, D.M. and Pele, A., 1993, Diagnosis and repair in multiprocessor systems, IEEE Transactions on Computers, 42(2), 205-217, February.
8. Blough, D.M., Sullivan, G.F. and Masson, G.M., 1992, Efficient diagnosis of multiprocessor systems under probabilistic models, IEEE Transactions on Computers, 41(9), 1126-1136, September.
9. Borairi, M. and Wang, H., 1998, Actuator and sensor fault diagnosis of non-linear dynamic systems via genetic algorithms, neural networks, and adaptive estimation technique. Proceedings of the 6th IEEE Conference on Control Applications, Trieste, Italy.
10. Campoccia, A.S., Dusonchet, M., Augugliaro, A.L., Sanseverino, E. and Kargupta, H., 1999, An evolutionary approach for fault diagnosis in MV radial distribution networks. Proceedings of the 13th Power Systems Computation Conference, Trondheim, Norway. June 28-July 2.
11. Caruso, A., Chessa, S., Maestrini, P. and Santi, P., 2002, Diagnosability of regular systems, Journal of Algorithms, 45(2), 126-143, January.
12. Caruso, A., Chessa, S., Maestrini, P. and Santi, P., 2003, Fault diagnosis of grid structures, Theoretical Computer Science, 290(2), 1149-1174, January.
13. Chwa, K.Y. and Hakimi, S.L., 1981, On fault identification in diagnosable systems, IEEE Transactions on Computers, C-30, 414-422, May.
14. Corluhan, A.M. and Hakimi, S.L., 1976, On an algorithm for identifying faults in a t-diagnosable system, Proceedings Conference on Information Science System (Baltimore, MD: The Johns Hopkins University), April, pp. 370-375.
15. Dahbura, A.T., 1988, System-level diagnosis: a perspective for the third decade. In: S. Tewksbury, B. Dickinson and S. Schwartz (Eds.) Technical Report, AT&T Bell Laboratory Report, Concurrent Computations: Algorithms, Architecture, and Technology (New York, NY: Plenum).
16. Dahbura, A.T., Laferrera, J.J. and King, L.L. 1985, A performance study of system-level fault diagnosis algorithms. Proceedings of the 4th Phoenix Conference on Computers and Communications, Scott Sdak, AR, USA, pp. 469-473.
17. Dahbura, A.T. and Masson, G.M., 1983, Self-implicating structures for diagnosable systems. Proceedings 13th International Symptom on Fault-Tolerant Computers, IEEE Computational Society Publication, June, pp. 332-335.
18. 2.5) fault diagnosis algorithm. Proceedings 14th International Symptom on Fault-Tolerant Computers, IEEE Computational Society Publication.
19. 2.5) fault identification algorithm for diagnosable systems, IEEE Transactions on Computers, C-33(6), 486-492, June.
20. Elhadef, M. and Ayeb, B., 2000, An evolutionary algorithm for identifying faults in t-diagnosable systems. Proceedings of the 19th IEEE Symptom on Reliable Distributed Systems (SRDS-2000), Nürnberg, Germany, October, pp. 74-83.
21. Elhadef, M., Das, S. and Nayak, A., 2005, Genetic algorithm for identifying faults in large diagnosable systems, The International Journal of Parallel, Emergent and Distributed Systems (IJPEDS), 20(2), 113-125.
22. Friedman, A.D. and Simoncini, L., 1980, System-level fault diagnosis, Computer, 13, 47-53, March.
23. Goldberg, D.E., Deb, K. and Comparative, A., 1991, Analysis of selection schemas used in genetic algorithms. In: G. Rawlins (Ed.) Foundations of Genetic Algorithms (San Mateo, CA: Morgan Kaufmann), pp. 69-93.
24. Hakimi, S.L. and Amin, A.T., 1974, Characterization of the connection assignment of diagnosable systems, IEEE Transaction on Computers, C-23, 86-88, January.
25. Hakimi, S.L. and Chwa, K.Y., 1981, Schemes for fault tolerant computing: a comparison of modularly redundant and t-diagnosable systems, Information Control, 49, 212-238, June.
26. Hakimi, S.L., Maheshwari, S.N. and Amin, A.T., 1973, On a graph model of diagnosable systems. Proceedings 4th Annual Pittsburgh Conference in Modeling and Simulation, vol. 4, Pittsburgh, PA, April, pp. 220-223.
27. Hakimi, S.L. and Nakajima, K., 1984, On adaptive system diagnosis, IEEE Transaction on Computers, C-33, 234-240, March.
28. Holland, J.H., 1992, Adaptation in Natural and Artificial Systems (Cambridge, Mass: MIT Press).
29. Jeon, G. and Cho, Y., 2002, A partitioning method for efficient system-level diagnosis, Journal System and Software, 63(1), 1-16.
30. Kameda, T., Toida, S. and Allan, F.J., 1975, A diagnosing algorithm for networks, Information Control, 29, 141-148.
31. Kreutzer, S. and Hakimi, S.L., 1987, System-level fault diagnosis: a survey, Microprocessing and Microprogramming, 20, 323-333, May.
32. Lee, S. and Shin, K.G., 1994, Probabilistic diagnosis of multiprocessor systems, ACM Computing Surveys, 26(1), 121-139, March.
33. Lieppins, G.E. and Potter, W.D. 1991, A genetic approach, to multiple-fault diagnosis. Handbook of Genetic Algorithms (New York, NY: Van Nostrand Reinhold), vol. 17, pp. 237-250.
34. Louis, S.J. and Rawlins, G.J.E., 1993, Predicting convergence time for genetic algorithms. In: L.D. Whitley (Ed.) Foundations of Genetic Algorithms 2 (San Mateo, CA: Morgan Kaufmann), pp. 141-161.
35. Madden, R.F., 1977, On fault-set identification in some system level diagnostic models. Proceedings International Symptom on Fault-Tolerant Computers, IEEE Computational Society Publication, June.
36. Malek, M. 1980, A comparison connection assignment for diagnosis of multiprocessor systems. Proceedings of the 7th International Symptom on Computers. Architecture, New York, Association for Computing Machinery Publication, pp. 31-35.
37. Mellela, S. and Masson, G.M., 1980, Diagnosis without repair for hybrid fault situations, IEEE Transaction on Computers, C-29, 460-471, June.
38. Nassu, B.T., Duarte, E.P. and Ramirez Pozo, A.T., 2005, Comparison of evolutionary algorithms for system-level diagnosis. Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2005), Washington DC, USA, June.
39. Pelc, A., 1991, Undirected graph models for system level fault diagnosis, IEEE Transaction on Electron Computers, 40(11), 1271-1276, November.
40. Preparata, F.P., Metze, G. and Chien, R.T., 1967, On the connection assignment of diagnosable systems, IEEE Transaction on Electron Computers, 16(6), 848-854, December.
41. Rangarajan, S. and Fussel, D., 1992, Diagnosing arbitrarily connected parallel computers with high probability, IEEE Transaction on Computers, 41(5), 606-615, May.
42. Rudolph, G., 1994, Convergence analysis of canonical genetic algorithms, IEEE Transactions on Neural Networks, 5(1), 96-101.
43. Santi, P. and Chessa, S., 2004, Reducing the number of sequential diagnosis iterations in hypercubes, IEEE Transaction on Computers, 53(1), 89-92, January.
44. Sengupta, A. and Dahbura, A.T., 1992, On self-diagnosable multiprocessor systems: diagnosis by the comparison approach, IEEE Transaction on Computers, 41(11), 1386-1395, November.
45. Somani, A.K. and Agarwal, V.K., 1992, Distributed diagnosis algorithms for regular interconnected structures, IEEE Transaction on Computers, 41(7), 899-906, July.
46. 3 + |E|) fault identification algorithm for diagnosable systems, IEEE Transaction on Computers, 37(4), 388-397.
47. Yang, X., 2004, A fast pessimistic one-step diagnosis algorithm, for hypercube multicomputer systems, Journal of Parallel and Distributed Computing, 64(4), 546-553.