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

作者：张秋霞; 张来顺

来源：计算机工程与设计, 2019, 40(02): 425-432.

DOI：10.16208/j.issn1000-7024.2019.02.022

• 云计算
• 任务调度
• 期限约束
• 代价优化
• 均衡调度

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

• 单位
  现代教育技术中心; 黄河科技学院; 信息工程大学