基于最小化传输和完成时间的多DAG调度

• 作者: 于炯 任丰玲 杨兴耀
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 多DAG调度 多优先级 任务权值 公平性 时间跨度 时隙
• 年，卷（期）: 2012,（23）
• 所属期刊栏目: 开发研究与设计技术
• 页码范围: 287-290
• 页数: 4页
• 分类号: TP393
• 字数: 2511字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2012.23.072

摘要

针对云计算环境下多个有向无环图(DAG)工作流的调度问题,提出一种基于最小化数据传输时间和任务完成时间(LTCT)的算法,用于处理具有相同优先级的多个DAG工作流之间的调度问题.在多个DAG优先级各不相同时的情况下,给出多优先级多DAG的混合调度算法.实验结果表明,LTCT算法较E-Fairness算法在保证多DAG调度公平性的基础上,能避免额外的数据传输开销,有利于缩短整个工作流的执行Makespan,提高资源的利用率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	于炯	新疆大学信息科学与工程学院	176	1315	20.0	28.0
5	杨兴耀	新疆大学信息科学与工程学院	31	455	13.0	21.0
6	任丰玲	新疆大学信息科学与工程学院	1	8	1.0	1.0