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

来源 :微电子学与计算机 | 被引量 : 0次 | 上传用户:glei66
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通过对云环境下多DAG工作流调度算法进行研究,提出基于关键路径划分集群的多DAG工作流调度算法.该算法充分考虑了DAG工作流的截止期限,设计了新的综合评价指标,基于关键路径划分集群,在保证DAG工作流在截止期限内完成的前提下,提高多个DAG工作流之间的公平程度,缩短DAG工作流的延迟执行时间,降低DAG工作流的执行时间跨度.实验表明,算法在公平性、延迟执行时间、执行时间跨度这三方面都有所改善.
其他文献