Parallel self-diagnosis of large multiprocessor systems under the generalized comparison model

Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS

Volumn 1, Issue , 2005, Pages 78-84

  Abrougui, Kaouther ^a   Elhadef, Mourad ^a  

^a UNIVERSITY OF OTTAWA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

LARGE SYSTEMS; MULTICOMPUTER SYSTEMS; NODES;

GENETIC ALGORITHMS; MATHEMATICAL MODELS; MULTIPROCESSING SYSTEMS; RESPONSE TIME (COMPUTER SYSTEMS);

PARALLEL PROCESSING SYSTEMS;

EID: 23944482471     PISSN: 15219097     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPADS.2005.217     Document Type: Conference Paper

References (16)

1. M. Barborak, M. Malek, and A. Dahbura. The Consensus Problem in Fault-Tolerant Computing. ACM Comput. Surv., 25(2): 171-220, June 1993.
2. D. Blough and H. Brown. The Broadcast Comparison Model for On-Line Fault Diagnosis in Multiprocessor Systems: Theory and Implementation. IEEE Trans. on Computers, 48(5):470-493, May 1999.
3. D. Blough and A. Pelc. Complexity of Fault Diagnosis in Comparison Models. IEEE Trans. on Computers, 41(3):318-324, March 1992.
4. D. Coley. An Introduction to Genetic Algorithms for Scientists and Engineers. Singapore; River Edge, NJ: World Scientific, 1999.
5. L. N. de Castro and F. J. V. Zuben. Artificial Immune Systems: Part I - Basic Theory and Applications. Technical Report RT DCA 01/99, 1999.
6. M. Elhadef and B. Ayeb. An Evolutionary Algorithm for Generalized Comparison-Based Self-Diagnosis of Multiprocessor Systems. Applied Artificial Intelligence, 16:73-95, Jan. 2002.
7. M. Elhadef and D. Coley. Adaptive Mutation for Semi-Separable Problems. In Proc. of the Genetic and Evolutionary Computation Conf., pages 306-312, San Francisco, USA, Jul. 2001.
8. A. Geist, A. Beguelin, J. Dongarra, W. Jiang, R. Manchek, and V. Sunderam. PVM 3 User's Guide and Reference Manual. Technical Report TM-12187, Oak Ridge Nat. Lab., Sept. 1994.
9. V. S. Gordon and D. Whitley. Serial and Parallel Genetic Algorithms as Function Optimizers. In Proc. of the 5th Int. Conf. on Genetic Algorithms, Urbana-Champaign, Illinois, July 1993.
10. S. Hakimi and K. Chwa. Schemes for Fault Tolerant Computing: A Comparison of Modularly Redundant and t-Diagnosable Systems. Inform. Contr., 49:212-238, June 1981.
11. Z. Konfrt. Parallel Genetic Algorithms: Advances, Computing Trends, Applications and Perspectives. Proc. of 18th Int. Par. and Dist. Proc. Symp., New Mexico, April 2004.
12. J. Maeng and M. Malek. A Comparison Connection Assignment for Self-Diagnosis of Multiprocessor Systems. In Proc. 11th Int. Symp. on Fault-Tolerant Comput., pages 173-175, 1981.
13. M. Malek. A Comparison Connection Assignment for Diagnosis of Multiprocessor Systems. In Proc. 7th Int. Symp. on Comput. Architecture, New York, pages 31-35. Ass. for Comput. Mach. Publ., 1980.
14. M. Nowostawski and R. Poli. Parallel Genetic Algorithm Taxonomy. In Proc. of the 3rd Int. conf. on Knowledge-based Intelligent Information Eng. Syst., pages 88-92, Adelaide, Aug. 1999.
15. F. Preparata, G. Metze, and R. Chien. On the Connection Assignment of Diagnosable Systems. IEEE Trans. on Elec. Comp., 16(6), Dec. 1967.
16. A. Sengupta and A. Dahbura. On Self-Diagnosable Multiprocessor Systems: Diagnosis by the Comparison Approach. IEEE Trans. on Computers, 41(11): 1386-1395, Nov. 1992.