[發明專利]一種公平的基于區塊鏈的雙向組合云資源分配方法及系統

有效

• 申請號: 201810974634.5
• 申請日: 2018-08-24
• 公開（公告）號: CN109118102B
• 公開（公告）日: 2022-03-22
• 發明（設計）人: 陳志立;丁偉;仲紅;田苗苗;許艷
• 申請（專利權）人: 安徽大學
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q20/38;G06Q30/08
• 代理公司: 合肥興東知識產權代理有限公司 34148
• 代理人: 胡東升

1.一種公平的基于區塊鏈的雙向組合云資源分配方法，涉及到n個云用戶U＝{u₁，...，u_n}，m個云供應商P＝{p₁，...，p_m}，其中u_i表示第i個云用戶，1≤i≤n；p_j表示第j個云供應商，1≤j≤m；其特征在于，該分配方法包括：

S1、初始化階段：云用戶u_i、云供應商p_j和裁定者A基于橢圓曲線簽名算法生成自己的公私鑰和(pk_A，sk_A)；云用戶和云供應商各準備一個價值為和未贖回的交易和

S2、報價階段：云用戶和云供應商基于承諾機制，隱藏自己的報價信息，并將隱藏后報價和含有一定金額未贖回的交易一同發送至智能合約；云用戶和云供應商要在規定的時間內公開自己的報價，否則不能拿回自己發送至智能合約的資金；

S3、匹配和定價階段：智能合約根據云用戶和云供應商的報價匹配云用戶和云供應商，并為他們定價；

S4、支付階段：云用戶u_i發送一筆與定價相符的交易TxPayment，并發送一個可以消耗TxPayment交易的TxFee交易的簽名給云供應商云供應商發送云產品給云用戶，云用戶收到產品，并確認是否合格；云供應商提取費用；

S5、爭端階段：如果支付過程出現爭端，裁定者出現解決爭端，幫助云用戶獲取合格產品，如果未收到合格產品幫助云用戶拿回費用；

在所述的匹配和定價階段中：匹配階段包括：

云用戶排序：

計算每個云用戶u_i的總數量其中是CPU的處理性能、存儲容量、帶寬或者內存，然后計算出價密度各個云用戶按照降序排序后的結果為(u₁，...，u_i)，有更高出價密度的代理人會有更高的優先級；i∈{1，...，n}；

云供應商排序：

計算每個供應商p_j的總數量然后計算出價密度各個供應商按照升序排序后的結果為(p₁，...，p_i)，有較低出價密度的供應商會有更高的優先級；j∈{1，...，m}；

資源分配：

從用戶(u₁，...，u_i)列表中選取第一個云用戶，同時從供應商(p₁，...，p_i)列表中選取第一個供應商，確認供應商是否能解決用戶的請求；具體操作如下：云用戶的第一個屬性與供應商的第一個屬性比較，如果供應商的屬性大于等于云用戶的屬性并且數量滿足要求如果滿足條件，查看下一個用戶要求，如果第一個供應商不能滿足用戶所有需求，查看第二個供應商是否滿足用戶全部需求；對于下一個云用戶，也采取同樣的方式；

定價階段具體包括：

云用戶平均價格：

計算云用戶u_i總的請求總數量然后計算云用戶u_i的平均價格

云供應商平均價格：

計算供應商p_j總的請求總數量然后計算供應商p_j的平均價格

平均交易價格：

計算云用戶u_i和供應商p_j之間的平均價格供應商p_j提供給云用戶u_i所有的分配數量等于u_i請求的總數量云用戶u_i和供應商p_j之間支付價格為其中i∈{1，...，n}，j∈{1，...，m}；

所述的報價階段中具體包括：

(1)報價承諾階段：每個用戶都將自己的資源屬性、資源數量、出價和時間哈希計算出承諾值；

(2)公開報價階段：云用戶和云供應商在規定時間t1前公開自己的報價，

否則不能取回自己的承諾金；

在所述報價承諾階段中：對于云用戶u_i，有如下操作：將資源屬性資源數量出價b_i和時間t_i級聯后哈希計算出承諾并將承諾Hⁱ和承諾金打包生成TxCommitment交易發送至智能合約。