Bidirectional Ant Colony Optimization Algorithm for Cloud Load Balancing

Cloud computing supplies convenient, on-demand network access to shared computing resources. Although cloud computing has many advantages, some core issues, such as load balancing, need to be resolved. Cloud load balancing provides a mechanism to allocate the appropriate workload for each virtual machine in a cloud computing environment. One of the main characteristics of the cloud computing environment is rapid change; therefore, a good load-balancing method should adapt quickly to environment changes to achieve high performance. This paper proposes a load-balancing method based on the Ant Colony Optimization (ACO) algorithm and describes a simulation using the CloudSim toolkit package. Experimental results show that the proposed method is an effective ACO method for cloud balancing.

[1]  G. Di Caro,et al.  Ant colony optimization: a new meta-heuristic , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[2]  Dan Wang,et al.  Cloud Task Scheduling Based on Load Balancing Ant Colony Optimization , 2011, 2011 Sixth Annual Chinagrid Conference.

[3]  Ruay-Shiung Chang,et al.  Improving job scheduling algorithms in a grid environment , 2011, Future Gener. Comput. Syst..

[4]  Rajkumar Buyya,et al.  CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms , 2011, Softw. Pract. Exp..

[5]  Elke Michlmayr Ant Algorithms for Search in Unstructured Peer-to-Peer Networks , 2006, 22nd International Conference on Data Engineering Workshops (ICDEW'06).

[6]  Publisher Bioinfo Publications Journal of Information Systems and Communication , 2013 .

[7]  Thomas Stützle,et al.  An Experimental Study of the Simple Ant Colony Optimization Algorithm , 2001 .

[8]  Stefka Fidanova,et al.  Ant Algorithm for Grid Scheduling Problem , 2005, LSSC.

[9]  Rajkumar Buyya,et al.  CloudAnalyst: A CloudSim-Based Visual Modeller for Analysing Cloud Computing Environments and Applications , 2010, 2010 24th IEEE International Conference on Advanced Information Networking and Applications.

[10]  Hein Meling,et al.  Messor: Load-Balancing through a Swarm of Autonomous Agents , 2002, AP2PC.

[11]  Nitin,et al.  Load Balancing of Nodes in Cloud Using Ant Colony Optimization , 2012, 2012 UKSim 14th International Conference on Computer Modelling and Simulation.

[12]  Hossein Deldari,et al.  Grid Load Balancing using an Echo System of Intelligent Ants , 2006, Parallel and Distributed Computing and Networks.