Description

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. Our approach illustrates that there is a significant improvement in average execution time and reduction in waiting time of tasks on queue. The specific contributions of this paper include An algorithm for scheduling and load balancing of no preemptive independent tasks in cloud computing environments inspired by honey bee behavior. A literature survey about various existing load balancing algorithms and the merits/demerits of these techniques. Correlation of the proposed HBB-LB algorithm with actual foraging behavior of honey bees using a clear flow diagram showing the behavioral control structures of honey bees and HBB-LB. An analysis and systematic study with mathematical evidence to show how the honey bee behavior inspired load balancing can work for cloud computing environments. Performance analysis of the proposed algorithm and an evaluation of the algorithm with respect to other existing algorithms.