Ants vs. Faults: A swarm intelligence approach for diagnosing distributed computing networks

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

Volumn 1, Issue , 2007, Pages

  Elhadef, Mourad ^a   Nayak, Amiya ^a   Zeng, Ni ^a  

^a UNIVERSITY OF OTTAWA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

CELLULAR AUTOMATA; ELECTRIC FAULT LOCATION; LEARNING ALGORITHMS;

DIAGNOSIS ALGORITHMS; DISTRIBUTED COMPUTING NETWORKS; FAULT DIAGNOSIS; FAULT IDENTIFICATIONS; INTERNATIONAL CONFERENCES; PARALLEL AND DISTRIBUTED SYSTEMS; PMC MODEL; SHORT PERIODS; SIMULATION RESULTS; SWARM INTELLIGENCE; T-DIAGNOSABLE SYSTEMS; TESTING STRUCTURES;

ADAPTIVE ALGORITHMS;

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

References (24)

1. B. Ayeb. Fault Identification Algorithmic: A New Formal Approach. In Proc. 29th Int. Symp. on Fault-Tolerant Comput., pages 138-145. IEEE Comput. Soc. Publ., 1999.
2. M. Barborak, M. Malek, and A. Dahbura. The Consensus Problem in Fault-Tolerant Computing. ACM Computing Surveys, 25(2): 171-220, June 1993.
3. D. Blough and H. Brown. The Broadcast Comparison Model for On-Line Fault Diagnosis in Multiprocessor Systems: Theory and Implementation. IEEE Trans. on Comp., 48(5):470-493, May 1999.
4. D. Blough and A. PeIc. Diagnosis and Repair in Multi-processor Systems. IEEE Trans. on Comp., 42(2):205-217, Feb. 1993.
5. D. Blough, G. Sullivan, and G. Masson. Efficient Diagnosis of Multiprocessor Systems Under Probabilistic Models. IEEE Trans. on Comp., 41(9):1126-1136, 1992.
6. A. Dahbura. System-Level Diagnosis: A Perspective for the Third Decade. Technical report, AT&T Bell Laboratory Report, Concurrent Computations: Algorithms, Architecture, and Technology, S. Tewksbury, B. Dickinson, S. Schwartz, Eds. New York: Plenum, 1988.
7. A. Dahbura, J. Laferrera, and L. King. A Performance Study of System-Level Fault Diagnosis Algorithms. In Proc. of the 4th Phoenix Conf. on Computers and Comm., pages 469-473, Scott Sdak, AR, USA, 1985.
8. 2.5) Fault Diagnosis Algorithm. In Proc. 14th Int. Symp. on Fault-Tolerant Comput. IEEE Comput. Soc. Publ., 1984.
9. 2.5) Fault Identification Algorithm for Diagnosable Systems. IEEE Trans. on Comput., C-33(6), June 1984.
10. 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.
11. M. Elhadef, S. Das, and A. Nayak. Genetic Algorithm for Identifying Faults in Large Diagnosable Systems. The International Journal of Parallel, Emergent and Distributed Systems(IJPEDS), 20(2): 113 - 125, 2005.
12. M. Elhadef, S. Das, and A. Nayak. System-Level Fault Diagnosis Using Comparison Models: An Artificial-Immune-Systems-Based Approach. Journal of Networks, 1 (2):239-251, 2006.
13. A. Friedman and L. Simoncini. System-Level Fault Diagnosis. Computer, 13:47-53, March 1980.
14. S. Hakimi and A. Amin. Characterization of the Connection Assignment of Diagnosable Systems. IEEE Trans. on Comp., C-23:86-88, Jan. 1974.
15. S. Hakimi and K. Chwa. Schemes for Fault Tolerant Computing: A Comparison of Modularly Redundant and t-Diagnosable Systems. Inform. Contr., 49:212-238, 1981.
16. T. Kameda, S. Toida, and F. Allan. A Diagnosing Algorithm for Networks. Inform. Contr., 29:141-148, 1975.
17. S. Kreutzer and S. Hakimi. System-Level Fault Diagnosis: A Survey. Microprocessing and Microprogramming, 20:323-333, May 1987.
18. S. Lee and K. Shin. Probabilistic Diagnosis of Multiprocessor Systems. ACM Computing Surveys, 26(1): 121-139, March 1994.
19. R. Madden. On Fault-Set Identification in Some System Level Diagnostic Models. In Proc. Int. Symp. on Fault-Tolerant Comput. IEEE Comput. Soc. Publ., June 1977.
20. M. Malek. A Comparison Connection Assignment for Diagnosis of Multiprocessor Systems. In Proc. 7th Int. Symp. on Comput. Architecture, New York, pages 31-35. Association for Computing Machinery Publ., 1980.
21. B. T. Nassu, E. P. Duarte, and A. T. R. Pozo. Comparison of Evolutionary Algorithms for System-Level Diagnosis. In Proc. of the Genetic and Evolutionary Computation Conference (GECCO-2005), Washington DC, USA, Jun. 2005.
22. F. Preparata, G. Metze, and R. Chien. On the Connection Assignment of Diagnosable Systems. IEEE Trans. on Electron. Comput., 16(6), Dec. 1967.
23. A. Sengupta and A. Dahbura. On Self-Diagnosable Multiprocessor Systems: Diagnosis by the Comparison Approach. IEEE Trans. on Comp., 41(11): 1386-1395, Nov. 1992.
24. 3 + |E|) Fault Identification Algorithm for Diagnosable Systems. IEEE Trans. on Comp., 37(4):388-397, 1988.