Ant Colony Optimization in Cloud for Load Balancing

Mayuri R. Popalghat, Sonali S. Pandhare, Shweta U. Shinde, Sukanya S. Pathak

Abstract


There is an increase in the demand of cloud these days, as more and more people are looking for virtual storage of data rather than investing in physical storage. Cloud has many advantages like it focuses on maximizing the effectiveness of the shared resources. Cloud resources are shared by multiple users and these resources are dynamically allocated as per the demand. One of the major issues faced by cloud computing these days are that, demands for resources are continuously increasing as well as are irregularly distributed. To overcome this, it is very essential that there is a proper load distribution. In our paper, we propose Ant Colony Optimization algorithm for implementing load balancing amongst nodes. This is a modified algorithm over the existing ones as in this method, the ants continuously update a single global result set, whereas in the previous ones, each ant had their own result set. Here we use the concept of foraging and trailing pheromones. This helps to create an efficient result set which helps in load balancing.

Keywords: Ant colony optimization; load balancing; cloud computing; foraging and trailing pheromones.


Full Text:

PDF

References


Dorigo M., Gambardella L.M. Ant Colony System: Optimization by a colony of cooperating agents, IEEE TransSystems, Man, and Cybernetics. 1996; 26(1), 29–41p.

Jamal H. et al.Load Balancing Using Enhanced Ant Algorithm in Grid Computing,Proceedings. The Second International Conference on Computational Intelligence, Modelling and Simulation. 2010; 160–165p.

Wang S.C. et al. Towards a Load Balancing in a Three-level Cloud Computing Network,Proceedings. The 3rd IEEE International Conference on Computer Science and Information Technology. 2007; 108-113p.

Arnous R.A., H.A. Arafat, M.M. Salem. Improving the Load Balancing within the Data Network via Modified AntNet Algorithm. Proceedings of the 5th International Conference on Information and Communication Technology. 2010; 189-195p.

Kumar Nishant et al. Load Balancing of Nodes in Cloud Using Ant Colony Optimization. Proceedings.the 14th International Conference on Modelling and Simulation. 2012

Ruhana K.U, et al. Ant Colony Algorithm for Job Scheduling in Grid Computing,Proceedings. The Fourth Asia International Conference on Mathematical/Analytical Modelling and Computer Simulation. 2010; 40-45p.

Maniezzo V., Colorni A. The ant system applied to the quadratic assignment problem. IEEE Trans. Knowledge and Data Engineering. 1999; 11(5): 769–778p.

Gambardella L.M., Taillard E., Agazzi G. Ant colonies for vehicle routing problems. In Corne, D., Dorigo, M. and Glover, F.,Eds., New Ideas in Optimization, McGraw-Hill. 1999.

Gambardella L.M., Dorigo M.. HAS-SOP: An hybrid ant system for the sequential ordering problem,Technical Report 11-97, IDSIA, Lugano, CH, 1997.


Refbacks

  • There are currently no refbacks.


This site has been shifted to https://stmcomputers.stmjournals.com/