面向QoS与成本感知的云工作流调度优化
来源:计算机集成制造系统杂志2018年第2期北京时间:
作者:方伯芃,孙林夫
单位:1.西南交通大学信息科学与技术学院2.西南交通大学制造业产业链协同与信息化支撑技术四川省重点实验室
摘要:为有效提升云工作流服务质量,降低运营成本,对云工作流调度优化问题展开研究。分析问题涉及的不同主体与调度环节,建立面向服务质量与成本感知的云工作流调度模型,并针对问题模型不同阶段的调度策略展开剖析,依据阶段策略特征设计调度方案的编码规则,在此基础上提出一种基于任务序列划分的两段式编码遗传算法。该算法以租户流程租约和虚拟机实例负载为约束,通过两段式交叉、变异算子进行种群的迭代进化,以实现对云工作流服务费用与云资源使用成本的调度优化。通过对不同规模的问题实例进行仿真实验,结果表明所构造算法的解质量明显优于两类基于任务与虚拟机映射编码的遗传算法。
关键词:工作流,云计算,资源优化,任务调度,遗传算法
基金资助:国家科技支撑计划资助项目(2015BAF32B05);国家重点研发计划资助项目(2017YB1400900);四川省科技支撑计划资助项目(2015GZ0076)。
2018年2期其他文献查阅:
不确定条件下航空发动机大修周期预测方法
基于直觉模糊MULTIMOORA的改进FMEA风险评估方法
基于混合模型与流形调节的晶圆表面缺陷识别
基于决策树和模型树的作业工时估计方法
云制造环境下基于多属性模糊信任评估的访问控制方案
面向QoS与成本感知的云工作流调度优化
转轮叶片多轴铣削加工的集成知识云服务实现
基于RBF神经网络的航空叶片铣削残余应力预测
基于双重最大实体要求的同轴度误差评定方法
基于多目标蜂群优化算法的计算机辅助配色
改进迭代局部搜索算法求解第Ⅰ类混流双边装配线平衡问题
基于双目视觉的AGV障碍物检测与避障
智能仓库中的多机器人协同路径规划方法
刚柔混联的草莓采摘机械手结构设计与动力学分析
“互联网+”城市生产
基于附加效应的设计过程复杂性分析过程模型
产品族模块化设计与平台配置的主从关联优化
意象驱动的产品形态基因网络模型构建与应用
复杂产品工程变更传播路径动态优化
基于碳限额的寡头竞争企业定价和碳排量决策
模糊环境下低碳闭环供应链网络设计多目标规划模型与算法
政府基金政策下的闭环供应链产品设计与生产决策
需求与成本同时扰动下的信息产品供应链定价决策
LBS的隐私关注与采纳意向的模型构建及实证
基于产品生命周期时间维的冷链工位碳足迹模型与计算