云计算中基于NSGA-Ⅲ的动态虚拟机调度方法

作者：邓莉; 李洋; 顾进广; 田萍芳; 何亨

来源：武汉理工大学学报, 2017, 39(05): 78-88.

• 云计算
• 虚拟机调度
• 多目标优化
• 遗传算法

如何将大量的虚拟机有效分布到多个物理节点上是云计算面临的主要难题之一。基于应用负载的动态变化预测信息,将虚拟机在物理节点上的分布问题转化为一个多目标优化问题,利用遗传算法来寻求该多目标问题的近似最优解,在遗传算法的交叉与变异阶段结合类型匹配的规则,在选择阶段利用基于参考点的快速非支配排序遗传算法(Non-dominated Sorting Genetic AlgorithmⅢ,NSGA-Ⅲ)选择出较优子代种群。仿真结果表明,基于NSGA-Ⅲ的遗传算法(Multi-Objective Genetic Algorithm based on NSGA-Ⅲ,MOGAⅢ)在解决虚拟机调度问题时,在云平台的稳定时间、物理节点的激活数量和虚拟机的迁移次数等优化目标之间做了较好的平衡。和基于NSGA-Ⅱ的遗传算法(Multi-Objective Genetic Algorithm based on NSGA-Ⅱ,MOGAⅡ)相比,算法MOGAⅢ的平均功耗降低了4.46%。

• 单位
  武汉科技大学