| 一种基于任务划分的启发式网格调度策略 |
| |
| 引用本文： | 丁丁,罗四维,高瞻.一种基于任务划分的启发式网格调度策略[J].北京交通大学学报(自然科学版),2007,31(5):72-76. |
| |
| 作者姓名： | 丁丁 罗四维 高瞻 |
| |
| 作者单位： | 北京交通大学计算机与信息技术学院 北京100044 |
| |
| 摘 要： | 网格环境下的任务调度是一个非常复杂且具有挑战性的问题,目前存在的调度策略大多数忽略了任务执行调度算法的顺序这个重要因素.针对这一问题,本文提出任务划分(task-partition)的概念,结合任务存取数据的位置信息,给出了一种以任务级别的忍耐度(task-sufferage)作为启发规则的网格调度策略.实验结果表明,该策略消除了任务的重新调度,降低了任务总的完成时间,能够有效地保证负载均衡,具有较好的综合性能.
|
| 关 键 词： | 网格 任务调度 任务划分 启发式算法 任务划分 启发式 网格环境 调度策略 Partition Task Based Scheduling Strategy Grid 性能 综合 负载均衡 完成时间 结果 实验 启发规则 任务级别 位置信息 存取数据 结合 |
| 文章编号： | 1673-0291（2007）05-0072-05 |
| 修稿时间： | 2006-11-09 |
Heuristic Grid Scheduling Strategy Based on Task Partition |
| |
| DING Ding,LUO Si-wei,GAO Zhan.Heuristic Grid Scheduling Strategy Based on Task Partition[J].JOURNAL OF BEIJING JIAOTONG UNIVERSITY,2007,31(5):72-76. |
| |
| Authors: | DING Ding LUO Si-wei GAO Zhan |
| |
| Institution: | School of Computer and Information Technology, Beijing Jiaotong University, Beijing 100044 ,China |
| |
| Abstract: | Task scheduling in grid environment is an extremely complicated and challenging topic.Most of the existing scheduling strategies ignore the impact of task execution sequence of scheduling algorithm.In this paper,task-partition is proposed to take this important factor into consideration.By incorporating with the location information of accessing data,a grid scheduling strategy is presented with the task-sufferance as heuristic rules.Besides the advantages of load balance,this strategy is proved to be more efficient in terms of performance due to the makespan reduction by eliminating the reassigned tasks. |
| |
| Keywords: | grid task scheduling task partition heuristic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
