| 动态多 DAG 调度的改进算法 |
| |
| 引用本文： | 张明会,周勇,赵新政. 动态多 DAG 调度的改进算法[J]. 中国科技论文在线, 2015, 0(14) |
| |
| 作者姓名： | 张明会 周勇 赵新政 |
| |
| 作者单位： | 1. 大连东软信息学院计算机科学与技术系,辽宁大连,116023
2. 大连理工大学软件学院,辽宁大连,116620 |
| |
| 基金项目： | 高等学校博士学科点专项科研基金资助项目 |
| |
| 摘 要： | 工作流调度问题通常可以描述为一个活动与数据传输约束组成的有向无环图（directed acyclic graph，DAG），基于 Plan-ner-guided 算法框架，采用新的基于多有向无环图节点合并的优先级计算方案改进原有算法，改善了系统中已存在未执行的DAG 结点优先级过小而被滞后的问题，从而使得任务在机器上排布相对比较密集，提升了多个 DAG 结点间调度公平性。结果表明，提出的改进算法优先级计算更加合理，在资源利用率和执行时间上优于 Planner-guided 算法，调度整体性能得到一定提升。
|
| 关 键 词： | 工作流调度 有向无环图 优先级计算 资源利用率 |
An improved algorithm for dynamic multi-DAG schedule |
| |
| Zhang Minghui,Zhou Yong,Zhao Xinzheng. An improved algorithm for dynamic multi-DAG schedule[J]. Sciencepaper Online, 2015, 0(14) |
| |
| Authors: | Zhang Minghui Zhou Yong Zhao Xinzheng |
| |
| Abstract: | |
| |
| Keywords: | workflow scheduling DAG computation of the priority utilization of machine resources |
|
|
