A parallel probabilistic system-level fault diagnosis approach for large multiprocessor systems

Parallel Processing Letters

Volumn 16, Issue 1, 2006, Pages 63-79

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

^a UNIVERSITY OF OTTAWA   (Canada)

Author keywords

Fault tolerance; Multiprocessor systems; Parallel genetic algorithms; Parallel virtual machine (PVM); Probabilistic diagnosis; System level diagnosis

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; MATHEMATICAL MODELS; MULTIPROCESSING SYSTEMS; PARALLEL PROCESSING SYSTEMS; PROBABILITY;

MULTIPROCESSOR SYSTEMS; PARALLEL GENETIC ALGORITHMS; PARALLEL VIRTUAL MACHINE (PVM); PROBABILISTIC DIAGNOSIS; SYSTEM-LEVEL DIAGNOSIS;

FAULT TOLERANT COMPUTER SYSTEMS;

EID: 33645236677     PISSN: 01296264     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0129626406002472     Document Type: Article

References (28)

1. M. Barborak, M. Malek, and A. Dahbura. The Consensus Problem in Fault-Tolerant Computing. ACM Computing Surveys, 25(2):171-220, June 1993.
2. F. Barsi, F. Grandoni, and P. Maestrini. A Theory of Diagnosability Without Repairs. IEEE Trans. on Computers, C-25:585-593, June 1976.
3. D. M. Blough. Fault Detection and Diagnosis in Multiprocessor Systems. PhD thesis, The Johns Hopkins University, Baltimore, Md., 1988.
4. D.M. Blough and A. Pelc. Diagnosis and Repair in Multiprocessor Systems. IEEE Trans. on Computers, 42(2):205-217, Feb. 1993.
5. D.M. Blough, G.F. Sullivan, and G.M. Masson. Efficient Diagnosis of Multiprocessor Systems Under Probabilistic Models. IEEE Trans. on Computers, 41(9):1126-1136, Sep. 1992.
6. M. Blount. Probabilistic Treatment of Diagnosis in Digital Systems. In Proc. 7th Int. Symp. on Fault-Tolerant Comput., pages 72-77. IEEE Comput. Soc. Publ., 1977.
7. D.A. Coley. An Introduction to Genetic Algorithms for Scientists and Engineers. Singapore; River Edge, NJ: World Scientific, 1999.
8. A.T. Dahbura. An Efficient Algorithm for Identifying the Most Likely Fault Set in a Probabilistically Diagnosable System. IEEE Trans. on Computers, C-35, April 1986.
9. L. N. de Castro and F. J. Von Zuben. Artificial Immune Systems: Part I - Basic Theory and Applications. Technical Report Technical Report RT DCA 01/99, 1999.
10. M. Elhadef. Fault Identification in Probabilistically Diagnosable Heterogeneous Systems: A Genetic Approach. In Proc. of the 5th Int. Conf. on Principles of Distributed Systems, pages 55-70, 2001.
11. M. Elhadef and B. Ayeb. An Evolutionary Algorithm for Identifying Faults in t-Diagnosable Systems. In Proc. of the 19th IEEE Symp. on Reliable Distributed Systems (SRDS-2000), pages 74-83, Nürnberg, Germany, Oct. 2000.
12. M. Elhadef and D.A. Coley. Adaptive Mutation for Semi-Separable Problems. In Proc. of the Genetic and Evolutionary Computation Conference (GECCO-2001), pages 306-312, San Francisco, CA, USA, Jul. 2001.
13. D. B. Fogel. Evolutionary Computation. Towards a New Philosophy of Machine Intelligence. 2nd Ed., New York: IEEE Press, 2000.
14. A. Geist, A. Beguelin, J. Dongarra, W. Jiang, R. Manchek, and V.S. Sunderam. PVM: Parallel Virtual Machine: A Users' Guide and Tutorial for Network Parallel Computing (Scientific and Engineering Computation). The MIT Press, 1994.
15. 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.
16. T. Kameda, S. Toida, and F.J. Allan. A Diagnosing Algorithm for Networks. Inform. Contr., 29:141-148, 1975.
17. Zdenek Konfrt. Parallel Genetic Algorithms: Advances, Computing Trends, Applications and Perspectives. Proc. of 18th International Parallel and Distributed Processing Symposium (IPDPS'04) - Workshop, Santa Fe, New Mexico, April 2004.
18. S. Kreutzer and S.L. Hakimi. Adaptive Fault Identification in Two New Diagnostic Models. In Proc. 21st Allerton Conf. on Commun., Cont. and Comput., pages 353-362, Univ. of Illinois, Urbana, Ill, 1983.
19. S. Lee. Probabilistic Multiprocessor and Multicomputer Diagnosis. PhD thesis, The Univ. of Michigan, Ann Arbor, Mich., 1990.
20. S. Lee and K.G. Shin. Probabilistic Diagnosis of Multiprocessor Systems. ACM Computing Surveys, 26(1):121-139, March 1994.
21. S.N. Maheshwari and S.L. Hakimi. On Models of Diagnosable Systems and Probabilistic Fault Diagnosis. IEEE Trans. on Computers, C-25:228-236, March 1976.
22. P. Moscato. Memetic algorithms: A short introduction. In D. Corne, M. Dorigo, and F. Glover, editors, New Ideas in Optimization, pages 219-234. McGraw-Hill, 1999.
23. A. Pelc. Undirected Graph Models for System Level Fault Diagnosis. IEEE Trans. on Electron. Comput., 40(11):1271-1276, Nov. 1991.
24. A. Pelc. Optimal Diagnosis of Heterogeneous Systems with Random Faults. IEEE Trans. on Computers, 47(3):298-304, March 1998.
25. F.P. Preparata, G. Metze, and R.T. Chien. On the Connection Assignment of Diagnosable Systems. IEEE Trans. on Electron. Comput., 16(6), Dec. 1967.
26. A. Sengupta and A.T. Dahbura. On Self-Diagnosable Multiprocessor Systems: Diagnosis by the Comparison Approach. IEEE Trans. on Computers, 41(11):1386-1395, Nov. 1992.
27. G. Sullivan. A Polynomial Time Algorithm for Fault Diagnosability. In Proc. 25th Ann. Symp. on Foundations of Comput. Sci., pages 148-156. IEEE Comput. Soc. Publ., 1984.
28. Matthew Wall. A C++ Library of Genetic Algorithm Components. http://lancet.mit.edu/ga/.