[發明專利]一種區塊鏈分片委員會調度方法、裝置、終端及存儲介質

在審

• 申請號: 202111495931.X
• 申請日: 2021-12-08
• 公開（公告）號: CN114154893A
• 公開（公告）日: 2022-03-08
• 發明（設計）人: 黃華威;黃振毅;彭肖文;鄭子彬;郭嵩
• 申請（專利權）人: 中山大學
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q40/04
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 賈小慧

1.一種區塊鏈分片委員會調度方法，其特征在于，包括：

響應于委員會調度條件的觸發，開始監聽委員會的動態事件。基于到達的委員會分片的數量，初始化若干個委員會分片的調度方案，并且為各個所述調度方案分別設置一個計時器，其中，每個所述調度方案以馬爾科夫鏈的節點的形式關聯；

在所述計時器的計時周期內，基于預設的調度目標函數，計算當前的基準方案的效用系數，再按照所述馬爾科夫鏈的節點組成以及狀態轉移概率，將所述基準方案的下一個調度方案設為新的基準方案，以便基于新的基準方案，計算所述基準方案的效用系數，其中，所述調度目標函數為將所述基準方案的允許交易總量與交易累積時間量化成效用系數的函數，所述基準方案為所述若干個調度方案中的任意一個，所述狀態轉移概率為根據所述新的基準方案的效用系數估計值與所述當前的基準方案的效用系數之差計算得到的；

當任意一個計時器計時結束時，觸發所述馬爾科夫鏈的狀態轉移并廣播重置信號給其它調度方案，使得所述其它調度方案均響應于所述重置信號，基于第一效用系數對各自的計時器進行刷新，以便當效用系數的計算結果未滿足收斂條件時，基于刷新后的計時器重新計算各個調度方案的效用系數，其中，所述第一效用系數為根據計時結束的計時器對應的調度方案計算得到的效用系數；

當效用系數的計算結果滿足收斂條件時，終止監聽并且不再接受新到來的委員會分片提交的區塊，再根據當前的效用系數，確定最大效用系數對應的目標調度方案，以便按照目標委員會調度方案確定加入最終委員會的各個委員會分片。

2.根據權利要求1所述的一種區塊鏈分片委員會調度方法，其特征在于，所述計時周期的計算式為：

式中，T為所述計時周期，I^j表示由各委員會在第j個epoch下生成的所有分片，n為區塊鏈分片的數量，τ是一個條件常量，β為非負常數，U_f為所述當前的基準方案的效用系數，U_f'為所述新的基準方案的效用系數估計值。

3.根據權利要求1所述的一種區塊鏈分片委員會調度方法，其特征在于，所述狀態轉移概率的計算式為：

式中，q_f,f'為狀態轉移概率，τ是一個條件常量，β為非負常數，U_f為所述當前的基準方案的效用系數，U_f'為所述新的基準方案的效用系數估計值。

4.根據權利要求1所述的一種區塊鏈分片委員會調度方法，其特征在于，所述調度目標函數的計算式為：

式中，U為效用系數，J為epoch的集合，I^j表示由各委員會在第j個epoch下生成的所有分片，Y_i^j為第i個委員會在第j個epoch下的交易累積時間，為第i個委員會在第j個epoch下的階段時延，為第i個委員會所對應的分片在第j個epoch下的交易量，N_min為委員會成員數量的最小閾值，表示每個epoch中可打包到最終塊中的交易數的容量，α為用于測量允許的交易總數的偏差的可調權值，為用于指示第i個委員會是否允許參與共識階段的二進制變量，t^j為在給定的計時周期下，第j個epoch下接收到的分片。

5.根據權利要求1所述的一種區塊鏈分片委員會調度方法，其特征在于，所述在預設的計時周期內，基于預設的調度目標函數，計算當前的基準方案的效用系數具體包括：

在預設的計時周期內，基于預設的調度目標函數，通過Log-Sum-Exp近似求解算法，計算當前的基準方案的效用系數。