云环境下基于关键路径划分集群的调度算法

• 作者: 于凯 于炯 任丰玲 陈威
• 来源期刊: 微电子学与计算机
• 关键词: 关键路径 集群 惩罚值 截止期限 时间窗口
• 年，卷（期）: 2018,（3）
• 页码范围: 42-46
• 页数: 5页
• 分类号: TP301.6
• 语种: 中文

摘要

通过对云环境下多DAG工作流调度算法进行研究,提出基于关键路径划分集群的多DAG工作流调度算法.该算法充分考虑了DAG工作流的截止期限,设计了新的综合评价指标,基于关键路径划分集群,在保证DAG工作流在截止期限内完成的前提下,提高多个DAG工作流之间的公平程度,缩短DAG工作流的延迟执行时间,降低DAG工作流的执行时间跨度.实验表明,算法在公平性、延迟执行时间、执行时间跨度这三方面都有所改善.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	于凯	新疆财经大学计算机科学与工程学院	16	59	4.0	7.0
2	于炯	新疆大学研究生院	3	2	1.0	1.0
3	任丰玲	新疆财经大学计算机科学与工程学院	2	1	1.0	1.0