Enhanced Load Balanced Min-Min algorithm for Static Meta Task Scheduling in Cloud Computing

被引:56
|
作者
Patel, Gaurang [1 ]
Mehta, Rutvik [2 ]
Bhoi, Upendra [1 ]
机构
[1] Parul Inst Engn & Technol, Comp Sci & Engn Dept, Vadodara, Gujarat, India
[2] Parul Inst Engn & Technol, Informat Technl Dept, Vadodara, Gujarat, India
关键词
Cloud Computing; Meta Task Scheduling; ELBMM; Min-Min algorithm;
D O I
10.1016/j.procs.2015.07.385
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
For today's most demanding service of cloud computing, there are many tasks required to be executed by the available resources to achieve best performance, reduce response time and utilize resources. There is a need of designing a new task scheduling algorithm that outperform appropriate allocation map of task. to achieve these challenges. As Load Balanced Min-Min Algorithm selects the task with minimum completion time and assigns it to appropriate resource, it sometimes does not produce better makespan and does not utilize resources effectively. This paper represents study of variety of task scheduling algorithms and modification of Load balanced Min-Min (ELBMM) algorithm for Static Meta-Task Scheduling. The modified algorithm is built based on comprehensive study of the impact of Load balanced Min-Min algorithm for Static Meta-Task Scheduling in grid computing Enhanced Load balanced Min-Min algorithm (ELBMM) is based on Min-Min strategy and tasks rescheduling to use the unutilized resources effectively. It selects the task with maximum completion time and assigns it to appropriate resource to produce better makespan and utilize resource effectively. (C) 2015 Published by Elsevier B.V.
引用
收藏
页码:545 / 553
页数:9
相关论文
共 50 条
  • [41] Scheduling algorithm for a task under cloud computing
    Li, Yan
    Yao, Yao
    [J]. International Journal of Performability Engineering, 2019, 15 (08) : 2081 - 2090
  • [42] MSA: A task scheduling algorithm for cloud computing
    Mohapatra, Subhashree
    Panigrahi, Chhabi Rani
    Pati, Bibudhendu
    Mishra, Manohar
    [J]. International Journal of Cloud Computing, 2019, 8 (03): : 283 - 297
  • [43] SAMPGA Task Scheduling Algorithm in Cloud Computing
    Wei, Xing Jia
    Bei, Wang
    Jun, Li
    [J]. PROCEEDINGS OF THE 36TH CHINESE CONTROL CONFERENCE (CCC 2017), 2017, : 5633 - 5637
  • [44] An Optimized Task Scheduling Algorithm in Cloud Computing
    Mittal, Shubham
    Katal, Avita
    [J]. 2016 IEEE 6TH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTING (IACC), 2016, : 197 - 202
  • [45] Rate aware Meta task Scheduling Algorithm for multi cloud computing (RAMTSA)
    Shanthan, B. J. Hubert
    Arockiam, L.
    [J]. SECOND NATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE (NCCI 2018), 2018, 1142
  • [46] Task scheduling in cloud computing environment based on enhanced marine predator algorithm
    Gong, Rong
    Li, DeLun
    Hong, LiLa
    Xie, NingXin
    [J]. CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2024, 27 (01): : 1109 - 1123
  • [47] Task scheduling in cloud computing environment based on enhanced marine predator algorithm
    Rong Gong
    DeLun Li
    LiLa Hong
    NingXin Xie
    [J]. Cluster Computing, 2024, 27 : 1109 - 1123
  • [48] EACO: AN ENHANCED ANT COLONY OPTIMIZATION ALGORITHM FOR TASK SCHEDULING IN CLOUD COMPUTING
    Sharma, Surabhi
    Jain, Richa
    [J]. INTERNATIONAL JOURNAL OF SECURITY AND ITS APPLICATIONS, 2019, 13 (04): : 91 - 100
  • [49] Chaotic social spider algorithm for load balance aware task scheduling in cloud computing
    Xavier, V. M. Arul
    Annadurai, S.
    [J]. CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2019, 22 (Suppl 1): : 287 - 297
  • [50] Chaotic social spider algorithm for load balance aware task scheduling in cloud computing
    V. M. Arul Xavier
    S. Annadurai
    [J]. Cluster Computing, 2019, 22 : 287 - 297