[发明专利]一种云数据中心里基于共享内存页面的虚拟机整合方法

权利要求书

1.一种云数据中心里基于共享内存页面的虚拟机整合方法，其特征在于，包括以下步骤：

步骤一：输入n台物理机的集合P，m台待迁移虚拟机的集合V，n台物理机空载时的可用CPU资源总量与可存储的虚拟机内存页面总数分别为PC和PM；其中第l台物理机pm_l的可用CPU资源量为PC(pm_l)，可存储的内存页面数为PM(pm_l)，其上存储的虚拟机内存页面集合为PM_M(pm_l)，l＝1,2,…,n；第k台虚拟机vm_k需求的CPU资源量为VC(vm_k)，包含的内存页面集合为VM(vm_k)，k＝1,2,…,m；

步骤二：将物理机按可用资源量降序排列，构成物理机列表PM_List；

步骤三：将PM_List中第一个物理机记为PM1，将准备迁移至PM1的虚拟机集合记为T1，将T1初始化为空集；

步骤四：判断V是否为空集，若是，则算法终止；若V不为空集，则进入步骤五；

步骤五：修正V中每台虚拟机包含的内存页面集合VM(vm_k)为VM(vm_k)\PM_M(PM1)，即令VM(vm_k)＝VM(vm_k)\PM_M(PM1)，其中符号\表示求两个集合的差集，PM_M(PM1)表示物理机PM1上存储的虚拟机内存页面集合；

步骤六：设置新增的需要迁移至PM1的虚拟机的数量i，i≥1；

步骤七：从V中选出包含i个虚拟机的子集V'，使得PM1有足够资源运行这i台虚拟机的同时，这i台虚拟机包含的内存页面数量最小；若找不到i个满足条件的虚拟机，则令V'为空集；

其中，所述步骤七中，寻找包含的内存页面数量最小的i台虚拟机的方法为：求解使得最小的子集V'，判定该子集V'包含的i个虚拟机为包含的内存页面数量最小的i台虚拟机，其中VM(V')为集合V'中所有虚拟机包含的内存页面集合，TM＝VM(T1)∪PM_M(PM1)，VM(T1)为T1中所有虚拟机所包含的虚拟机内存页面集合，PM_M(PM1)为PM1上存储的虚拟机内存页面集合，||表示集合中的页面数量；

步骤八：判断V'是否为空集，若不为空集则将V'并入T1，然后将其从V中删除，跳转至步骤四；若V'为空集，则进入步骤九；

步骤九：判断i是否等于1，若不等于1，则令i＝i-1并跳转至步骤七；若i等于1，则进入步骤十；

步骤十：将T1中的虚拟机迁移至PM1；从PM_List中删除PM1，跳转至步骤三。

2.根据权利要求1所述的云数据中心里基于共享内存页面的虚拟机整合方法，其特征在于，P中的第l台物理机pm_l的可用资源量计算方法为：

3.根据权利要求1所述的云数据中心里基于共享内存页面的虚拟机整合方法，其特征在于，所述步骤六中，设置i＝3。

4.根据权利要求1所述的云数据中心里基于共享内存页面的虚拟机整合方法，其特征在于，所述步骤七中，判断PM1是否有足够资源运行这i台虚拟机的方法为：当以下两个不等式同时成立，则PM1有足够资源：

其中，VC(vm)为虚拟机vm需求的CPU资源量，VM(vm)为虚拟机vm包含的内存页面集合，PC(PM1)为物理机PM1的可用CPU资源量，PM(PM1)为物理机PM1可存储的内存页面数，||表示集合中的页面数量。