动态多 DAG 调度的改进算法

摘要：

工作流调度问题通常可以描述为一个活动与数据传输约束组成的有向无环图（directed acyclic graph，DAG），基于 Plan-ner-guided 算法框架，采用新的基于多有向无环图节点合并的优先级计算方案改进原有算法，改善了系统中已存在未执行的DAG 结点优先级过小而被滞后的问题，从而使得任务在机器上排布相对比较密集，提升了多个 DAG 结点间调度公平性。结果表明，提出的改进算法优先级计算更加合理，在资源利用率和执行时间上优于 Planner-guided 算法，调度整体性能得到一定提升。

关键词：工作流调度、有向无环图、优先级计算、资源利用率

分类号：TP3-05(计算技术、计算机技术)

资助基金：高等学校博士学科点专项科研基金资助项目20120041120052

在线出版日期：2015-08-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1651-1655