云环境中期限分割下工作流调度代价优化仿真

作者：刘晓霞; 李芳

来源：实验室研究与探索, 2018, 37(10): 136-161.

• 云环境
• 工作流调度
• 期限分割
• 期限约束
• 代价优化

为了优化云环境中期限约束的工作流调度代价优化问题,提出一种期限分割的工作流调度代价优化算法(Workflow Scheduling Cost Optimization under Deadline Distribution,WSCO-DD)。算法将工作流任务的调度过程划分为4个阶段:工作流分层、期限分割、任务选择和实例选择。工作流分层通过升秩值方法将所有工作流任务进行层次划分,提高并行执行程度;期限分割实现全局期限在不同工作流层次上的子分割;任务选择基于最早开始时间原则赋予任务优先级,得到任务调度序列;实例选择旨在选择执行代价最小的最优实例。通过科学工作流结构的仿真实验,证明WSCO-DD算法在满足期限约束的同时,在降低工作流执行代价和提高调度成功率性能上均优于其他算法。

• 单位
  重庆大学; 四川水利职业技术学院