云计算中效率与代价均衡的科学工作流调度

摘要：

为解决云环境中科学工作流调度的代价优化问题,提出一种基于效率与代价均衡的工作流调度算法ECT-CWS.以满足截止时间约束同时最小化执行代价为目标,将调度方案求解划分为4个阶段:工作流分级、截止时间在分级上正比例再分布、就绪任务调度选择及最优虚拟机选择,得到均衡调度方案.通过仿真实验,构建3种不同类型的工作流结构作为测试数据源,与工作流调度算法IC-PCP和GAIN进行性能比较,实验结果表明,该算法拥有更高的任务执行成功率,满足截止时间约束,能够得到更小的执行代价,实现调度效率与执行代价的均衡.

关键词：云计算、科学工作流、截止时间约束、工作流分级、代价优化

所属期刊栏目：39

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

资助基金：河南省科技厅基础与前沿研究基金项目112300410129;河南省教育厅自然科学研究计划基金项目2011B520001

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

页数：共7页

页码：1064-1070