An Improved Task Scheduling Algorithm in Grid Computing Environment

Abstract

Algorithm research of task scheduling is one of the key techniques in grid computing. This paper firstly de-scribes a DAG task scheduling model used in grid computing environment, secondly discusses generational scheduling (GS) and communication inclusion generational scheduling (CIGS) algorithms. Finally, an im-proved CIGS algorithm is proposed to use in grid computing environment, and it has been proved effec-tively.