多目标最优化云工作流调度进化遗传算法

摘要：

为了实现云环境中科学工作流调度的执行跨度和执行代价的同步优化,提出了一种多目标最优化进化遗传调度算法MOEGA.该算法以进化遗传为基础,定义了任务与虚拟机映射、虚拟机与主权部署间的编码机制,设计了满足多目标优化的适应度函数.同时,为了满足种群的多样性,在调度方案中引入了交叉与变异操作,并使用启发式方法进行种群初始化.通过4种现实科学工作流的仿真实验,将其与同类型算法进行了性能比较.结果表明,MOEGA算法不仅可以满足工作流截止时间约束,而且在降低任务执行跨度与执行代价的综合性能方面也优于其他算法.

关键词：云计算、遗传算法、工作流调度、多目标优化、适应度函数

所属期刊栏目：45

分类号：TP393(计算技术、计算机技术)

资助基金：浙江省教育厅科研备案项目Y201534160;浙江省公益性应用研究计划项目2016C31G2260015

在线出版日期：2018-06-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：31-37,48