点击次数：

论文类型：期刊论文

发表时间：2012-01-01

发表刊物：大连理工大学学报

收录刊物：PKU、ISTIC、CSCD、Scopus、EI

卷号：52

期号：2

页面范围：277-284

关键字：网格环境; 任务调度; 动态任务优先级; 任务复制; 调度长度

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