Modified HEFT Algorithm for Task Scheduling in Cloud Environment

被引：71

作者：

Dubey, Kalka ^{[1
]}

Kumar, Mohit ^{[1
]}

Sharma, S. C. ^{[1
]}

机构：

[1] IIT Roorkee, Roorkee 247667, Uttar Pradesh, India

来源：

6TH INTERNATIONAL CONFERENCE ON SMART COMPUTING AND COMMUNICATIONS | 2018年 / 125卷

关键词：

Cloud computing; NP hard; Task Scheduling; HEFT;

D O I：

10.1016/j.procs.2017.12.093

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

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. (C) 2018 The Authors. Published by Elsevier B.V.

引用

页码：725 / 732

页数：8