[發明專利]一種云計算商務環境下多源信息服務資源分配系統及IA-Min分配方法

有效

• 申請號: 201310014758.6
• 申請日: 2013-01-15
• 公開（公告）號: CN103051730A
• 公開（公告）日: 2013-04-17
• 發明（設計）人: 羅賀;孫錦波;胡笑旋;馬華偉;靳鵬;潘申;夏維
• 申請（專利權）人: 合肥工業大學
• 主分類號: H04L29/08
• 分類號: H04L29/08;G06Q30/00
• 代理公司: 安徽省合肥新安專利代理有限責任公司 34101
• 代理人: 何梅生

1.一種云商務環境下多源信息服務資源分配系統，所述分配系統中云服務用戶的云服務需求的數量大于云服務商提供的云服務供給的數量，其特征在于：所述系統的組成包括：

云服務信息發布模塊，云服務用戶通過所述云服務需求發布模塊發布云服務需求信息，云服務商通過所述云服務信息發布模塊發布云服務供給信息；

云服務確認模塊，所述系統通過所述云服務確認模塊確認云服務用戶的云服務需求與云服務商所提供的云服務供給；

云服務查詢模塊，所述系統根據云服務用戶提出的云服務需求查詢到所述云服務商所提供的云服務供給；

云服務匹配模塊，所述系統通過所述云服務匹配模塊任意選擇多源信息服務資源分配方法庫中的一種分配方法，根據所述選擇的分配方法計算獲得與所述分配方法對應的云服務用戶與云服務商的匹配值，將匹配值大于0的分配方法和所對應的匹配值歸入匹配集中；

云服務推薦模塊，所述系統通過所述云服務推薦模塊從云服務商和云服務用戶中獲取所述分配方法的歷史評價，若當前所述分配方法的歷史評價大于0，則由所述分配方法的匹配值和歷史評價計算出當前所述分配方法的推薦度，判斷所述推薦度是否小于系統設定的推薦閾值，若判斷結果小于系統設定的推薦閾值，則系統記錄判斷結果為“FALSE”，將當前記錄從所述匹配集中剔除；若判斷結果大于或等于系統設定的推薦閾值，則系統記錄判斷結果為“TRUE”，則將所述分配方法及所對應的推薦度歸入推薦方案集。

2.一種基于權利要求書1所述的云商務環境下多源信息服務資源分配系統的IA-Min分配方法，其特征在于：所述多源信息服務資源分配系統中的服務資源均為同構同質，所述IA-Min分配方法如下步驟進行：

(1)對云服務用戶Agent進行建模：

所述云服務用戶Agent向云商務環境提出云服務需求，所述云服務需求包括多源信息服務資源的需求數量、需求質量和需求報價；

描述所述云服務用戶Agent為一個多元組SCA：

SCA=<RS,IV,CRP,BU>???（1）

式（1）中，RS表示云服務用戶Agent當前所請求的云服務需求的種類，IV表示當前請求的云服務需求的數量，CRP表示當前云服務用戶Agent請求的云服務需求的價格，BU表示云服務用戶Agent在云商務環境下多源信息服務資源分配成功后所獲得的需求效用，所述需求效用是指云商務環境下云服務用戶Agent在多源信息服務資源分配成功后其需求得到滿足的度量；

(2)對云服務商Agent進行建模：

所述云服務商Agent向云商務環境發布相應的云服務供給，所述云服務供給包括多源信息服務資源的供給數量、供給質量和供給報價；

描述所述云服務商Agent為一個多元組SVA：

SVA=<PS,RV,VR?P,SU>????（2）

式（2）中，PS表示云服務商Agent當前所能夠提供的云服務供給的種類，RV表示云服務商Agent當前所能夠提供的云服務供給的數量，VRP表示當前提供云服務供給的價格，SU表示云服務商Agent在云商務環境下多源信息服務資源分配成功后所獲得的供給效用，所述供給是指云商務環境下云服務商Agent在多源信息服務資源分配成功后其利益得到滿足的度量；

(3)對云商務環境進行建模：

在云商務環境中，對于一組云服務用戶Agent{SCAi},1≤i≤m，和一組云服務商Agent{SVAj},1≤j≤n，在第i個云服務用戶Agent?SCAi從第j個云服務商Agent?SVAj以交易價格p_ij成功購買數量為q_ij的多源信息服務資源時：

a)定義第i個云服務用戶Agent?SCAi的需求效用BU_i為：

BUi=Σj=1n(bi-pij)qij---(3)]]>

式（3）中b_i表示云服務用戶Agent請求多源信息服務資源的云服務需求價格；

b)定義第j個云服務商Agent?SVAj的供給效用SU_j為：

SUj=Σi=1m(pij-sj)qij---(4)]]>

式（4）中s_j表示云服務商Agent提供多源信息服務資源的云服務供給價格；

c)描述云商務環境中云服務商Agent和云服務用戶Agent的效用總和的最大值的求解為式（5）表示的線性規劃問題：

maxΣi=1mΣj=1n(sj-bi)qij]]>

Σi=1mqij≤Σj=1nYjΣj=1nqij≤Σi=1mXiqij≥0,∀i,j---(5)]]>

式（5）中，X_i表示第i個云服務用戶Agent?SCAi的云服務需求的數量，Y_j表示第j個云服務商Agent?SVAj的云服務供給的數量；

d)定義云商務環境中，第i個云服務用戶Agent?SCAi和第j個云服務商Agent?SVAj的多源信息服務資源的成交價格為：

式（6）中，和分別表示云服務商Agent和云服務用戶Agent在服務交易過程中的權重為：

(4)IA-Min分配方法的實現過程：

a)初始化：

利用云服務需求中的需求報價除以需求數量計算獲得每個云服務用戶Agent對多源信息服務資源的單位需求報價，將所述單位需求報價按照從小到大的順序進行排列獲得云服務用戶Agent列表sca；所述云服務用戶Agent列表sca中云服務用戶的個數為g；

同理，利用云服務商提供的供給報價除以供給數量計算獲得每個云服務商Agent對多源信息服務資源的單位供給報價，將所述單位供給報價按照從小到大的順序進行排列獲得云服務商Agent列表sva；所述云服務商Agent列表sva中云服務商的個數為h；

b)系統參數定義：

定義多源信息服務資源的分配矩陣為A_g*h;A_st表示分配矩陣A_g*h中將第t個多源信息服務資源分配給第s個云服務用戶的成交數量，1≤t≤h，1≤s≤g；

定義多源信息服務資源的交易價格矩陣為P_g*h：P_st表示交易價格矩陣P_g*h中第t個多源信息服務資源分配給第s個云服務用戶時的成交價格，1≤t≤h，1≤s≤g；

定義狀態標識符為Flag，所述狀態標識符Flag分為Finish_Flag和Unfinish_Flag，所述Finish_Flag表示云服務用戶的云服務需求已被滿足；所述Unfinish_Flag表示云服務用戶的云服務需求未被滿足；

c)交易對象選擇：

所述分配系統按照Min-Min策略查詢云服務用戶Agent列表sca中的單位需求報價和云服務商Agent列表sva中的單位供給報價確定參與交易的云服務商Agent{x}和云服務用戶Agent{y}；

d)交易數量確定：

若云服務商Agent{x}當前所能提供的多源信息服務資源的供給數量大于云服務用戶Agent{y}所請求的多源信息服務資源的需求數量，則云服務用戶Agent{y}所請求的多源信息服務資源的需求數量即為云服務商Agent{x}與云服務用戶Agent{y}的成交數量；并將狀態標識符Flag設為Finish_Flag，同時更新多源信息服務資源的分配矩陣A_g*h和多源信息服務資源的交易價格矩陣P_g*h，轉向步驟(c)；

若云服務商Agent{x}當前所能提供的多源信息服務資源的供給數量小于云服務用戶Agent{y}所請求的多源信息服務資源的需求數量，則云服務商Agent{x}所能提供的多源信息服務資源的供給數量即為云服務商Agent{x}與云服務用戶Agent{y}的成交數量；并將狀態標識符Flag設為Unfinish_Flag，同時更新和顯示多源信息服務資源的分配矩陣A_g*h，轉向步驟(e)；

e)交易價格計算：

云服務商Agent{x}和云服務用戶Agent{y}根據所述成交數量按照Max-Min策略利用式（6）計算成交價格tp_ij；顯示交易價格矩陣P_g*h，分配算法結束。