一种任务合并机制下的云工作流多阶段调度方法

摘要

云环境中的工作流调度问题不同于传统分布式计算环境,主要体现在按需资源提供机制与即付即用的资源定价模式。为了解决这一问题,提出一种动态的代价优化工作流调度算法。为了适应用户对完成工作流的截止时间限制,对工作流结构中的管道任务进行了合并,减少了管道任务部署于同一节点时的数据传输时间;通过循环控制机制中代价最低预调度、资源提供决策及正式调度三阶段方式,生成了满足截止时间的代价优化调度解。实验结果表明,与同类算法比较,当设置不同的截止时间因子改变约束程度时,该算法在截止时间约束满意度以及调度时间和调度代价的同步优化方面均优于对比算法。