| 主权项 |
1.一种能耗约束的虚拟机博弈重放置方法，其特征在于，该方法包括以下步骤：步骤一，将所有物理节点按所承载的虚拟机数量升序排列，把已承载虚拟机的数量小于临界值λ的物理节点放到集合R<sub>1</sub>中，把已承载虚拟机的数量小于安全阈值Θ且大于临界值λ的物理节点放到集合R<sub>2</sub>中，大于安全阈值Θ的物理节点放到集合R<sub>3</sub>中；步骤二，计算R<sub>3</sub>中物理节点上的CPU、内存、网络的未来负载值u<sub>cpu</sub>,u<sub>mem</sub>,u<sub>net</sub>；步骤三，将R<sub>3</sub>中不在进行虚拟机迁移的物理节点p<sub>i</sub>按CPU、内存、网络的未来负载状况分成三组：高负载组Group<sub>high</sub>、负载不均衡组Group<sub>imbalance</sub>和负载正常组Group<sub>normal</sub>，若<img file="FDA0000441280800000011.GIF" wi="1078" he="77" />则p<sub>i</sub>∈Group<sub>high</sub>，若<img file="FDA0000441280800000012.GIF" wi="871" he="74" />则p<sub>i</sub>∈Group<sub>imbalance</sub>，否则，p<sub>i</sub>∈Group<sub>normal</sub>，其中，Ω<sub>cpu</sub>,Ω<sub>mem</sub>,Ω<sub>net</sub>分别表示单个物理节点中CPU、内存、网络资源的负载上界；步骤四，根据源物理节点所属的节点集合，对目的物理节点的选择进行预处理，选择符合条件<img file="FDA0000441280800000013.GIF" wi="304" he="72" />且<img file="FDA0000441280800000014.GIF" wi="660" he="72" />的物理节点，从而获得适合每个待迁虚拟机重放置的目的物理节点候选集s<sub>1</sub>,s<sub>2</sub>,...,s<sub>i</sub>,...,s<sub>z</sub>，其中，z为待迁虚拟机数量，z个待迁虚拟机分别为v<sub>1</sub>,v<sub>2</sub>,...,v<sub>i</sub>,...,v<sub>z</sub>；步骤五，通过能耗算法计算每个待迁虚拟机重放置到对应候选集中各节点的能耗变化量△E<sub>v</sub>，设使得虚拟机v<sub>i</sub>对应的<img file="FDA0000441280800000017.GIF" wi="80" he="63" />最大的物理节点为p<sub>i</sub>，若p<sub>j</sub>与p<sub>i</sub>均不相同，其中j=1,2,...,i-1,i+1,...,z，则将v<sub>i</sub>直接放置到目的物理节点p<sub>i</sub>上，若有多个虚拟机对应的能耗变化量最大的物理节点相同，通过以整体能耗最优为目标的博弈算法选出待迁虚拟机所对应的目的物理节点，并将虚拟机重放置到该物理节点上。 |
