Honey Bee Based Load Balancing in Cloud Computing

The technology of cloud computing is growing very quickly, thus it is required to manage the process of resource allocation. In this paper, load balancing algorithm based on honey bee behavior (LBA_HB) is proposed. Its main goal is distribute workload of multiple network links in the way that avoid underutilization and over utilization of the resources. This can be achieved by allocating the incoming task to a virtual machine (VM) which meets two conditions; number of tasks currently processing by this VM is less than number of tasks currently processing by other VMs and the deviation of this VM processing time from average processing time of all VMs is less than a threshold value. The proposed algorithm is compared with different scheduling algorithms; honey bee, ant colony, modified throttled and round robin algorithms. The results of experiments show the efficiency of the proposed algorithm in terms of execution time, response time, makespan, standard deviation of load, and degree of imbalance.

[1]  Minho Jo,et al.  Recovery for overloaded mobile edge computing , 2017, Future Gener. Comput. Syst..

[2]  Rawya Rizk,et al.  Bio-inspired Load Balancing Algorithm in Cloud Computing , 2017, AISI.

[3]  Munam Ali Shah,et al.  Load balancing algorithms in cloud computing: A survey of modern techniques , 2015, 2015 National Software Engineering Conference (NSEC).

[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]  J. Biesmeijer,et al.  Modelling collective foraging by means of individual behaviour rules in honey-bees , 1998, Behavioral Ecology and Sociobiology.

[6]  Cristian Mateos,et al.  Distributed job scheduling based on Swarm Intelligence: A survey , 2014, Comput. Electr. Eng..

[7]  P. Samal,et al.  Analysis of variants in Round Robin Algorithms for load balancing in Cloud Computing , 2013 .

[8]  Philip Samuel,et al.  Enhanced Bee Colony Algorithm for Efficient Load Balancing and Scheduling in Cloud , 2015, IBICA.

[9]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[10]  Atef M. Ghuniem,et al.  LBSR: Load Balance Over Slow Resources , 2018, 2018 1st International Conference on Computer Applications & Information Security (ICCAIS).

[11]  L. D. Dhinesh Babu,et al.  Honey bee behavior inspired load balancing of tasks in cloud computing environments , 2013, Appl. Soft Comput..

[12]  G. Ram Mohana Reddy,et al.  Load Balancing in Cloud Computingusing Modified Throttled Algorithm , 2013, 2013 IEEE International Conference on Cloud Computing in Emerging Markets (CCEM).

[13]  Medhat A. Tawfeek,et al.  Cloud task scheduling based on ant colony optimization , 2013, 2013 8th International Conference on Computer Engineering & Systems (ICCES).

[14]  Philip Samuel,et al.  Load Balancing of Tasks in Cloud Computing Environment Based on Bee Colony Algorithm , 2015, 2015 Fifth International Conference on Advances in Computing and Communications (ICACC).

[15]  Judith Kelner,et al.  High availability in clouds: systematic review and research challenges , 2016, Journal of Cloud Computing.

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

[17]  Kousik Dasgupta,et al.  An Ant Colony Based Load Balancing Strategy in Cloud Computing , 2014 .