Fault diagnosis of multiprocessor systems based on genetic and estimation of distribution algorithms: A performance evaluation

International Journal on Artificial Intelligence Tools

Volumn 19, Issue 1, 2010, Pages 1-18

  Duarte Jr , Elias P ^a   Pozo, Aurora T R ^a   Nassu, Bogdan T ^a  

^a FEDERAL UNIVERSITY OF PARANÁ   (Brazil)

Author keywords

Evolutionary algorithms; Multiprocessor systems; System level diagnosis

Indexed keywords

AVERAGE NUMBERS; DIAGNOSIS PROBLEM; ESTIMATION OF DISTRIBUTION ALGORITHMS; FAULT DIAGNOSIS; MULTI PROCESSOR SYSTEMS; NEGATIVE EXAMPLES; OPTIMAL SOLUTIONS; PERFORMANCE EVALUATION; POPULATION-BASED INCREMENTAL LEARNING; SYSTEM-LEVEL DIAGNOSIS;

FAILURE ANALYSIS; GENETIC ALGORITHMS; HEURISTIC ALGORITHMS; MULTIPROCESSING SYSTEMS; OPTIMAL SYSTEMS;

LEARNING ALGORITHMS;

EID: 77951602247     PISSN: 02182130     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218213010000017     Document Type: Article

References (33)

1. R. Armananzas, I. Inza, R. Santana, Y. Saeys, J. L. Flores, J. A. Lozano, Y. V. Peer, R. Blanco, V. Robles, C. Bielza, and P. Larranaga, " A review of estimation of distribution algorithms in bioinformatics, " BioData Mining, Vol. 1, No. 6, 2008. (Pubitemid 351371514)
2. J. A. Lozano, P. Larrañaga, I. Inza, E. Bengoetxea, (Eds.), Towards a new evolutionary computation: advances on estimation of distribution algorithms, Springer-Verlag, 2006.
3. S. Baluja, Population-based incremental learning: A method for integrating genetic search based function optimization and competitive learning, Technical Report CMU-CS-94-163, Carnegie Mellon University, Pittsburgh, PA, 1994.
4. S. Baluja and R. Caruana, Removing the genetics from the standard genetic algorithm, in The International Conference on Machine Learning, pp. 38-46, San Mateo, CA, 1995.
5. R. P. Bianchini and R. Buskens, Implementation of on-line distributed systemlevel diagnosis theory, in IEEE Transactions on Computers, Vol. 41, pp. 616-626, 1992.
6. A. Caruso, S. Chessa, P. Maestrini, Worst-case diagnosis completeness in regular graphs under the PMC model, in IEEE Transactions on Computers, Vol. 56, No. 7, pp. 917-924, 2007. (Pubitemid 47249806)
7. Y.-P. Chen, T.-L. Yu, K. Sastry, and D. E. Goldberg, A survey of linkage learning techniques in genetic and evolutionary algorithms, University of Illinois at Urbana-Champaign, Tech. Rep. IlliGAL Report No. 200714, 2007.
8. E. P. Duarte Jr., and T. Nanya, A hierarchical adaptive distributed system-level diagnosis algorithm, in IEEE Transactions on Computers, Vol. 47, No. 1, pp. 34-45, 1998. (Pubitemid 128740940)
9. E. P. Duarte Jr., A. Brawerman, L. C. P. Albini, An algorithm for distributed hierarchical diagnosis of dynamic fault and repair events, in The 6th IEEE International Conference on Parallel and Distributed Systems (ICPADS), pp. 299-306, Iwate, Japan, 2000.
10. E. P. Duarte Jr. and L. C. E. Bona, A dependable snmp-based tool for distributed network management, in IEEE/IFIP International Conference on Dependable Systems and Networks (DSN), pp. 279-284, 2002.
11. E. P. Duarte Jr., A. Weber, A distributed network connectivity algorithm, in The 6th IEEE International Symposium on Autonomous Decentralized Systems (ISADS), pp. 285-292, Pisa, Italy, 2003.
12. M. Elhadef and B. el Ayeb, An evolutionary algorithm for identifying faults in tdiagnosable systems, in IEEE Symposium on Reliable Distributed Systems (SRDS), pp. 74-83, 2000. (Pubitemid 32026829)
13. M. Elhadef, L. B. Romdhane, and B. Ayeb, " Performance analysis of an evolutionary algorithm for fault detection in t-diagnosable systems, " International Journal of Parallel, Emergent and Distributed Systems, Vol. 22, No. 5, pp. 387-404, 2007. (Pubitemid 47457725)
14. M. Elhadef, S. Das, and A. Nayak, A parallel genetic algorithm for identifying faults in large diagnosable systems, in International Journal of Parallel, Emergent and Distributed Systems, Vol. 20, No. 2, pp. 113-125, 2005. (Pubitemid 41654061)
15. M. Elhadef, S. Das, and A. Nayak, System-level fault diagnosis using comparison models: An artificial-immune-systems-based approach, in Journal of Networks, Vol. 1, No. 5, pp. 43-53, 2006. (Pubitemid 44732641)
16. M. Elhadef, K. Abrougui, S. Das, A. Nayak, A parallel probabilistic system-level fault diagnosis approach for large multiprocessor systems, in Parallel Processing Letters, Vol. 16, No. 1, pp. 63-80, 2006.
17. M. Elhadef, A. Nayak, N. Zeng, Ants vs. faults: A swarm intelligence approach for diagnosing distributed computing networks, in The 13th IEEE International Conference on Parallel and Distributed Systems (ICPADS), pp. 1-8, Taiwan, 2007.
18. S. L. Hakimi and A. T. Amin, Characterization of connection assignment of diagnosable systems, IEEE Transactions on Computers, Vol. 23, pp. 86-88, 1974.
19. S. L. Hakimi and K. Nakajima, On adaptive system diagnosis, in IEEE Transactions on Computers, Vol. 33, No. 3, pp 234-240, 1984.
20. G. R. Harik, Linkage learning via probabilistic modeling in the ecga, Technical Report 99010, University of Illinois at Urbana-Champaign, 1999.
21. G. R. Harik, F. G. Lobo, and D. E. Goldberg, The compact genetic algorithm, IEEE Transactions on Evolutionary Computation, Vol. 3, No. 4, 287-297, 1998.
22. S. H. Hosseini, J. G. Kuhl, and S. M. Reddy, A diagnosis algorithm for distributed computing systems with dynamic failure and repair, in IEEE Transactions on Computers, Vol. 33, No. 3, pp. 223-233, 1984.
23. G. Masson, D. Blough, and G. Sullivan, System diagnosis, in Fault-Tolerant Computer System Design, ed. D. K. Pradhan, Prentice-Hall, 1996.
24. B. T. Nassu, E. P. Duarte Jr., A. T. R. Pozo, A comparison of evolutionary algorithms for system-level diagnosis, in The 7th ACM Genetic and Evolutionary Computation COnference (GECCO), pp. 2053-2060, Washington D. C., U. S. A., 2005.
25. M. Pelikan, D. E. Goldberg, and E. Cantú-Paz, BOA: The Bayesian optimization algorithm, in The 1st Genetic and Evolutionary Computation Conference (GECCO), pp. 525-532, Orlando, FL, 13-17 1999.
26. F. Preparata, G. Metze, and R. Chien, On the connection assignment problem of diagnosable systems, in IEEE Transactions on Electronic Computers, Vol. 16, No. 6, pp. 848-854, 1967.
27. S. Rangarajan, A. T. Dahbura, and E. A. Ziegler, A distributed system-level diagnosis algorithm for arbitrary network topologies, in IEEE Transactions on Computers, Vol. 44, pp. 312-333, 1995.
28. A. Subbiah and D. M. Blough, Distributed diagnosis in dynamic fault environments, in IEEE Transactions on Parallel Distributed Systems, Vol. 15, No. 5, pp. 453-467, 2004.
29. G. Khanna, M. Y. Cheng, P. Varadharajan, S. Bagchi, M. P. Correia, P. Verssimo, Automated rule-based diagnosis through a distributed monitor system, in IEEE Transactions on Dependable and Secure Computing, Vol. 4, No. 4, pp. 266-279, 2007. (Pubitemid 350125893)
30. X. Yang, and Y. Y. Tang, Efficient fault identification of diagnosable systems under the comparison model, in IEEE Transactions on Computers, Vol. 56, No. 12, pp. 1-7, 2007. (Pubitemid 350141881)
31. A. Avizienis, J.-C. Laprie, B. Randell, C. Landwehr, " Basic concepts and taxonomy of dependable and secure computing, " IEEE Transactions on Dependable and Secure Computing, Vol. 1, No. 1, pp. 11-33, 2004. (Pubitemid 40134576)
32. C.-F. Chiang, J. J. M. Tan, " Using node diagnosability to determine t-diagnosability under the comparison diagnosis model, " IEEE Transactions on Computers, Vol. 58, No. 2, pp. 251-259, 2009.
33. H. Yang, M. Elhadef, A. Nayak, X. Yang, " Network fault diagnosis: an artificial immune system approach, " in The 14th IEEE International Conference on Parallel and Distributed Systems (ICPADS), pp. 463-469, Australia, 2008.