loading...
Ants vs. faults: A swarm intelligence approach for diagnosing distributed computing networks
Hsinchu, Taiwan December 05-December 07
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICPADS.2007.444776713th International Conference on Para ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Mourad Elhadef, School of Information Technology and Engineering, University of Ottawa, ON K1N 6N5, Canada
Amiya Nayak, School of Information Technology and Engineering, University of Ottawa, ON K1N 6N5, Canada
null Ni Zeng, School of Information Technology and Engineering, University of Ottawa, ON K1N 6N5, Canada
Although much is known about the nature of testing structures for t-diagnosable systems, the problem of efficiently identifying the set of faulty units of a system in which the fault situation is known to be diagnosable remains an outstanding research issue. In this paper, we propose and evaluate an approach, based on swarm intelligence, to identify the set of faulty units in diagnosable systems. We consider t-diagnosable systems under the PMC model, where each node is capable of testing a particular subset of the other nodes in the system. We show that the ant-colony-based fault diagnosis algorithm is efficient, in that, it is able to diagnose a faulty situation in very short periods of time even if the number of faults is around the bound t, and with very few number of ants. The simulation results show that the new adaptive fault identification approach constitutes an addition to existing diagnosis algorithms.
Citation:
Mourad Elhadef, Amiya Nayak, null Ni Zeng, "Ants vs. faults: A swarm intelligence approach for diagnosing distributed computing networks," icpads, vol. 1, pp.1-8, 13th International Conference on Parallel and Distributed Systems - Volume 1 (ICPADS'07), 2007
Usage of this product signifies your acceptance of the Terms of Use.