loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
13th International Conference on Parallel and Distributed Systems - Volume 1 (ICPADS'07)
Ants vs. faults: A swarm intelligence approach for diagnosing distributed computing networks
Hsinchu, Taiwan
December 05-December 07
ISBN: 978-1-4244-1889-3
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.