杨柳青，王 冲

(1.玉林师范学院 教育技术中心，广西 玉林 537000; 2.桂林电子科技大学 商学院， 广西 桂林 541004)

0 引 言

虚拟机迁移是构造绿色节能云数据中心的关键技术[1-2]。虚拟机迁移的过程非常复杂，目前以Cloudsim云模拟器工具包为代表的大部分文献将其划分为物理主机状态检测、虚拟机选择和虚拟机放置3个步骤[3]，每个步骤都可以采用算法或者策略进行优化。

物理主机状态检测是通过监视云数据中心的所有物理主机的资源使用状态，采用一定的算法或者策略，把那些运行异常(超负载或低负载)的物理节点选择出来，形成候选迁移物理主机列表。

在接下来的虚拟机选择中，也要从异常的物理主机上选择出合适的虚拟机，形成候选迁移虚拟机列表。通过虚拟机放置策略，将虚拟机选择阶段中选择出来的虚拟机列表按照一定的算法重新放置到云数据中心其他正常状态下的物理节点上，从而保证整个云数据中心的负载均衡和节省能量消耗。

物理主机状态检测可以通过物理资源使用边界阈值管理算法等进行优化[4-5]；虚拟机选择可以通过虚拟机尺寸与粒度、虚拟机迁移时间长短等算法进行优化[6-7]；有些文献把虚拟机放置称为多目标优化问题或者装箱问题[8]，该过程也有很多智能算法进行优化，例如萤火虫群优化算法[9]、遗传算法[10]、强化学习算法[11]、花授粉算法[12]、蚁群算法[13]等。上面的这些算法和这3个步骤还可以组合起来使用，但是最终评价标准是虚拟机迁移后的云数据中心的节能效果、物理资源利用实际效果和服务等级协议(service level agreement, SLA)违规效果等指标。……