Grouping-based Fine-grained Job Scheduling in Grid Computing

被引:14
作者
Liu, Quan [1 ]
Liao, Yeqing [1 ]
机构
[1] Wuhan Univ Technol, Sch Informat Engn, Wuhan 430070, Peoples R China
来源
PROCEEDINGS OF THE FIRST INTERNATIONAL WORKSHOP ON EDUCATION TECHNOLOGY AND COMPUTER SCIENCE, VOL I | 2009年
关键词
Grid Computing; fine-grained job; grouping;
D O I
10.1109/ETCS.2009.132
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Grid computing is the technology for building Internet-wide computing environment in which distributed and heterogeneous resources are integrated. However, in Grid environment, job scheduling is confronted with a great challenge. This paper focuses on lightweight jobs scheduling in Grid Computing. An Adaptive Fine-grained Job Scheduling (AFJS) algorithm is proposed. Compared with other fine-grained job scheduling algorithms based on grouping, AFJS can outperform them according to the experimental results.
引用
收藏
页码:556 / 559
页数:4
相关论文
共 14 条
[1]  
Bruno R., 2000, P IEEE ATM WORKSHOP
[2]   GridSim: a toolkit for the modeling and simulation of distributed resource management and scheduling for Grid computing [J].
Buyya, R ;
Murshed, M .
CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2002, 14 (13-15) :1175-1220
[3]   Economic models for resource management and scheduling in Grid computing [J].
Buyya, R ;
Abramson, D ;
Giddy, J ;
Stockinger, H .
CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2002, 14 (13-15) :1507-1542
[4]   An ant algorithm for balanced job scheduling in grids [J].
Chang, Ruay-Shiung ;
Chang, Jih-Sheng ;
Lin, Po-Sheng .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2009, 25 (01) :20-27
[5]   A new mechanism for resource monitoring in Grid computing [J].
Chung, Wu-Chun ;
Chang, Ruay-Shiung .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2009, 25 (01) :1-7
[6]  
Dong F, 2006, OP ISS GRID SCHED WO
[7]   ALLOCATING MODULES TO PROCESSORS IN A DISTRIBUTED SYSTEM [J].
FERNANDEZBACA, D .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1989, 15 (11) :1427-1436
[8]   Globus: A metacomputing infrastructure toolkit [J].
Foster, I ;
Kesselman, C .
INTERNATIONAL JOURNAL OF SUPERCOMPUTER APPLICATIONS AND HIGH PERFORMANCE COMPUTING, 1997, 11 (02) :115-128
[9]   Adaptive grid job scheduling with genetic algorithms [J].
Gao, Y ;
Rong, HQ ;
Huang, JZ .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2005, 21 (01) :151-161
[10]   QoS guided Min-Min heuristic for Grid task scheduling [J].
He, XS ;
Sun, XH ;
von Laszewski, G .
JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2003, 18 (04) :442-451