TITLE:
An Improved Task Scheduling Algorithm in Grid Computing Environment
AUTHORS:
Liang Yu, Gang Zhou, Yifei Pu
KEYWORDS:
Grid Computing, Model of Task Scheduling, Heuristics Algorithm, Dependent Task Scheduling Algorithm
JOURNAL NAME:
International Journal of Communications, Network and System Sciences,
Vol.4 No.4,
April
15,
2011
ABSTRACT: Algorithm research of task scheduling is one of the key techniques in grid computing. This paper firstly describes a DAG task scheduling model used in grid computing environment, secondly discusses generational scheduling (GS) and communication inclusion generational scheduling (CIGS) algorithms. Finally, an improved CIGS algorithm is proposed to use in grid computing environment, and it has been proved effectively.