Task scheduling algorithm in GRID considering heterogeneous environment

被引:0
作者
You, SY [1 ]
Kim, HY [1 ]
Hwang, DH [1 ]
Kim, SC [1 ]
机构
[1] Sogang Univ, Dept Comp Sci, Seoul, South Korea
来源
PDPTA '04: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS 1-3 | 2004年
关键词
scheduling; task graph; heterogeneous system;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
This papers deals with a new task scheduling algorithm for distributed heterogeneous computing environments. In distributed and parallel computing system, efficient task scheduling of computationally intensive applications is one of the most essential and difficult issues. Although a large number of scheduling heuristics have been presented in the literature, most of them target only homogeneous computing systems, and connected via memory, bus, or LAN. But today parallel and distributed system is organized with platform that is heterogeneous. And they are connected via Internet so each platform has different ability of computation performance and different network bandwidth. Therefore we propose improved scheduling strategy considering characters of heterogeneous system.
引用
收藏
页码:240 / 245
页数:6
相关论文
共 7 条
[1]  
ELREWINI H, 1994, TASK SCHEDULING PARA, P17
[2]  
HWANG K, 1998, SCALABLE PARALLEL CO, P13
[3]  
KOWK YK, 1999, ACM COMPUT SURV, V31, P406
[4]  
RO DH, IMPROVED TASK SCHEDU
[5]  
ROSENBERG AL, IEEE INT
[6]  
ROSENBERG AL, 2003, PAR DISTR PROC S 200
[7]   Performance-effective and low-complexity task scheduling for heterogeneous computing [J].
Topcuoglu, H ;
Hariri, S ;
Wu, MY .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2002, 13 (03) :260-274