[發(fā)明專利]一種虛擬機(jī)放置方法及裝置

無效

• 申請(qǐng)?zhí)枺?/td>: 201410045836.3
• 申請(qǐng)日: 2014-02-08
• 公開（公告）號(hào): CN103778020A
• 公開（公告）日: 2014-05-07
• 發(fā)明（設(shè)計(jì)）人: 殷波;張?jiān)朴?/a>;程瑩
• 申請(qǐng)（專利權(quán)）人: 中國(guó)聯(lián)合網(wǎng)絡(luò)通信集團(tuán)有限公司
• 主分類號(hào): G06F9/50
• 分類號(hào): G06F9/50;G06F9/455
• 代理公司: 北京安信方達(dá)知識(shí)產(chǎn)權(quán)代理有限公司 11262
• 代理人: 栗若木;白瑩

1.一種虛擬機(jī)放置方法，其特征在于，包括：

根據(jù)建立好的物理服務(wù)器的能耗模型，分別獲取預(yù)設(shè)時(shí)間內(nèi)資源集中各物理服務(wù)器的總能耗；

建立需要放置的虛擬機(jī)對(duì)各物理服務(wù)器的空間約束關(guān)系和時(shí)間約束關(guān)系并獲取總能耗目標(biāo)函數(shù)；

采用二維粒子算法，資源集中各物理服務(wù)器的總能耗目標(biāo)函數(shù)，獲取每次資源分配中滿足根據(jù)建立的空間約束關(guān)系和時(shí)間約束關(guān)系的最優(yōu)放置虛擬機(jī)的目標(biāo)物理服務(wù)器及能耗信息。

2.根據(jù)權(quán)利要求1所述的虛擬機(jī)放置方法，其特征在于，所述獲取每次資源分配的最優(yōu)放置虛擬機(jī)的目標(biāo)物理服務(wù)器及能耗信息包括：

將預(yù)先設(shè)置的虛擬機(jī)到物理服務(wù)器的放置位置的初始方案作為隨機(jī)生成的粒子的初始位置和初始速度，按照預(yù)先設(shè)置的種群規(guī)模和迭代次數(shù)完成迭代，并計(jì)算出各次迭代對(duì)應(yīng)的各虛擬機(jī)放置位置的可行解；

將計(jì)算出的各可行解分別代入所述總能耗目標(biāo)函數(shù)，得到相應(yīng)的適應(yīng)度值，選擇出本次資源分配中最小的適應(yīng)度作為最優(yōu)的能耗值，并將其可行解對(duì)應(yīng)的虛擬機(jī)放置位置作為最優(yōu)的放置虛擬機(jī)的目標(biāo)物理服務(wù)器。

3.根據(jù)權(quán)利要求1或2所述的虛擬機(jī)放置方法，其特征在于，該方法之前還包括按照下式建立物理服務(wù)器的能耗模型：P(u(t_i))＝αP_max+(1-α)P_maxu(t_i)；

其中，P_i(u(t))表示物理服務(wù)器i的功率函數(shù)；u(t)表示在時(shí)刻t的CPU利用率，u(t)∈[0,1]；P_max表示CPU利用率滿負(fù)荷時(shí)物理服務(wù)器i的單位時(shí)間能耗；α為基線能耗占滿負(fù)荷能耗的比例。

4.根據(jù)權(quán)利要求3所述的虛擬機(jī)放置方法，其特征在于，所述分別獲取預(yù)設(shè)時(shí)間內(nèi)資源集中各物理服務(wù)器的總能耗包括：

對(duì)于物理服務(wù)器i，對(duì)所述功率函數(shù)在時(shí)間段[t₁,t₂]內(nèi)進(jìn)行積分其中，E_i表示物理服務(wù)器i在時(shí)間段[t₁,t₂]內(nèi)的總能耗。

5.根據(jù)權(quán)利要求4所述的虛擬機(jī)放置方法，其特征在于，所述建立需要放置的虛擬機(jī)對(duì)各物理服務(wù)器的空間約束關(guān)系和時(shí)間約束關(guān)系包括：

Σj=1mrjcpuxij≤cicpu;]]>

Σj=1mrjmemxij<cimem;]]>

Σj=1mrjioxij<ciio;]]>

其中，表示虛擬機(jī)j需要的CPU資源量；表示虛擬機(jī)j需要的內(nèi)存資源量；表示虛擬機(jī)j需要的I/O資源量；表示物理服務(wù)器i所能提供的可用CPU資源量；表示物理服務(wù)器i所能提供的可用內(nèi)存資源量；表示物理服務(wù)器i所能提供的可用I/O資源量；

x_ij∈{0,1}?x_ij=1,iff?VM_j放置到PM_i上，當(dāng)且僅當(dāng)VM_j被放置到PM_i上時(shí)，x_ij＝1；x_i∈{0,1}?x_i＝1,iff?PM_i開啟當(dāng)且僅當(dāng)PM_i開啟時(shí)，x_i＝1；m表示需要放置在物理服務(wù)器i中的虛擬機(jī)的個(gè)數(shù)，n表示資源集中物理服務(wù)器的個(gè)數(shù)；

表示一臺(tái)VM只能放置于一個(gè)物理服務(wù)器；

表示物理服務(wù)器的數(shù)量約束為小于或等于n。