【摘要】 为解决资源价格变动环境中云工作流任务调度开销优化的问题,提出一种基于动态规划的云工作流资源调度算法。该算法将云工作流中的任务分为多个串行任务组,然后利用动态规划算法对每组任务进行调度,计算在该任务组规定完成时间内开销最低的调度方案。通过实验,与状态图搜索算法进行了比较,在被调度的资源的价格为可变函数时,计算了四种工作流模型的调度结果。结果表明,所提动态规划算法比考虑资源平均价格的状态图搜索算法有更好的表现。更多还原

【Abstract】 To solve the scheduling overhead optimization of cloud workflow in dynamic resources prices environment,a cloud workflow algorithm based on dynamic planning was introduced.The cloud workflow task was divided into groups of serial work by this algorithm and the dynamic algorithm was used to dispatch each task.The lowest overhead scheduling scheme in certain time was calculated.The proposed algorithm was compared with state space algorithm by experiments,and four kinds of workflow models’scheduling results was computed when the resource price as variable function.The result showed that the dynamic planning algorithm had better performance than state space algorithm with considering the changing price.更多还原