Open AccessDeadline-Constrained Task Scheduling with Load Balancing in Cloud Computing Environment
Author(s) -
Harish Kumar Patnaik,
Manas Ranjan Patra
Publication year - 2019
Publication title -
international journal of innovative technology and exploring engineering
Language(s) - English
Resource type - Journals
ISSN - 2278-3075
DOI - 10.35940/ijitee.i8097.078919
Subject(s) - cloud computing , computer science , load balancing (electrical power) , distributed computing , scheduling (production processes) , utility computing , task (project management) , cloud computing security , operating system , mathematical optimization , geometry , mathematics , management , economics , grid
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.