[发明专利]一种面向云计算的虚拟机节能迁移方法

权利要求书

1.一种面向云计算的虚拟机节能迁移方法，其特征在于，包括如下步骤：

步骤A.分别获得各台物理主机的资源利用率，并针对资源利用率大于预设资源利用率上限的物理主机，构建过载物理主机集合；针对资源利用率小于预设资源利用率下限的物理主机，构建低载物理主机集合；其余物理主机，构建待加载物理主机集合，然后进入步骤B；

步骤B.分别获得过载物理主机集合中各台物理主机的资源容量，并针对过载物理主机集合，将其中资源容量大于或等于预设资源容量阈值的物理主机，构建第一过载物理主机集合；其余物理主机，构建第二过载物理主机集合，然后进入步骤C；

步骤C.针对第一过载物理主机集合中各台物理主机所对应的虚拟机，采用最少虚拟机迁移算法，选择待迁移虚拟机；

同时，针对第二过载物理主机集合中各台物理主机所对应的虚拟机，采用最小迁移时间算法，选择待迁移虚拟机；

然后，由第一过载物理主机集合、第二过载物理主机集合所选择的待迁移虚拟机，构建待迁移虚拟机集合，并进入步骤D；

步骤D.将低载物理主机集合中各台物理主机所对应的虚拟机，全部加入待迁移虚拟机集合中，更新待迁移虚拟机集合，然后进入步骤E；

步骤E.针对待加载物理主机集合中的各台物理主机，按其资源利用率升序进行排序，更新待加载物理主机集合，接着针对待加载物理主机集合中的物理主机，根据预设资源利用率上限T_up，以及预设预留资源利用率r，按如下公式：

s＝T_up-r

计算获得物理主机资源利用率稳定值s，然后进入步骤F；

步骤F.针对待迁移虚拟机集合中的各台虚拟机，每次任意选取一台虚拟机迁移至待加载物理主机集合中按资源利用率升序排序第一位的物理主机上，在待迁移虚拟机集合中删除该台虚拟机，并计算该物理主机的资源利用率，直到该物理主机资源利用率达到物理主机资源利用率稳定值，则将该物理主机移出待迁移虚拟机集合；如此操作若待迁移虚拟机集合中不存在虚拟机或待加载物理主机集合中不存在物理主机时，则虚拟机迁移方法结束。

2.根据权利要求1所述一种面向云计算的虚拟机节能迁移方法，其特征在于，所述步骤B中，按如下公式获得：

C＝w_c*cpu+w_m*memo+w_b*bandwidth

获得物理主机的资源容量C，其中，w_c表示该物理主机对应数据中心资源重要性的CPU权重，w_m表示该物理主机对应数据中心资源重要性的内存权重，w_b表示该物理主机对应数据中心资源重要性的带宽权重，cpu表示物理主机的主机CPU资源容量，memo表示主机内存资源容量，bandwidth表示主机带宽资源容量。

3.根据权利要求1所述一种面向云计算的虚拟机节能迁移方法，其特征在于，所述步骤C中，针对第一过载物理主机集合中各台物理主机所对应的虚拟机，采用最少虚拟机迁移算法，选择待迁移虚拟机，包括如下步骤：

步骤C1-1.初始化i＝1，j＝1，并进入步骤C1-2；

步骤C1-2.选择第一过载物理主机集合中第i台物理主机，分别获得第i台物理主机上各台虚拟机的资源使用量，并针对各台虚拟机进行降序排序，然后进入步骤C1-3；

步骤C1-3.针对第一过载物理主机集合中的第i台物理主机，将其上第j台虚拟机由其物理主机上移除，并将该第j台虚拟机加入至待迁移虚拟机集合中，然后进入步骤C1-4；

步骤C1-4.计算获得第一过载物理主机集合中第i台物理主机的资源利用率，并判断该资源利用率是否大于预设资源利用率上限，是则针对j的值进行加1更新，并返回步骤C1-3；否则将第i台物理主机由第一过载物理主机集合中移除，并进入步骤C1-5；

步骤C1-5.判断第一过载物理主机集合是否为空，是则针对第一过载物理主机集合的待迁移虚拟机选择方法结束；否则针对i的值进行加1更新，并返回步骤C1-2。

4.根据权利要求1至3中任意一项所述一种面向云计算的虚拟机节能迁移方法，其特征在于，所述物理主机的资源利用率，按如下过程获得：

首先，获得物理主机的主机CPU资源容量cpu、主机内存资源容量memo和主机带宽资源容量bandwidth；

然后，分别获得该物理主机上各台虚拟机的虚拟机CPU资源容量cpu_n、虚拟机内存资源容量memo_n和虚拟机带宽资源容量bandwidth_n；

最后，根据如下公式：

获得该物理主机的资源利用率hUtil，其中，n＝{1，…，N}，N表示该物理主机上虚拟机的数量，w_c表示该物理主机对应数据中心资源重要性的CPU权重，w_m表示该物理主机对应数据中心资源重要性的内存权重，w_b表示该物理主机对应数据中心资源重要性的带宽权重。