[发明专利]一种区块链分片委员会调度方法、装置、终端及存储介质

权利要求书

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近似求解算法，计算当前的基准方案的效用系数。