多DAG任务调度算法

• 作者: 刘林东 邬依林
• 来源期刊: 中山大学学报（自然科学版）
• 学科: 工学
• 关键词: 任务调度 跨度 平均等待时间 DAG
• 年，卷（期）: 2019,（4）
• 页码范围: 99-107
• 页数: 9页
• 分类号: TP391.9
• 字数: 4885字
• 语种: 中文
• DOI: 10.13471/j.cnki.acta.snus.2019.04.010

摘要

多DAG任务调度问题是当前研究的热点,为了提高任务调度的效率以及资源利用率,各个DAG的调度顺序以及每个DAG内部任务之间的调度顺序成为研究任务调度问题的关键.提出了一种基于分布式异构计算环境的多DAG任务调度模型和多DAG任务调度算法MDTS(multi-dags task scheduling algorithm)算法.算法首先对多个DAG任务进行合并,通过增加一个入口任务节点和出口任务节点的方法将多个DAG合并为一个DAG;然后根据每个任务节点的计算代价的方差以及平均通信开销对任务进行排序;最后基于HEFT算法降序对各个任务进行处理机调度.实验证明,MDTS算法在任务调度跨度、 任务调度平均等待时间以及平均Slack方面均优于Sequential、Interleave算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邬依林	广东第二师范学院计算机科学系	58	169	7.0	10.0
2	刘林东	广东第二师范学院计算机科学系	17	35	4.0	5.0