Deadline-Constrained Task Scheduling with Load Balancing in Cloud Computing Environment

Cloud computing environment is a conglomeration of computing resources that are maintained to provide a plethora of services to users as utility on a pay-per-use basis. When users request for services, a cloud provider has to allocate relevant computing resources not only to complete a task but also to satisfy the user requirements such as deadlines. This necessitates the design of suitable scheduling algorithm for effective utilization of available resources at the provider’s end. While doing so one of the concerns of the provider is to balance the load uniformly across resources. In this paper, the Max-Min algorithm has been extended by incorporating the concept of free time in order to effectively utilize the cloud resources through load balancing and at the same time meet the deadlines of individual tasks.