Release Time:2019-03-11  Hits:

Indexed by: Journal Article

Date of Publication: 2012-01-01

Journal: 大连理工大学学报

Included Journals: EI、Scopus、CSCD、ISTIC、PKU

Volume: 52

Issue: 2

Page Number: 277-284

Key Words: 网格环境; 任务调度; 动态任务优先级; 任务复制; 调度长度

Abstract: 网格环境下的任务调度是一个NP完全问题。为了确保每一步都能优先调度影响调度长度最大的就绪任务,提出一种采用动态任务优先级策略的任务调度算法。在进
   行任务调度的过程中,通过动态计算任务图DAG的关键路径并有效地利用处理器的空闲时间段来复制任务,使任务节点之间的通信开销尽可能降低,进而缩短整个
   任务图的完成时间。大量的模拟实验结果表明,所提的算法在任务完成时间上明显优于HEFT算法和DDS算法。