动态多 DAG 调度的改进算法

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