| 孟宪福,闫玲玲,刘伟伟.基于动态任务优先级的网格任务调度算法研究[J].,2012,(2):277-284 |
| 基于动态任务优先级的网格任务调度算法研究 |
| Research on task scheduling algorithm in grid computing systems based on dynamic task priority |
| |
| DOI：10.7511/dllgxb201202020 |
| 中文关键词: 网格环境 任务调度 动态任务优先级 任务复制 调度长度 |
| 英文关键词: grid environment task scheduling dynamic task priority task duplication scheduling length |
| 基金项目:国家自然科学基金资助项目(60973014). |
|
| 摘要点击次数: 1133 |
| 全文下载次数: 771 |
| 中文摘要: |
| 网格环境下的任务调度是一个NP完全问题．为了确保每一步都能优先调度影响调度长度最大的就绪任务,提出一种采用动态任务优先级策略的任务调度算法．在进行任务调度的过程中,通过动态计算任务图DAG的关键路径并有效地利用处理器的空闲时间段来复制任务,使任务节点之间的通信开销尽可能降低,进而缩短整个任务图的完成时间．大量的模拟实验结果表明,所提的算法在任务完成时间上明显优于HEFT算法和DDS算法． |
| 英文摘要: |
| Task scheduling is a NP complete problem in the grid environment. To ensure that the task most significantly affects the makespan can be scheduled in each scheduling step, the task scheduling algorithm by using dynamic task priority is proposed. The critical path of directed acyclic graph (DAG) is dynamically determined and the idle time slots of nodes are effectively utilized to replicate task for reducing the communication overhead and shortening the overall execution time. Extensive experiments are carried out and the research results show that the proposed algorithm outperforms the HEFT algorithm and the DDS algorithm in execution time. |
|
查看全文
查看/发表评论 下载PDF阅读器 |
| 关闭 |