摘要
网格任务调度算法是影响网格成功与否的关键技术之一.本文首先描述了网格计算环境中的DAG任务调度模型.然后,结合网格计算环境的特点,讨论了多个相依性任务组成的应用任务调度问题,并对GS和CIGS算法进行了全面而深入的研究,并在此基础上提出了一个CIGS算法的改进算法.
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.
出处
《四川大学学报（自然科学版）》
CAS
CSCD
北大核心
2007年第3期508-512,共5页
Journal of Sichuan University(Natural Science Edition)
基金
四川省科技厅项目(2006J13-101)
关键词
网格
任务调度模型
启发式任务调度
相依性任务调度
grid computing, model of task scheduling, heuristics algorithm, dependent task scheduling algorithm
