Random Walk based ACO Load Balancing Algorithm for Cloud Computing Environment

International Journal of P2P Network Trends and Technology (IJPTT)          
© 2018 by IJPTT Journal
Volume-8 Issue-6
Year of Publication : 2018
Authors : Nishu Rana, Dr.Pardeep Kumar


MLA Style: Nishu Rana, Dr.Pardeep Kumar "Random Walk based ACO Load Balancing Algorithm for Cloud Computing Environment" International Journal of P2P Network Trends and Technology 8.6 (2018): 8-15.

APA Style:Nishu Rana, Dr.Pardeep Kumar, (2018). Random Walk based ACO Load Balancing Algorithm for Cloud Computing Environment. International Journal of P2P Network Trends and Technology, 8(6), 8-15.


In a few years, Cloud computing has got unstoppable growth. As the Cloud Computing is developed day by day the Cloud providers requires optimization of various services to achieve a high level of security, availability and responsiveness. The virtual machines are migrated lively to produce efficient result to realize load balancing as well as to optimize utilization of resources. Now a day, the most challenging for service providers is to maintain reliability and elasticity and lesser the Makespan (MS) and better the resource utilization (RU). That is the reason Cloud Service providers requires a dynamic load balancing algorithm. Dynamic Load Balancing (DLB) algorithms are those that deceases the Makespan (MS) while increases the resource utilization. For such problems, Metaheuristic Optimization Approaches have been successfully proved to produce near-optimal solutions with fair time. In order to improve the cloud computing utilization, Random Walk Ant Colony Optimization (RWACO) is proposed. The proposed RWACO algorithm improves pheromone factors, Makespan as well as for better Resource Utilization (RU) characterized by the existing algorithm. Results of simulation are conducted in the CloudSim and these results indicate that RWACO is superior to the conventional ACO.


[1] Nitika, Shaveta and Gaurav Raj; “Comparative Analysis of Load Balancing Algorithms in CloudComputing”, International Journal of Advanced Research in Computer Engineering & Technology Volume 1, Issue 3, May2012.
[2] V.Krishna Reddy, Srikanth Reddy, "A Survey of Various Task Scheduling Algorithms in Cloud Computing", i-manager`s Journal on Computer Science (JCOM), Volume I, Issue 1, 2013.
[3] Wei-Tao Wen et. al,” An ACO-Based Scheduling Strategy on Load Balancing in Cloud Computing Environment”364-368 © 2015 IEEE.
[4] Krishna H. Hingrajiya, Ravindra Kumar Gupta, Gajendra Singh Chandel,” An Ant Colony Optimization Algorithm for Solving Travelling Salesman Problem” International Journal of Scientific and Research Publications, Volume 2, Issue 8, August 2012.
[5] Yang Xianfeng1 and Li HongTao2” Load Balancing of Virtual Machines in Cloud Computing Environment Using Improved Ant Colony Algorithm” International Journal of Grid Distribution Computing Vol. 8, No.6, (2015), pp.19-30 http://dx.doi.org/10.14257/ijgdc.2015.8.6.03.
[6] Ashish Gupta,Ritu Garg,”Load Balancing Based Task Scheduling with ACO in Cloud Computing ” International conference on computer and applications (ICCA),174-179,2017 IEEE.
[7] Awatif Ragmani, Amina EI Omri, Noreddine Abghour, Khalid Moussaid, Mohammed Rid,” A Performed Load Balancing Algorithm for Public Cloud Computing Using Ant Colony Optimization” 978-1-4673-8894-8/16/©2016 IEEE.
[8] Navtej Singh Ghumman and Rajwinder Kaur,” Dynamic Combination of Improved Max-Min and Ant Colony Algorithm for Load Balancing in Cloud System” 6th ICCCNT - 2015 July 13 - 15, 2015 IEEE.
[9] Yongjun Sun, Wenxin Dong and Yahuan Chen,” An Improved Routing Algorithm Based on Ant Colony Optimization in Wireless Sensor Networks” 2016 IEEE.
[10] Peng Yinghui,” Ant Colony Optimization Algorithm In Occupational Skill Testing Management System” 978-1-4673-9613-4/16 ©2016 IEEE.
[11] N.A.Rahmat,” Differential Evolution Ant Colony Optimization (DEACO) Technique In Solving Economic Load Dispatch Problem” International Power Engineering and Optimization Conferemce (IPEOC) 2012 IEEE.
[12] Andres Iglesias et al, “Cuckoo Search Algorithm with Levy Flights for Global-Support Parametric Surface Approximation in Reserve Engineering 10, 58; doi: 10.3390, 2018”
[13] M.Vazuez and L.D Whitley, “A hybrid genetic algorithm for the quadratic assignment problem,”in GECCO, 2000, pp.135-142

Cloud Computing, Load Balancer, Ant Colony Optimization, Levy Flight’s, Make-span, Resource-utilizations.