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

被引:58
作者
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
来源
3RD INTERNATIONAL CONFERENCE ON RECENT TRENDS IN COMPUTING 2015 (ICRTC-2015) | 2015年 / 57卷
关键词
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
相关论文
共 12 条
[1]  
[Anonymous], 2 NAT C INF COMM TEC
[2]  
[Anonymous], 2009, CISC VIS NETW IND GL
[3]  
Bitam S., 2012, ICCIT, V18, P6
[4]  
Burford David, 2010, CLOUD COMPUTING BRIE
[5]   A TAXONOMY OF SCHEDULING IN GENERAL-PURPOSE DISTRIBUTED COMPUTING SYSTEMS [J].
CASAVANT, TL ;
KUHL, JG .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1988, 14 (02) :141-154
[6]  
Elzeki O., 2012, International Journal of Computer Applications, V50
[7]  
Fox Armando, 2009, Above the Clouds: a Berkeley View of Cloud Computing
[8]  
Kokilavani T., 2011, INT J COMPUTER APPL, V20
[9]  
Mell Peter, NIST SPEC PUBL, V800-145
[10]  
Vuyyuru Mythry, 2012, INT J SOFT COMPUTING, V2