[發明專利]一種基于任務遷移機制的移動區塊鏈資源分配方法

在審

• 申請號: 201810853937.1
• 申請日: 2018-07-30
• 公開（公告）號: CN109165972A
• 公開（公告）日: 2019-01-08
• 發明（設計）人: 陳輝;夏承鵬;武繼剛;孟敏
• 申請（專利權）人: 廣東工業大學
• 主分類號: G06Q30/02
• 分類號: G06Q30/02;G06Q30/08;G06Q40/04
• 代理公司: 廣州粵高專利商標代理有限公司 44102
• 代理人: 林麗明

1.一種基于任務遷移機制的移動區塊鏈資源分配方法，其特征在于，包括以下步驟：

S1.建立基于任務遷移機制的移動區塊鏈資源分配模型，所述資源分配模型包括邊緣云計算單元、若干與邊緣云計算單元連接的基站以及若干與基站連接的用戶；

S2.將邊緣云計算單元作為賣方出售計算服務，將用戶作為買方購買資源，基站作為受信任的第三方協助買方和賣方之間的匹配，基站根據位置信息將用戶劃分為n個群組，記為A＝{a₁,a₂,...,a_n}；

S3.群組a_i中的用戶根據與每個邊緣云計算單元的距離和服務質量的差別，對每個邊緣云計算單元出價，將出價信息和資源需求信息r_i^j提交給與其連接的基站，邊緣云計算單元向每個基站提交可分配資源信息CAP_k；

S4.根據步驟S3中群組a_i和邊緣云計算單元提交至基站的信息，計算出用戶對單位資源的出價，基站基于單位資源出價的匹配機制選出每個群組對每個邊緣云計算單元的候選者，并計算出候選者的支付價格，根據所述支付價格計算出基站對不同邊緣云計算單元的預計收益；

S5.根據步驟S4中基站對每個邊緣云計算單元的預計收益得到出價；對于每個邊緣云計算單元，根據可分配資源計算出它們的保留價格，基于利潤率的匹配機制完成基站與邊緣云計算單元之間的匹配；

S6.根據S4和S5的匹配結果，基于候選者與邊緣云關聯匹配機制將候選者與邊緣云計算單元匹配，基站收取用戶相應的費用，邊緣云計算單元將資源分配給用戶并收取基站相應的費用，用戶將計算任務遷移到邊緣云計算單元，實現移動環境中的挖礦。

2.根據權利要求1所述的基于任務遷移機制的移動區塊鏈資源分配方法，其特征在于，步驟S4中所述基于單位資源出價的匹配機制包括以下步驟：

S41.定義為用戶對每個邊緣云計算單元C_k單位資源的出價：

式中，記U_i為a_i組中的所有用戶表示a_i組中的第j個用戶；在移動區塊鏈中有K個邊緣云計算單元，記為C_k＝{C₁,C₂,...,C_K}，用戶的資源需求量為r_i^j，用戶對每個邊緣云計算單元的出價為

S42.對于每個群組a_i中的用戶，針對每個邊緣云計算單元選出部分用戶作為候選者，所述候選者的選擇機制為：將每個群組中的用戶按照單位資源出價高低進行排序，選擇組中前x個用戶，使其需求量之和小于或等于C_k的可分配資源量CAP_k且x+1個用戶的資源需求量大于可分配資源量CAP_k，則a_i中的前x個用戶為群組a_i對C_k的候選者；

S43.記V_b^U為候選者的出價之和，表示為候選者出價之和減去用戶對C_k的出價即：

記表示在沒有用戶的情況下重新選擇出的候選者的出價之和，因此候選者的支付價格為：

而非候選者的支付價格為

S44.基站對不同邊緣云計算單元C_k的預計收益為所有候選者的支付價格之和，即C_k對a_i的預計收益為

3.根據權利要求1所述的基于任務遷移機制的移動區塊鏈資源分配方法，其特征在于，步驟S5中所述利潤率的匹配機制包括以下步驟：

S51.每個基站對每個邊緣云計算單元出價，出價的價格等于所述預計收益

S52.記在保證每個邊緣云計算單元不虧損的情況下能夠接受的最低價格為保留價格s_k，定義邊緣云計算單元的利潤率為計算出每個群組對邊緣云計算單元的利潤率；

S53.選擇利潤率最高時對應的基站與邊緣云計算單元C_k的匹配。