Author(s)

Liang Yu, Gang Zhou, Yifei Pu

.

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.

Grid Computing, Model of Task Scheduling, Heuristics Algorithm, Dependent Task Scheduling Algorithm

L. Yu, G. Zhou and Y. Pu, "An Improved Task Scheduling Algorithm in Grid Computing Environment," International Journal of Communications, Network and System Sciences, Vol. 4 No. 4, 2011, pp. 227-231. doi: 10.4236/ijcns.2011.44027.