Deadline-Constrained Task Scheduling with Load Balancing in Cloud Computing Environment
Harish Kumar Patnaik1, Manas Ranjan Patra2

1Harish Kumar Patnaik, School of Computer Engineering, KIIT University, Bhubaneswar, India.
2Manas Ranjan Patra, Department of Computer Science, Berhampur University, Berhampur, India.

Manuscript received on 29 June 2019 | Revised Manuscript received on 05 July 2019 | Manuscript published on 30 July 2019 | PP: 1790-1795 | Volume-8 Issue-9, July 2019 | Retrieval Number: I8097078919/19©BEIESP | DOI: 10.35940/ijitee.I8097.078919

Open Access | Ethics and Policies | Cite | Mendeley | Indexing and Abstracting
© The Authors. Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open access article under the CC-BY-NC-ND license (

Abstract: 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.
Keywords: Cloud Computing, Deadline, Free Time, Load Balancing, Max-Min, Task Scheduling
Scope of the Article: Cloud Computing