| 一种基于有向无环图的相依性网格任务调度算法 |
| |
| 引用本文： | 余谅,周激流. 一种基于有向无环图的相依性网格任务调度算法[J]. 四川大学学报(自然科学版), 2007, 44(3): 508-512 |
| |
| 作者姓名： | 余谅 周激流 |
| |
| 作者单位： | 四川大学计算机学院,成都,610065;四川大学计算机学院,成都,610065 |
| |
| 摘 要： | 网格任务调度算法是影响网格成功与否的关键技术之一.本文首先描述了网格计算环境中的DAG任务调度模型.然后，结合网格计算环境的特点, 讨论了多个相依性任务组成的应用任务调度问题，并对GS和CIGS算法进行了全面而深入的研究，并在此基础上提出了一个CIGS算法的改进算法.
|
| 关 键 词： | 网格 任务调度模型 启发式任务调度 相依性任务调度 |
| 文章编号： | 0490-6756（2007）03-0508-05 |
| 修稿时间： | 2006-08-10 |
A dependent task scheduling algorithm based direct acyclic graph |
| |
| YU Liang and ZHOU Ji-liu. A dependent task scheduling algorithm based direct acyclic graph[J]. Journal of Sichuan University (Natural Science Edition), 2007, 44(3): 508-512 |
| |
| Authors: | YU Liang and ZHOU Ji-liu |
| |
| Affiliation: | College of Computer Science,Sichuan University,College of Computer Science,Sichuan University |
| |
| 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. |
| |
| Keywords: | grid computing model of task scheduling heuristics algorithm dependent task scheduling algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《四川大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《四川大学学报(自然科学版)》下载全文 |
