满足双QoS约束的两阶段云工作流调度算法

摘要

为提高多QoS约束下的工作流调度成功率,提出满足截止时间和预算双QoS约束的调度算法DBWS.为寻找调度可行解,将工作流调度划分为两个阶段:任务选择和资源选择.任务选择阶段中,利用任务在工作流结构中的自顶向下分级值为任务分配优先级,得到调度初始排序;资源选择阶段中,将截止时间根据任务深度进行子划分,设计时间质量和代价质量两个均衡因素,通过综合考虑两种因素计算资源质量,获得任务执行的最优资源.实验结果表明,该算法在调度成功率与同步满足两种QoS约束上较同类算法更优.