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

摘要

本发明公开了一种云数据中心里基于共享内存页面的虚拟机整合方法，当云数据中心里热迁移虚拟机时，首先按物理资源可用量降序排列物理机，然后每次从待选虚拟机中挑选一定数量的包含最小内存页面数量的虚拟机装载至物理机上，直到所有虚拟机都被整合至物理机中。本发明在整合虚拟机至物理机时利用了虚拟机内存内容之间的相似性，在使用了较少数量的物理机同时，也大幅度减少了热迁移虚拟机时所需传输的内存数据量，从而提高云数据中心里物理资源的利用率。

主权项

一种云数据中心里基于共享内存页面的虚拟机整合方法，其特征在于，包括以下步骤：步骤一：输入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'为空集；步骤八：判断V'是否为空集，若不为空集则将V'并入T1，然后将其从V中删除，跳转至步骤四；若V'为空集，则进入步骤九；步骤九：判断i是否等于1，若不等于1，则令i＝i‑1并跳转至步骤七；若i等于1，则进入步骤十；步骤十：将T1中的虚拟机迁移至PM1；从PM_List中删除PM1，跳转至步骤三。