Honey bee behavior inspired load balancing of tasks in cloud computing environments

Scheduling of tasks in cloud computing is an NP-hard optimization problem. Load balancing of non-preemptive independent tasks on virtual machines (VMs) is an important aspect of task scheduling in clouds. Whenever certain VMs are overloaded and remaining VMs are under loaded with tasks for processing, the load has to be balanced to achieve optimal machine utilization. In this paper, we propose an algorithm named honey bee behavior inspired load balancing (HBB-LB), which aims to achieve well balanced load across virtual machines for maximizing the throughput. The proposed algorithm also balances the priorities of tasks on the machines in such a way that the amount of waiting time of the tasks in the queue is minimal. We have compared the proposed algorithm with existing load balancing and scheduling algorithms. The experimental results show that the algorithm is effective when compared with existing algorithms. Our approach illustrates that there is a significant improvement in average execution time and reduction in waiting time of tasks on queue.

[1]  D. Pham,et al.  THE BEES ALGORITHM, A NOVEL TOOL FOR COMPLEX OPTIMISATION PROBLEMS , 2006 .

[2]  G. Sahoo,et al.  Mathematical Model of Cloud Computing Framework Using Fuzzy Bee Colony Optimization Technique , 2009, 2009 International Conference on Advances in Computing, Control, and Telecommunication Technologies.

[3]  N. Malarvizhi,et al.  Hierarchical load balancing scheme for computational intensive jobs in Grid computing environment , 2009, 2009 First International Conference on Advanced Computing.

[4]  Laurence T. Yang,et al.  A routing load balancing policy for grid computing environments , 2006, 20th International Conference on Advanced Information Networking and Applications - Volume 1 (AINA'06).

[5]  Yahya Slimani,et al.  Dynamic Load Balancing Strategy for Grid Computing , 2006 .

[6]  Alok Singh,et al.  An artificial bee colony algorithm for the leaf-constrained minimum spanning tree problem , 2009, Appl. Soft Comput..

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

[8]  Bao Rong Chang,et al.  Fast Access Security on Cloud Computing: Ubuntu Enterprise Server and Cloud with Face and Fingerprint Identification , 2012 .

[9]  D. Karaboga,et al.  On the performance of artificial bee colony (ABC) algorithm , 2008, Appl. Soft Comput..

[10]  Belabbas Yagoubi,et al.  Distributed Load Balancing Model for Grid Computing , 2010 .

[11]  Yifan Hu,et al.  An optimal migration algorithm for dynamic load balancing , 1998 .

[12]  Martin Randles,et al.  Scalable Self-Governance Using Service Communities as Ambients , 2009, 2009 Congress on Services - I.

[13]  R. Srinivasa Rao,et al.  Optimization of Distribution Network Configuration for Loss Reduction Using Artificial Bee Colony Algorithm , 2008 .

[14]  T. Seeley.  Honey bee foragers as sensory units of their colonies , 2004, Behavioral Ecology and Sociobiology.

[15]  Edward D. Lazowska,et al.  Adaptive load sharing in homogeneous distributed systems , 1986, IEEE Transactions on Software Engineering.

[16]  Craig A. Tovey,et al.  On Honey Bees and Dynamic Server Allocation in Internet Hosting Centers , 2004, Adapt. Behav..

[17]  Peter Brucker,et al.  Scheduling Algorithms , 1995 .

[18]  John Hallam,et al.  From Animals to Animats 10 , 2008 .

[19]  Jeng-Shyang Pan,et al.  Enhanced Artificial Bee Colony Optimization , 2022 .

[20]  Junjie Li,et al.  Structural inverse analysis by hybrid simplex artificial bee colony algorithms , 2009 .

[21]  Rajkumar Buyya,et al.  CloudSim: A Novel Framework for Modeling and Simulation of Cloud Computing Infrastructures and Services , 2009, ArXiv.

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

[23]  Rajkumar Buyya,et al.  Modeling and simulation of scalable Cloud computing environments and the CloudSim toolkit: Challenges and opportunities , 2009, 2009 International Conference on High Performance Computing & Simulation.

[24]  Pei-wei Tsai,et al.  Interactive Artificial Bee Colony Supported Passive Continuous Authentication System , 2014, IEEE Systems Journal.

[25]  Jian Xie,et al.  Independent Tasks Scheduling Based on Genetic Algorithm in Cloud Computing , 2009, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.

[26]  Mehmet Bahadır Çetinkaya,et al.  A novel and efficient algorithm for adaptive filtering: Artificial bee colony algorithm , 2011, Turkish Journal of Electrical Engineering and Computer Sciences.

[27]  B. Yagoubi,et al.  A load balancing model for grid environment , 2007, 2007 22nd international symposium on computer and information sciences.

[28]  Madhuri Bhavsar,et al.  Load Balancing in Grid Environment using Machine Learning - Innovative Approach , 2010 .

[29]  Frédéric Vivien,et al.  Load-balancing scatter operations for grid computing , 2004, Parallel Comput..

[30]  Mehmet Fatih Tasgetiren,et al.  A discrete artificial bee colony algorithm for the lot-streaming flow shop scheduling problem , 2011, Inf. Sci..

[31]  Yahya Slimani,et al.  Task Load Balancing Strategy for Grid Computing , 2007 .

[32]  Brian R. Johnson,et al.  Modeling the Adaptive Role of Negative Signaling in Honey Bee Intraspecific Competition , 2010, Journal of Insect Behavior.

[33]  J. Biesmeijer,et al.  Modelling collective foraging by means of individual behaviour rules in honey-bees , 1998, Behavioral Ecology and Sociobiology.

[34]  Miguel A. Vega-Rodríguez,et al.  Efficient Load Balancing Using the Bees Algorithm , 2011, IEA/AIE.

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

[36]  Antonios Symvonis,et al.  Dimension-Exchange Algorithms for Load Balancing on Trees , 2002, SIROCCO.

[37]  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.

[38]  Helen D. Karatza.  Job scheduling in heterogeneous distributed systems , 2001, J. Syst. Softw..