An Efficient Grouped Task Scheduling and Resource Allocation in Cloud Computing Environments

Abstract

Task scheduling in cloud is the allocation of resources to a task at a particular time. In cloud, scheduling strategy is defined or adapted by a scheduler according to the changing environment. Allocation of resource with poor capacity to a task may lead to increase in execution time of the task. Problem of resource under utilization may also occur when a resource with high capacity is allocated to a task that requires a resource with lesser capacity. In this paper we proposed an Efficient Grouped Task Scheduling (EGTS) and resource allocation to minimize average waiting time, average execution time and increase resource utilization. EGTS classify Tasks into two groups of similar task type, and sort the tasks in the order of their respective deadlines. Task in each group is allocated Virtual Machine with capacity equal to the average capacity required by tasks in that group. An experiment was conducted using CloudSim to exhibit EGTS and the result shows minimal average execution time, average waiting time and a higher resource utilization compared to Min-Min and Max-Min.