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

• 作者: 刘安丰 李庆华 王国豪
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 云计算 遗传算法 工作流调度 多目标优化 适应度函数
• 年，卷（期）: 2018,（5）
• 所属期刊栏目: 网络与通信
• 页码范围: 31-37,48
• 页数: 8页
• 分类号: TP393
• 字数: 7028字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2018.05.005

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘安丰	中南大学信息科学与工程学院	69	704	14.0	24.0
2	王国豪	丽水学院工学院	11	31	3.0	5.0
3	李庆华	丽水学院工学院	13	25	3.0	4.0