Enhanced Bee Colony Algorithm for Efficient Load Balancing and Scheduling in Cloud

Cloud computing is a promising paradigm which provides resources to customers on their request with minimum cost. Cost effective scheduling and load balancing are major challenges in adopting cloud computation. Efficient load balancing methods avoids under loaded and heavy loaded conditions in datacenters. When some VMs are overloaded with several number of tasks, these tasks are migrated to the under loaded VMs of the same datacenter in order to maintain Quality of Service (QoS). This paper proposes a modification in the bee colony algorithm for efficient and effective load balancing in cloud environment. The honey bees foraging behaviour is used to balance load across virtual machines. The tasks removed from over loaded VMs are treated as honeybees and under loaded VMs are the food sources. The method also tries to minimize makespan as well as number of VM migrations. The experimental result shows that there is significant improvement in the QoS delivered to the customers.

[1]  S. N. Sivanandam,et al.  Pareto based hybrid Meta heuristic ABC - ACO approach for task scheduling in computational grids , 2014, Int. J. Hybrid Intell. Syst..

[2]  Basavaraj Jakkali,et al.  A Load Balancing Model Based On Cloud Partitioning For The Public Cloud , 2015 .

[3]  Jing Yao,et al.  Load balancing strategy of cloud computing based on artificial bee algorithm , 2012, 2012 8th International Conference on Computing Technology and Information Management (NCM and ICNIT).

[4]  S. Sowmya Kamath,et al.  An hybrid bio-inspired task scheduling algorithm in cloud environment , 2014, Fifth International Conference on Computing, Communications and Networking Technologies (ICCCNT).

[5]  Mala Kalra,et al.  A novel approach for load balancing in cloud data center , 2014, 2014 IEEE International Advance Computing Conference (IACC).

[6]  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).

[7]  Min Liu,et al.  An enhanced Pareto-based artificial bee colony algorithm for the multi-objective flexible job-shop scheduling , 2012 .

[8]  A. Taleb-Bendiab,et al.  A Comparative Study into Distributed Load Balancing Algorithms for Cloud Computing , 2010, 2010 IEEE 24th International Conference on Advanced Information Networking and Applications Workshops.

[9]  Sateesh K. Peddoju,et al.  Response time based load balancing in cloud computing , 2014, 2014 International Conference on Control, Instrumentation, Communication and Computational Technologies (ICCICCT).

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

[11]  M. Ajit,et al.  VM level load balancing in cloud environment , 2013, 2013 Fourth International Conference on Computing, Communications and Networking Technologies (ICCCNT).

[12]  S. Suresh,et al.  OPTIMAL LOAD BALANCING IN CLOUD COMPUTING BY EFFICIENT UTILIZATION OF VIRTUAL MACHINES , 2015 .

[13]  Philip Samuel,et al.  Virtual Machine Placement for Improved Quality in IaaS Cloud , 2014, 2014 Fourth International Conference on Advances in Computing and Communications.

[14]  Amir Masoud Rahmani,et al.  Cloud light weight: A new solution for load balancing in cloud computing , 2014, 2014 International Conference on Data Science & Engineering (ICDSE).

[15]  Haiying Shen,et al.  RIAL: Resource Intensity Aware Load balancing in clouds , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

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

[17]  El Houssine Labriji,et al.  The load balancing based on the estimated finish time of tasks in cloud computing , 2014, 2014 Second World Conference on Complex Systems (WCCS).

[18]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..