基于任务分割的云计算动态多DAG调度方法

摘要

针对云计算中动态多DAG任务调度问题存在的公平性与调度效率的矛盾,提出了一种任务分割的云计算动态多DAG调度方法.首先,在通信竞争思想的基础上建立了多DAG调度模型,并在模型内融入了任务开始及结束的时间约束指标;然后对每一次的DAG进行主、副任务分割,并将随后的DAG分割结果不断地合并到之前分割的子任务中.最后,基于两类动态多DAG任务调度系统进行仿真分析.结果显示,该方法具有较高的公平性和调度效率.