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 条
  • [1] A Genetic based Improved Load Balanced Min-Min Task Scheduling Algorithm for Load Balancing in Cloud Computing
    Rajput, Shyam Singh
    Kushwah, Virendra Singh
    [J]. 2016 8TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND COMMUNICATION NETWORKS (CICN), 2016, : 677 - 681
  • [2] Rescheduling Enhanced Min-Min (REMM) Algorithm for Meta-task Scheduling in Cloud Computing
    Amalarethinam, D. I. George
    Kavitha, S.
    [J]. INTERNATIONAL CONFERENCE ON INTELLIGENT DATA COMMUNICATION TECHNOLOGIES AND INTERNET OF THINGS, ICICI 2018, 2019, 26 : 895 - 902
  • [3] Task scheduling algorithm based on improved Min-Min algorithm in cloud computing environment
    Wang, Guan
    Yu, Haicun
    [J]. SENSORS, MEASUREMENT AND INTELLIGENT MATERIALS, PTS 1-4, 2013, 303-306 : 2429 - 2432
  • [4] User-Priority Guided Min-Min Scheduling Algorithm For Load Balancing in Cloud Computing
    Chen, Huankai
    Wang, Frank
    Na Helian
    Akanmu, Gbola
    [J]. 2013 NATIONAL CONFERENCE ON PARALLEL COMPUTING TECHNOLOGIES (PARCOMPTECH), 2013,
  • [5] An Improved Min-Min Algorithm in Cloud Computing
    Liu, Gang
    Li, Jing
    Xu, Jianchao
    [J]. PROCEEDINGS OF THE 2012 INTERNATIONAL CONFERENCE OF MODERN COMPUTER SCIENCE AND APPLICATIONS, 2013, 191 : 47 - 52
  • [6] Advanced Load Balancing Min-Min Algorithm in Grid Computing
    Raushan, Menka
    Sebastian, Annmary K.
    Apoorva, M. G.
    Jayapandian, N.
    [J]. PROCEEDING OF THE INTERNATIONAL CONFERENCE ON COMPUTER NETWORKS, BIG DATA AND IOT (ICCBI-2018), 2020, 31 : 991 - 997
  • [7] Fault aware task scheduling in cloud using min-min and DBSCAN
    Mustapha, S.M.F D Syed
    Gupta, Punit
    [J]. Internet of Things and Cyber-Physical Systems, 2024, 4 : 68 - 76
  • [8] Max-Min Task Scheduling Algorithm for Load Balance in Cloud Computing
    Mao, Yingchi
    Chen, Xi
    Li, Xiaofang
    [J]. PROCEEDINGS OF INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY (CSAIT 2013), 2014, 255 : 457 - 465
  • [9] Min-Min Chromosome Genetic Algorithm for Load Balancing in Grid Computing
    Shu, Wanneng
    Wang, Jiangqing
    [J]. INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2009, 5 (01) : 62 - 63
  • [10] A novel strategy for deterministic workflow scheduling with load balancing using modified min-min heuristic in cloud computing environment
    Choudhary, Anjali
    Rajak, Ranjit
    [J]. CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2024, 27 (05): : 6985 - 7006