[發(fā)明專利]一種動態(tài)的資源分配方法

在審

• 申請?zhí)枺?/td>: 201410758791.4
• 申請日: 2014-12-10
• 公開（公告）號: CN104407925A
• 公開（公告）日: 2015-03-11
• 發(fā)明（設(shè)計）人: 胡林;趙康;王敏訥;李金嶺
• 申請（專利權(quán)）人: 中國電信集團系統(tǒng)集成有限責任公司
• 主分類號: G06F9/50
• 分類號: G06F9/50
• 代理公司: 北京市京大律師事務(wù)所 11321
• 代理人: 王凝;金鳳

1.一種動態(tài)的資源分配方法，其特征在于，該方法包括：

A、根據(jù)最近的n個時間段的新增虛擬機數(shù)目，預(yù)測每種規(guī)格的虛擬機在下一個時間段中的增量；

B、根據(jù)預(yù)測結(jié)果，對系統(tǒng)資源池中的可用資源進行資源分配配比規(guī)劃，確定各臺主機和虛擬機的分配優(yōu)先級別，以及每臺主機上分配的虛擬機的規(guī)格和數(shù)目；

C、當用戶申請?zhí)摂M機時，按照各個主機的優(yōu)先級從高到低的順序以及所述資源分配配比規(guī)劃，將用戶所申請的虛擬機分配給相應(yīng)的主機；

D、獲取用戶所申請的虛擬機的規(guī)格以及當前時間段中已被分配的該規(guī)格的虛擬機的總數(shù)，當被分配的所述規(guī)格的虛擬機的總數(shù)與資源分配配比規(guī)劃中所述規(guī)格的虛擬機的總數(shù)的比值大于預(yù)設(shè)的閾值時，返回執(zhí)行步驟A。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述虛擬機的規(guī)格包括：

1核1G；1核2G；2核2G；2核4G；4核4G；4核8G；4核12G；8核8G和8核12G。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于：

使用二次指數(shù)平滑法預(yù)測每種規(guī)格的虛擬機在下一個時間段中的增量。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，使用如下所述的公式來預(yù)測在下一個時間段中的虛擬機增量：

F_k+T＝a_k+b_kT

其中，

a_k＝2S_k(1)-S_k(2)

bk=α1-a(Sk(1)-Sk(2))]]>

S_k(1)＝αX_k+(1-α)S_k-1(1)

S_k(2)＝αS_k+(1-α)S_k-1(2)

其中，F(xiàn)_k+T為第k+T個時間段的虛擬機增量，T為第k個時間段到下一個時間段的間隔數(shù)，a_k和b_k均為參數(shù)，S_k(1)和S_k(2)分別為一次指數(shù)平滑值和二次指數(shù)平滑值，α為平滑常數(shù)，取值范圍為[0，1]。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于：

所述α的數(shù)值為0.9。

6.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)預(yù)測結(jié)果，對系統(tǒng)資源池中的可用資源進行資源分配配比規(guī)劃包括：

步驟B1，統(tǒng)計系統(tǒng)資源池中可用的資源數(shù)量以及可用資源在每天主機上的分布情況；

步驟B2，根據(jù)統(tǒng)計結(jié)果將各個主機按照可用的CPU數(shù)量從小到大的順序進行排序并設(shè)置優(yōu)先級，CPU數(shù)量越少的主機的優(yōu)先級越高；

步驟B3，將預(yù)測結(jié)果中的各種規(guī)格的虛擬機按照虛擬機的CPU數(shù)量從小到大的順序進行排序，并根據(jù)排序結(jié)果形成虛擬機列表；

步驟B4，根據(jù)虛擬機的CPU數(shù)量和內(nèi)存大小確定各個虛擬機的CPU價值和內(nèi)存價值，并為每臺主機設(shè)置CPU容量和內(nèi)存容量；

驟B5，按照優(yōu)先級從高到低的順序依次對每臺主機進行一次資源規(guī)劃；在每臺主機的資源規(guī)劃中，按照虛擬機的CPU數(shù)量從小到大的順序遍歷虛擬機列表中的每臺虛擬機，將使得當前主機的總價值最大的虛擬機分配給當前的主機，并從虛擬機列表中刪除已被分配的虛擬機。