云环境中满足期限约束的工作流任务调度

摘要：

为优化云环境中期限约束的工作流调度代价,提出一种工作流调度算法.结合云资源的异质与弹性使用特征,满足工作流调度的期限约束同时最小化执行代价为目标,将最优化调度方案的求解过程划分为4个阶段:工作流任务分层、期限在任务分层上的重分配、确定就绪任务的调度优先级以及基于代价优化的执行实例选择.引入5种常规科学工作流结构进行仿真实验,与同类型的IC-PCP算法和JIT算法进行性能对比,实验结果表明,WSCO-DC算法可以满足期限约束,以更高的调度成功率进一步降低工作流调度代价,获得更高的系统吞吐量.

关键词：云计算、任务调度、期限约束、代价优化、均衡调度

所属期刊栏目：40

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

资助基金：国家自然科学基金面上基金项目61502432;河南省科技厅产学研基金项目152107000093;河南省教育厅重点研究基金项目18A520037

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

页数：共8页

页码：425-432