[发明专利]一种节能数据中心的虚拟机迁移方法

摘要

本发明公开了一种节能数据中心的虚拟机迁移方法，在既有虚拟机映射方案中的所有物理机中，依次选择虚拟机数量最少的物理机进行虚拟机迁移，迁移时依次选择总业务流量最大的虚拟机，查找剩余资源容量可满足该虚拟机的物理机，如果出现多个符合的物理机，则计算该虚拟机迁移到各物理机上时虚拟机业务流量产生的代价，选择代价最小的物理机进行迁移，直到有虚拟机无法找到符合容量约束的物理机，即结束虚拟机迁移。采用本发明，在通过虚拟机迁移关闭空闲物理机节能的同时，还综合考虑了业务流量，进一步减少了数据中心网络的能耗，同时本发明以尽可能少的迁移次数完成了虚拟机迁移，优化了迁移带来的能耗。

主权项

一种节能数据中心的虚拟机迁移方法，其特征在于，包括以下步骤：S1：将既有虚拟机映射方案中所有物理机的集合记为S；S2：统计集合S中每个物理机上映射的虚拟机数量，选择集合S中虚拟机数量最少的物理机m，将该物理机m上映射的虚拟机集合记为H(m)，统计H(m)中所有虚拟机的总业务流量，将H(m)以外的其他所有虚拟机集合记为E；S3：如果H(m)为空集，进入步骤S4，如果不为空集，选择H(m)中总业务流量最大的虚拟机i，在集合S中除物理机m以外的其他物理机查找剩余资源容量可满足虚拟机i的物理机，资源包括CPU、内存、出口流量，如果不存在，迁移结束；如果只存在一个符合的物理机，将其作为迁移物理机，进入步骤S6；如果存在多个符合的物理机，进入步骤S5；S4：将物理机m从集合S中删除，返回步骤S2；S5：对于每个符合的物理机t，计算迁移后虚拟机i与其他物理机上的虚拟机之间的业务流量代价T，计算公式为：T＝Σ_j∈ED(i,j)×C(t,π(j))+Σ_j∈ED(j,i)×C(π(j),t)其中，D(i,j)表示虚拟机i到虚拟机j的有向业务流量，π(j)为虚拟机j映射的物理机，C(t,π(j))表示物理机t到物理机π(j)的单位业务流量的通信代价，j∈E；D(j,i)表示虚拟机j到虚拟机i的有向业务流量，C(π(j),t)表示物理机π(j)到物理机t的单位业务流量的通信代价；选择业务流量代价T最小的物理机作为迁移物理机，进入步骤S6；S6：更改虚拟机i的映射地址，将虚拟机i迁移到迁移物理机上，更新该物理机上的剩余资源容量，将虚拟机i从集合H(m)中删除，返回步骤S3。