|
|||||
|
|
| 基于网格资源预测的任务优先级调度算法 | |
| 引用本文： | 刘洪伟,于炯,田国忠,龚红翠.基于网格资源预测的任务优先级调度算法[J].计算机工程,2009,35(17):55-57. |
| 作者姓名： | 刘洪伟 于炯 田国忠 龚红翠 |
| 作者单位： | 1. 新疆大学信息科学与工程学院,乌鲁木齐,830046 2. 新疆大学信息科学与工程学院,乌鲁木齐,830046;北京理工大学计算机学院,北京,100081 3. 新疆大学信息科学与工程学院,乌鲁木齐,830046;新疆工业高等专科学校计算机工程系,乌鲁木齐,830091 |
| 基金项目： | 国家自然科学基金资助项目，教育部春晖计划基金资助项目，新疆自治区高校科研基金资助重点项目 |
| 摘 要： | 根据网格工作流中任务的依赖关系和截止时间，以及资源的有效度和MIPS（每秒百万条指令），提出基于网格资源预测的任务优先级调度算法。把网格任务工作流抽象为有向无环图，找到该工作流的关键路径，计算每个任务的最迟开始执行时间，作为任务的优先级。在算法中考虑用户的要求和资源的类型，以及任务调度失败后重新分配的问题。实验验证了该算法的有效性。 |
| 关 键 词： | 工作流 网格 资源状态 优先级 |
| 修稿时间： | |
Task Priority Schedule Algorithm Based on Grid Resource Forecast |
|
| LIU Hong-wei,YU Jiong,TIAN Guo-zhong,GONG Hong-cui.Task Priority Schedule Algorithm Based on Grid Resource Forecast[J].Computer Engineering,2009,35(17):55-57. | |
| Authors: | LIU Hong-wei YU Jiong TIAN Guo-zhong GONG Hong-cui |
| Affiliation: | 1. School of Information Science and Engineering;Xinjiang University;Urumqi 830046;2. School of Computer Science and Technology;Beijing Institute of Technology;Beijing 100081;3. Dept. of Computer Engineering;Xinjiang Polytechnic College;Urumqi 830091 |
| Abstract: | According to the tasks’ dependence and deadline of grid workflow, effective degrees and MIPS of the grid resources, the task priority schedule algorithm based on grid resource forecast is presented. The algorithm uses DAG to find the critical path, obtains the deadline of every task and computes their PRI. The algorithm considers the request of user, the type of resources and re-schedule of failed tasks. Experimental result shows that the algorithm is effective. |
| Keywords: | workflow grid resource state priority |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机工程》浏览原始摘要信息 | |
| 点击此处可从《计算机工程》下载全文 | |