A parallel genetic algorithm for identifying faults in large diagnosable systems

International Journal of Parallel, Emergent and Distributed Systems

Volumn 20, Issue 2, 2005, Pages 113-125

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

^a UNIVERSITY OF OTTAWA   (Canada)

Author keywords

Fault tolerance; Parallel genetic algorithms; Parallel virtual machine (PVM); System level fault diagnosis; T Diagnosable systems; Test assignment

Indexed keywords

COMPUTER WORKSTATIONS; DISTRIBUTED PARAMETER CONTROL SYSTEMS; GENETIC ALGORITHMS; PARALLEL ALGORITHMS; PARALLEL PROCESSING SYSTEMS; VIRTUAL REALITY;

PARALLEL GENETIC ALGORITHMS; PARALLEL VIRTUAL MACHINES (PVM); SYSTEM-LEVEL FAULT DIAGNOSIS; T-DIAGNOSABLE SYSTEMS; TEST ASSIGNMENTS;

FAULT TOLERANT COMPUTER SYSTEMS;

EID: 27844527088     PISSN: 17445760     EISSN: 17445779     Source Type: Journal    
DOI: 10.1080/17445760500033374     Document Type: Article

References (28)

1. Albini, L.P.C., Chessa, S. and Maestrini, P., 2004, Diagnosis of symmetric graphs under the BGM model, Computer Journal, 47(1), 85-92, January.
2. Allan, F.J., Kameda, T. and Toida, S., 1975, An approach to the diagnosability analysis of a system, IEEE Transactions on Computers, 1040-1042, November.
3. Ayeb, B., 1999, Fault identification algorithmic: a new formal approach. Proceedings of the 29th International Symposium on Fault-Tolerant Computing, IEEE Comput. Soc. Publ., pp. 138-145.
4. Barborak, M., Malek, M. and Dahbura, A., 1993, The consensus problem in fault-tolerant computing, ACM 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. Becker, D.J., Sterling, T.L., Savarese, D.F., Dorband, J.E., Ranawak, U.A. and Packer, C.V., 1995, Beowulf: a parallel workstation for scientific computation. Proceedings of the 24th International Conference on Parallel Processing.
7. Chwa, K.Y. and Hakimi, S.L., 1981, On fault identification in diagnosable systems, IEEE Transactions on Computers, C-30, 414-422, May.
8. Corluhan, A.M. and Hakimi, S.L., 1976, On an algorithm for identifying faults in a t-diagnosable system. Proceedings of the 1976 Conference on Information Science Systems (Baltimore, MD: The Johns Hopkins University), April, pp. 370-375.
9. Dahbura, A.T. and Masson, G.M., 1983, Self-implicating structures for diagnosable systems. Proceedings of 13th International Symposium on Fault-Tolerant Computing (IEEE Comput. Soc. Publ.), June, pp. 332-335.
10. 2.5) fault diagnosis algorithm. Proceedings of the 14th International Symposium on Fault-Tolerant Computing (IEEE Comput. Soc. Publ.).
11. 2.5) fault identification algorithm for diagnosable systems, IEEE Transactions on Computers, C-33(6).
12. Dahbura, A.T., Sabnani, K.K. and King, L.L., 1987, The comparison approach to multiprocessor fault diagnosis, IEEE Transactions on Computers, C-36(3), 373-378, March.
13. Davis, L., 1991, Handbook of Genetic Algorithms (NY: Van Nostrand Reinhold).
14. de Castro, L.N. and Von Zuben, F.J., 1999, Artificial immune systems: Part I - Basic theory and applications. Technical Report RT DCA 01/99.
15. Douglas Craig C., Mattson, Timothy G. and Schultz, Martin H. 1993, Parallel programming systems for workstation clusters. Technical Report YALEU/DCS/TR-975 Department of Computer Science, Yale University.
16. Elhadef, M. and Ayeb, B., 2000, An evolutionary algorithm for identifying faults in t-diagnosable systems. Proceedings of the 19th IEEE Symposium on Reliable Distributed Systems (SRDS-2000), Nürnberg, Germany, October, pp. 74-83.
17. Elhadef, M. and Coley, D.A., 2001, Adaptive mutation for semi-separable problems. Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2001), San Francisco, CA, USA, July, pp. 306-312.
18. Gordon, V.S. and Whitley, D., 1993, Serial and parallel genetic algorithms as function optimizers. Proceedings of the 5th International Conference on Genetic Algorithms, Urbana-Champaign, Illinois, July.
19. Hakimi, S.L. and Amin, A.T., 1974, Characterization of the connection assignment of diagnosable systems, IEEE Transactions on Computers, C-23, 86-88, January.
20. 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.
21. Hakimi, S.L., Maheshwari, S.N. and Amin, A.T., 1973, On a graph model of diagnosable systems. Proceedings of the 4th Annual Pittsburgh Conference in Modeling and Simulation, Vol. 4, Pittsburgh, PA, pp. 220-223.
22. Kameda, T., Toida, S. and Allan, F.J., 1975, A diagnosing algorithm for networks, Information Control, 29, 141-148.
23. Zdenek, Konfršt, 2004, Parallel genetic algorithms: advances, computing trends, applications and perspectives. Proceedings of 18th International Parallel and Distributed Processing Symposium (IPDPS'04) Santa Fe, New Mexico.
24. Madden, R.F., 1977, On fault-set identification in some system level diagnostic models. Proceedings of the International Symposium on Fault-Tolerant Computing IEEE Comput. Soc. Publ., June.
25. Meyer, G.G., 1983, The PMC system level fault model: Maximality properties of the implied faulty sets. Proceedings of the 1983 Conference on Information Science Systems (Baltimore, MD: The Johns Hopkins University), March.
26. Preparata, F.P., Metze, G. and Chien, R.T., 1967, On the connection assignment of diagnosable systems, IEEE Transactions of Electronic Computers, 16(6), December.
27. 3 + |E|) fault identification algorithm for diagnosable systems, IEEE Transactions on Computers, 37(4), 388-397.
28. Xiaofan, Yang, 2004, A fast pessimistic one-step diagnosis algorithm for hypercube multicomputer systems, Journal of Parallel and Distributed Computing, 64(4), 546-553.