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

权利要求书

1.一种节能数据中心的虚拟机迁移方法，其特征在于，包括以下步骤：

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。

2.根据权利要求1所述的虚拟机迁移方法，其特征在于，所述步骤S3中进行查找前，将物理机集合S中的各物理机按照剩余资源大小降序排列。

3.根据权利要求1所述的虚拟机迁移方法，其特征在于，所述步骤S6中通信代价为两个物理机间的跳数。

4.根据权利要求1所述的虚拟机迁移方法，其特征在于，所述步骤S6中的通信代价为两个物理机间路径的链路权重之和。