[發明專利]一種云市場多類型資源分配定價機制的實現方法

有效

• 申請號: 201410088784.8
• 申請日: 2014-03-11
• 公開（公告）號: CN103854208B
• 公開（公告）日: 2016-11-23
• 發明（設計）人: 蔣云良;沈張果;樓俊鋼;馬小龍
• 申請（專利權）人: 湖州師范學院
• 主分類號: G06Q30/02
• 分類號: G06Q30/02
• 代理公司: 北京天奇智新知識產權代理有限公司 11340
• 代理人: 韓洪

1.一種云市場多類型資源分配定價機制及其實現算法，依次包括以下步驟：

a）云市場多類型資源模型：

構建一個云市場多類型資源模型，包含了資源分配、定價和資源管理，在云市場多類型資源模型中有多個用戶和資源提供商，云市場中的交易都是由用戶任務請求發起的，資源提供商競爭該任務所需資源，并做了如下三個假定：

a1）用戶的任務可能需要多類型資源，允許多個資源提供商一起提供多類型資源完成該任務；

a2）云市場的資源類型和數量滿足了用戶的任務所需，保證任務能夠完成；

a3）用戶和資源提供商都是理性、自治和智慧，擁有自己私有信息；

云市場中的所有資源類型用集合R來表示，其中集合元素r∈R表示具體r類型資源，一次用戶任務所需的資源類型集合用R_b表示，Q_r表示r類型資源所需的數量，(r,Q_r)表示r類型資源的任務所需，m={(r,Q_r)|r∈R_b}表示用戶任務所需要的資源信息集合，一個用戶任務可以發布成一種或者多種類型資源信息，用戶任務請求描述成以下形式：Req(buyerId,m,price,T)，其中buyerId用來標識用戶，price表示該任務愿意支付的價格，T為任務所需時間，用戶私人信息類型θ_b＝Req(buyerId,m,price,T)；云市場中有n個資源提供商，用集合S來表示所有的資源提供商，i∈S表示第i個資源提供商，一個資源提供商可以發布多種類型的資源信息，每一種資源信息描述成以下形式：Res[sellerId,r,q^r,c^r]，其中sellerId為資源提供商標識，r表示資源類型，q^r表示r類型資源的數量，c^r表示r類型資源單位數量在單位時間的價格；

b）云市場機制設計：

將用戶任務請求信息Req和資源提供商資源信息Res作為機制的輸入，首先根據先來先服務的原則選擇用戶任務請求Req；然后通過機制中的分配函數確定任務請求所需的資源提供商及其類型資源，分配函數的原則是使得任務所需的資源成本最小；最后機制中的支付函數給出用戶和資源提供商各自的支付價格；

b1）云市場機制相關的分配函數：假設一次用戶任務請求Req，市場中所有滿足任務請求Req可能的結果集合為K，用k(θ)＝{k₁(θ),...k_n(θ)}表示分配向量，k(θ)∈K，其中k_i(θ)表示資源提供商i的分配向量，那么設計的分配函數可以表示成：

表示資源提供商i的j類型資源的分配函數。其中Q_j表示任務請求Req中需要j類型資源數量，表示資源提供商i提供j類型資源的數量，[i]表示所報的資源成本升序排列處于第i位的資源提供商，被定義為符合以下條件的資源提供商：且資源提供商i的分配向量在云市場機制中的分配函數結果k^*(θ)＝{k₁^*(θ),...k_n^*(θ)}，資源提供商的價值函數表示成：

b2）云市場機制相關的支付函數：

資源提供商的支付函數：其中表示除去資源提供商i本機制分配函數結果；

用戶的支付函數：

c）云市場機制的實現算法：

c1）用戶發布任務請求Req，資源提供商發布多種資源Res到云資源市場中；

c2）云市場機制根據任務請求Req時間的先后順序讓用戶的任務請求Req進用戶請求隊列；

c3）當用戶隊列不為空時，根據先來先服務原則從用戶任務請求隊列中選擇下一個請求Req，對于用戶請求Req中的每一個類型的資源r，對提供資源類型r的資源提供商所報的價格c^r進行升序排序；根據公式：

從第[1]個資源提供商到第個資源提供商中選擇數量為Q_r的r類型資源，并把相應的資源提供商以及該資源提供商的對于類型為r資源的價值記錄進H列表；對于資源提供商列表H中的每一個資源提供商求其價值根據公式：

求得H列表中的每個資源提供商的支付p_i；求得用戶的支付當用戶任務請求的price+p_b＞0時，用戶發布任務請求Req成功完成，用戶與資源提供商實現交易。