[发明专利]一种公平的基于区块链的双向组合云资源分配方法及系统

权利要求书

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交易发送至智能合约。