[發(fā)明專利]一種云平臺(tái)中資源利用率最大化的公平分配方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201711192325.4
• 申請(qǐng)日: 2017-11-24
• 公開(kāi)（公告）號(hào): CN107947983B
• 公開(kāi)（公告）日: 2020-10-16
• 發(fā)明（設(shè)計(jì)）人: 李偉東;張學(xué)杰;張?bào)K先;李貴兵
• 申請(qǐng)（專利權(quán)）人: 云南大學(xué)
• 主分類號(hào): H04L12/24
• 分類號(hào): H04L12/24;H04L12/911;H04L29/08
• 代理公司: 成都行之專利代理事務(wù)所(普通合伙) 51220
• 代理人: 溫利平

1.一種云平臺(tái)中資源利用率最大化的公平分配方法，其特征在于，包括以下步驟：

(1)、用戶向云平臺(tái)的資源管理服務(wù)器提出資源需求(D_i1,D_i2,…,D_im)，其中，i為用戶編號(hào)，i＝1,2,…,n，n為用戶數(shù)量，m為資源種類數(shù)量；

(2)、云平臺(tái)的資源管理服務(wù)器獲取云平臺(tái)的數(shù)據(jù)中心每種資源可用總量C_r，r＝1,2,…,m；

云平臺(tái)的資源管理服務(wù)器獲取用戶資源需求，并計(jì)算其標(biāo)準(zhǔn)化資源需求(d_i1,d_i2,…,d_im)，其中，d_ir＝D_ir/C_r；

令v_r表示資源r的虛擬價(jià)格，令x_i表示分配給用戶i的能處理的最大任務(wù)數(shù)，即對(duì)資源d_ir的倍數(shù)，在云平臺(tái)的資源管理服務(wù)器中構(gòu)造一最優(yōu)化模型，即最大化資源利用率c，約束條件為：

資源利用率限制：

資源總量限制：

資源分配均等限制：

其中，V為云平臺(tái)對(duì)于所有資源的預(yù)期收益；

價(jià)格非負(fù)限制:

云平臺(tái)的資源管理服務(wù)器對(duì)最優(yōu)化模型進(jìn)行求解，得到最優(yōu)解的資源r的虛擬價(jià)格v_r以及用戶i的最大任務(wù)數(shù)x_i，然后根據(jù)最大任務(wù)數(shù)x_i計(jì)算用戶i應(yīng)該分得的資源(D_i1x_i,D_i2x_i,…,D_imx_i)，最后將資源r的虛擬價(jià)格v_r,r＝1,2,…,m，以及應(yīng)該分得的資源(D_i1x_i,D_i2x_i,…,D_imx_i)傳輸給用戶i；

(3)、用戶i獲取資源r的虛擬價(jià)格v_r以及應(yīng)該分得的資源(D_i1x_i,D_i2x_i,…,D_imx_i)，支付相應(yīng)資源的費(fèi)用即V/n的金額，云平臺(tái)的資源管理服務(wù)器獲得用戶購(gòu)買信息后，向云平臺(tái)的數(shù)據(jù)中心請(qǐng)求資源；

(4)、云平臺(tái)的數(shù)據(jù)中心對(duì)資源進(jìn)行分配，并將資源分配信息返回給資源管理服務(wù)器；

(5)、資源管理服務(wù)器獲得資源分配信息后，再返回給用戶；

(6)、用戶獲得資源分配信息后，提交任務(wù)提交給獲取云平臺(tái)的數(shù)據(jù)中心，使用云平臺(tái)資源。

2.根據(jù)權(quán)利要求1所述的公平分配方法，其特征在于，步驟(2)中所述的對(duì)最優(yōu)化模型進(jìn)行求解采用IBM公司專用數(shù)學(xué)規(guī)劃求解軟件CPLEX進(jìn)行。