Load Balancing in Cloud Environment Using a Novel Hybrid Scheduling Algorithm

Abstract

We propose a hybrid scheduling algorithm for load balancing in a distributed environment by combining the methodology of Divide-and-Conquer and Throttled algorithms referred to as DCBT. Our algorithm plays an important role in distributing the incoming load in an efficient manner so that it maximizes resource utilization in a cloud environment. Further, load balancer plays an important role in cloud environment by assigning incoming tasks to Virtual Machines (VM) intelligently. The main aim of the proposed DCBT is to reduce the total execution time of the tasks and thereby maximizing the resource utilization. Further, the proposed DCBT algorithm is analyzed using Cloud Sim simulator and also in customized distributed environment using python. Experimental results demonstrate that the proposed algorithm gives better efficiency in both Cloud Sim and customized environments. The proposed DCBT utilizes the Virtual Machines more efficiently while reducing the execution time of the tasks allocated to Request Handlers (RH) by 9.972% in comparison to the Modified Throttled algorithm.