Title :
The Improvement of a Task Scheduling Algorithm in Grid Computing
Author :
Liang, Yu ; Jiliu, Zhou
Author_Institution :
Sichuan Univ., Chengdu
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. Key words: grid computing; model of task scheduling; heuristics algorithm; dependent task scheduling algorithm.
Keywords :
grid computing; communication inclusion generational scheduling algorithms; generational scheduling; grid computing; task scheduling algorithm; Data privacy; Distributed computing; Educational institutions; Filters; Grid computing; Heuristic algorithms; Mesh generation; Optimization methods; Processor scheduling; Scheduling algorithm;
Conference_Titel :
Data, Privacy, and E-Commerce, 2007. ISDPE 2007. The First International Symposium on
Conference_Location :
Chengdu
Print_ISBN :
978-0-7695-3016-1
DOI :
10.1109/ISDPE.2007.17
