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

共 21 条

[1] Dynamic task scheduling algorithm with load balancing for heterogeneous computing system [J].

Abdelkader, Doaa M. ;

Omara, Fatma .

EGYPTIAN INFORMATICS JOURNAL, 2012, 13 (02) :135-145

[2] Symbiotic Organism Search optimization based task scheduling in cloud computing environment [J].

Abdullahi, Mohammed ;

Ngadi, Md Asri ;

Abdulhamid, Shafi'i Muhammad .

FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2016, 56 :640-650

[3]

[Anonymous], 2015, ARPN J. Eng. Appl. Sci

[4]

Babu K. R., 2016, Innovations in bio-inspired computing and applications, P67

[5]

Bansal N., INFORM SYSTEMS DESIG

[6]

Dubey K, 2015, 2015 INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTER ENGINEERING AND APPLICATIONS (ICACEA), P66, DOI 10.1109/ICACEA.2015.7164647

[7] The analytic hierarchy process: task scheduling and resource allocation in cloud computing environment [J].

Ergu, Daji ;

Kou, Gang ;

Peng, Yi ;

Shi, Yong ;

Shi, Yu .

JOURNAL OF SUPERCOMPUTING, 2013, 64 (03) :835-848

[8] Hybrid Job Scheduling Algorithm for Cloud Computing Environment [J].

Javanmardi, Saeed ;

Shojafar, Mohammad ;

Amendola, Danilo ;

Cordeschi, Nicola ;

Liu, Hongbo ;

Abraham, Ajith .

PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON INNOVATIONS IN BIO-INSPIRED COMPUTING AND APPLICATIONS (IBICA 2014), 2014, 303 :43-52

[9] A review of metaheuristic scheduling techniques in cloud computing [J].

Kalra, Mala ;

Singh, Sarbjeet .

EGYPTIAN INFORMATICS JOURNAL, 2015, 16 (03) :275-295

[10]

Kumar Mohit, INT C SOFT COMP PROB, P313

← 1 2 3 →