Performance Comparison of Prim’s and Ant Colony Optimization Algorithm to Select Shortest Path in Case of Link Failure

Ant Colony Optimization (ACO) is a promising modern approach to the unused combinatorial optimization. Here ACO is applied to finding the shortest during communication link failure. In this paper, the performances of the prim’s and ACO algorithm are made. By comparing the time complexity and program execution time as set of parameters, we demonstrate the pleasant performance of ACO in finding excellent solution to finding shortest path during communication link failure.

Authors:

• Rimmy Yadav
• Avtar Singh

Keywords:

• Ant colony optimization
• link failure
• prim’s algorithm.

References:

[1] Bheevgade Meenakshi and Patrikar Rajendra (2009), Implementation of
Fault Tolerance Techniques for Grid Systems, Advanced Technologies,
Kankesu Jayanthakumaran (Ed.), ISBN: 978-953-307-009-4, In Tech,
Available from: http://www.intechopen.com/books/advancedtechnologies/
implementation-of-fault-tolerancetechniques-for-gridsystems,
PP. 531-546.
[2] Jaroodi-Al, Mohamed, Nuaimi, An Efficient Fault-Tolerant Algorithm
for Distributed Cloud Services IEEE Second Symposium on Network
Cloud Computing and Applications, 2012, pp.1-8.
[3] Sapre Bhushan, Garje Anup Fault Tolerant Environment Using
Hardware Failure detection, Roll Forward Recovery Approach and
Micro-rebooting For Distributed Systems. International Journal of
Engineering Research and Applications (IJERA), ISSN: 2248-9622,
Vol. 1, ISSUE 3, PP. 1065-1071.
[4] Rao Subba, Malladi Design, Design, Analysis and Performance
Evaluation of a New Algorithm for Developing a Fault Tolerant
Distributed System, in Technical Report CS-SWlab-2006-
05/03.Proceedings of the 12th International Conference on Parallel and
Distributed Systems (ICPADS'06) IEEE, 2006. [5] Pei-yu Li, yu-Pei and McMillin Bruce, Fault-tolerant Distributed
Deadlock Detection/Resolution, IEEE transactions on parallel and
distributed systems,1993, pp.224-230.
[6] Raj Pratibha and sood Monica, Ant Colony Optimization is the limited
case of Prim's Algorithm, Pratibha Raj et al, / (IJCSIT) International
Journal of Computer Science and Information Technologies, 2012, Vol.
3 (3), 4202-4204.
[7] Sim Mong and Sun Hong, 2003,Ant Colony Optimization for Routing
and Load-Balancing: Survey and New Directions, IEEE Transactions on
Systems, Man, and Cybernetics Part A: SYSTEMS and Humans, vol.
33.
[8] Dorigomarco and stutzle Thomas, Ant Colony Optimization.
[9] Muhammet Unal, Ayca Ak, Vedat Topuz, Hason Erdal, "Optimization
of PID controller using Ants Colony and Genetic Algorithm" Publisher
Springer Vertag Berlin Heidelberg in 2013.