[发明专利]一种能耗约束的虚拟机博弈重放置方法

摘要

本发明涉及一种能耗约束的虚拟机博弈重放置方法，包括将所有物理节点按所承载的虚拟机数量升序排列放入三个组合里；计算R3中物理节点上的CPU、内存、网络的未来负载值；将不在进行虚拟机迁移的物理节点按CPU、内存、网络的未来负载状况分成三组；根据源物理节点所属的节点集合，对目的物理节点的选择进行预处理；通过能耗算法计算每个待迁虚拟机重放置到对应候选集中各节点的能耗变化量，设使得虚拟机对应的最大的物理节点为，若有多个虚拟机对应的能耗变化量最大的物理节点相同，通过以整体能耗最优为目标的博弈算法选出待迁虚拟机所对应的目的物理节点，并将虚拟机重放置到该物理节点上，本发明通过剔除误差数据，从而提高未来负载预测的准确性。

主权项

一种能耗约束的虚拟机博弈重放置方法，其特征在于，该方法包括以下步骤：步骤一，将所有物理节点按所承载的虚拟机数量升序排列，把已承载虚拟机的数量小于临界值λ的物理节点放到集合R1中，把已承载虚拟机的数量小于安全阈值Θ且大于临界值λ的物理节点放到集合R2中，大于安全阈值Θ的物理节点放到集合R3中；步骤二，计算R3中物理节点上的CPU、内存、网络的未来负载值ucpu,umem,unet；步骤三，将R3中不在进行虚拟机迁移的物理节点pi按CPU、内存、网络的未来负载状况分成三组：高负载组Grouphigh、负载不均衡组Groupimbalance和负载正常组Groupnormal，若则pi∈Grouphigh，若则pi∈Groupimbalance，否则，pi∈Groupnormal，其中，Ωcpu,Ωmem,Ωnet分别表示单个物理节点中CPU、内存、网络资源的负载上界；分别表示pi节点关于CPU、内存和网络的未来负载值；步骤四，根据源物理节点所属的节点集合，对目的物理节点的选择进行预处理，选择符合条件且且的物理节点，从而获得适合每个待迁虚拟机重放置的目的物理节点候选集s1,s2,...,si,...,sz，其中，z为待迁虚拟机数量，z个待迁虚拟机分别为v1,v2,...,vi,...,vz；其中分别表示p节点关于CPU、内存和网络的未来负载值，分别表示v节点关于CPU、内存和网络的未来负载值；步骤五，通过能耗算法计算每个待迁虚拟机重放置到对应候选集中各节点的能耗变化量ΔEv，设使得虚拟机vi对应的最大的物理节点为pi，若pj与pi均不相同，其中j＝1,2,...,i‑1,i+1,...,z，则将vi直接放置到目的物理节点pi上，若有多个虚拟机对应的能耗变化量最大的物理节点相同，通过以整体能耗最优为目标的博弈算法选出待迁虚拟机所对应的目的物理节点，并将虚拟机重放置到该物理节点上。