A survey on scheduling and load balancing techniques in cloud computing environment

Abstract

Now-a-days cloud computing is the most emerging technology due to its elasticity of resource provisioning and the pay-as-you-go pricing model which enables users to pay only according to their need. As cloud can be accessed anytime and anywhere through commodity hardware only its demand is increasing day by day. So it must provide high performance gain to the user and at the same time must be beneficial for the Cloud Service Provider (CSP). To achieve this goal many challenges have to be faced. Load balancing is one of them which helps the CSP to meet the QoS requirements of the users and at the same time maximize his profit by optimum use of the resources. To balance the load in cloud the resources and workloads must be scheduled in an efficient manner. A variety of scheduling algorithms are used by load balancers to determine which backend server to send a request to. The selected server allocates resources and schedules the job dynamically on some virtual machine (VM) located on the same physical machine. It is also the responsibility of the provider to dynamically reallocate or migrate the VM across physical machines for workload consolidation and to avoid over utilization or under utilization of resources. In this paper, we have discussed different algorithms proposed to resolve the issue of load balancing and task scheduling in Cloud Computing. We have mentioned some of their shortcomings for further development. VM migration issues involved in load balancing are also described briefly.