计算机应用

作者：刘开南

单位：三亚学院 信息与智能工程学院, 海南 三亚 572022

关键词：低能量消耗,服务等级协议违规,虚拟机迁移,云数据中心,贪心算法

基金：海南省自然科学基金面上项目（618MS082）；国家重点研发计划项目（2017YFC0306400）。

为了节省云数据中心的能量消耗，提出了几种基于贪心算法的虚拟机（VM）迁移策略。这些策略将虚拟机迁移过程划分为物理主机状态检测、虚拟机选择和虚拟机放置三个步骤，并分别在虚拟机选择和虚拟机放置步骤中采用贪心算法予以优化。提出的三种迁移策略分别为：最小主机使用效率选择且最大主机使用效率放置算法MinMax_Host_Utilization、最大主机能量使用选择且最小主机能量使用放置算法MaxMin_Host_Power_Usage、最小主机计算能力选择且最大主机计算能力放置算法MinMax_Host_MIPS。针对物理主机处理器使用效率、物理主机能量消耗、物理主机处理器计算能力等指标设置最高或者最低的阈值，参考贪心算法的原理，在指标上超过或者低于这些阈值范围的虚拟机都将进行迁移。利用CloudSim作为云数据中心仿真环境的测试结果表明，基于贪心算法的迁移策略与CloudSim中已存在的静态阈值迁移策略和绝对中位差迁移策略比较起来，总体能量消耗少15%，虚拟机迁移次数少60%，平均SLA违规率低5%。

来源：2019年第11期

《计算机应用》期刊编辑部

查看计算机应用杂志2019年第11期