Modified HEFT Algorithm for Task Scheduling in Cloud Environment

Abstract

Cloud computing is now dominated in the area of high performance distributing computing and it provides resource polling and on demand services through internet. Therefore task scheduling becomes an important research area in the field of cloud environment because user’s services demand change dynamically. Heterogeneous Earliest Finish Time (HEFT) unable to distribute the task efficiently. We modify HEFT algorithm that distribute the workload among the processor in effective way and reduce the makespan time of applications. Computational results (Fig. 4-5) shows that modify HEFT algorithm perform better than existing HEFT, Heterogeneous Earliest Finish Time (CPOP) algorithm.