Modified HEFT Algorithm for Task Scheduling in Cloud Environment

被引：61
|
作者：
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
相关论文
共 50 条
  • [1] MODIFIED HEFT ALGORITHM FOR WORKFLOW SCHEDULING IN CLOUD COMPUTING ENVIRONMENT
    Divyaprabha, M.
    Priyadharshni, V.
    Kalpana, V.
    [J]. PROCEEDINGS OF THE 2018 SECOND INTERNATIONAL CONFERENCE ON INVENTIVE COMMUNICATION AND COMPUTATIONAL TECHNOLOGIES (ICICCT), 2018, : 812 - 815
  • [2] Efficient Prioritization and Processor Selection Schemes for HEFT Algorithm: A Makespan Optimizer for Task Scheduling in Cloud Environment
    Gupta, Sachi
    Iyer, Sailesh
    Agarwal, Gaurav
    Manoharan, Poongodi
    Algarni, Abeer D.
    Aldehim, Ghadah
    Raahemifar, Kaamran
    [J]. ELECTRONICS, 2022, 11 (16)
  • [3] A dynamic task scheduling algorithm for cloud computing environment
    Alla, Hicham Ben
    Alla, Said Ben
    Ezzati, Abdellah
    [J]. Recent Advances in Computer Science and Communications, 2020, 13 (02): : 296 - 307
  • [4] An Enhanced Task Scheduling Algorithm on Cloud Computing Environment
    Alkhashai, Hussin M.
    Omara, Fatma A.
    [J]. INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2016, 9 (07): : 91 - 100
  • [5] A New Task Scheduling Algorithm in Hybrid Cloud Environment
    Jiang, Wang Zong
    Sheng, Zheng Qiu
    [J]. 2012 INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND SERVICE COMPUTING (CSC), 2012, : 45 - 49
  • [6] Task scheduling algorithm based on PSO in cloud environment
    Xu, Anqi
    Yang, Yang
    Mi, Zhenqiang
    Xiong, Zenggang
    [J]. IEEE 12TH INT CONF UBIQUITOUS INTELLIGENCE & COMP/IEEE 12TH INT CONF ADV & TRUSTED COMP/IEEE 15TH INT CONF SCALABLE COMP & COMMUN/IEEE INT CONF CLOUD & BIG DATA COMP/IEEE INT CONF INTERNET PEOPLE AND ASSOCIATED SYMPOSIA/WORKSHOPS, 2015, : 1055 - 1061
  • [7] Design of Dependable Task Scheduling Algorithm in Cloud Environment
    Sharma, Suruchi
    Kuila, Pratyay
    [J]. PROCEEDING OF THE THIRD INTERNATIONAL SYMPOSIUM ON WOMEN IN COMPUTING AND INFORMATICS (WCI-2015), 2015, : 516 - 521
  • [8] An ACO-LB algorithm for task scheduling in the cloud environment
    [J]. 1600, Academy Publisher (09):
  • [9] Task scheduling in a cloud computing environment using HGPSO algorithm
    A. M. Senthil Kumar
    M. Venkatesan
    [J]. Cluster Computing, 2019, 22 : 2179 - 2185
  • [10] An Efficient Hybridization Algorithm Based Task Scheduling in Cloud Environment
    Neelima, P.
    Reddy, A. Rama Mohan
    [J]. JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 2018, 27 (02)
12345