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

Authors: Rimmy Yadav, Avtar Singh

Abstract:

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.

Keywords: Ant colony optimization, link failure, prim’s algorithm.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1107652

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.