面向QoS与成本感知的云工作流调度优化

来源：计算机集成制造系统杂志2018年第2期北京时间：

作者：方伯芃,孙林夫

单位：1.西南交通大学信息科学与技术学院2.西南交通大学制造业产业链协同与信息化支撑技术四川省重点实验室

摘要：为有效提升云工作流服务质量,降低运营成本,对云工作流调度优化问题展开研究。分析问题涉及的不同主体与调度环节,建立面向服务质量与成本感知的云工作流调度模型,并针对问题模型不同阶段的调度策略展开剖析,依据阶段策略特征设计调度方案的编码规则,在此基础上提出一种基于任务序列划分的两段式编码遗传算法。该算法以租户流程租约和虚拟机实例负载为约束,通过两段式交叉、变异算子进行种群的迭代进化,以实现对云工作流服务费用与云资源使用成本的调度优化。通过对不同规模的问题实例进行仿真实验,结果表明所构造算法的解质量明显优于两类基于任务与虚拟机映射编码的遗传算法。

关键词：工作流,云计算,资源优化,任务调度,遗传算法

基金资助：国家科技支撑计划资助项目(2015BAF32B05);国家重点研发计划资助项目(2017YB1400900);四川省科技支撑计划资助项目(2015GZ0076)。