徐胜超，宋 娟，潘 欢

（1.广州华商学院数据科学学院，广州511300；2.宁夏大学物理与电子电气工程学院，银川750021）

引 言

虚拟机迁移是绿色节能云数据中心构造的关键技术，它可以使云数据中心的物理资源充分利用起来，提高云服务提供商的服务质量，降低企业的电力能量消耗，近年来得到了广泛的研究［1-3］。

虚拟机迁移的过程非常复杂，以Cloudsim云模拟器工具包为代表的大部分文献将其划分为物理主机状态检测、虚拟机选择和虚拟机放置等步骤［4］。物理主机状态检测可以通过物理资源使用边界阈值管理算法等来进行优化［5-7］；虚拟机选择可以通过虚拟机尺寸与粒度、虚拟机映射和虚拟机迁移时间长短等算法进行优化［8-10］；有些文献将虚拟机放置称为多目标优化问题或者装箱问题［11］，该过程有很多智能优化算法，例如贪心算法［12］、粒子群优化算法［13］、萤火虫群优化算法［14］、遗传算法［15］、蚁群算法［16］和蛙跳算法［17］等。这3个步骤中的优化算法还可以组合起来使用，但是最终要看的是虚拟机迁移后云数据中心的节能效果、物理资源利用效果和SLA违规率效果等指标。

目前Anton Beloglazov博士的科研团队开发的Cloudsim项目在虚拟机迁移策略研究上处于世界领先地位，其不足之处往往都在研究虚拟机选择算法本身和虚拟机放置算法本身等方面，很少研究两者之间的密切关系。事实上虚拟机选择可以影响到虚拟机放置，至少在私有云中虚拟机选择和虚拟机放置都可以由一个机构去控制。……