面向价格动态变化的云工作流调度算法

摘要：

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

关键词：工作流、云计算、调度、动态规划、资源价格

所属期刊栏目：19

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61073021,61272438;上海市科委资助项目12511502704,11511500102,10DZ1200200;上海交通大学医工交叉基金资助项目YG2011MS38. Project supported by the National Natural Science Foundation,China61073021,61272438;the Science and Technology Commission of Shanghai Municipality,China12511502704,11511500102,10DZ1200200;the Cross Research Fund of Biomedical Engineering of Shanghai Jiaotong University,ChinaYG2011MS38

在线出版日期：2013-10-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：1849-1858