一种基于多目标优化的云工作流调度方法及装置

作者:马玉新; 于聚省; 郭浩东; 戚玉涛; 鲍亮
来源:2017-07-24, 中国, ZL201710607203.0.

摘要

本发明实施例提供了一种基于多目标优化的云工作流调度方法及装置,涉及高性能计算技术领域,能够基于局部搜索和权向量调整进行多目标优化,在获得较快的收敛速度同时得到多样性更好的个体。该方法包括建立仿真的云计算资源模型及云工作流任务模型;然后初始化种群并计算每个个体的适应值;进一步对每个个体进化处理;然后进行局部搜索,获取每个子问题邻居中的两个最优个体,计算得到新个体,以再次更新个体;并且当更新后的个体满足收敛条件时,对进化后种群进行权向量调整操作;包括删除拥挤区域的子问题以及向稀疏区域增加新的子问题;最后输出最优个体。本发明实施例提供的技术方案适用云工作流调度过程中。