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

说明书

本申请公开了一种区块链分片委员会调度方法、装置、终端及存储介质，本申请提供的区块链分片委员会调度方法，基于马尔科夫渐进优化算法关联的调度方案，通过在预设的计时周期内，基于预设的调度目标函数，计算调度方案的效用系数，可以为最终委员会安排效用价值更优的委员会。实现最终委员会的允许交易总量最大化以及委员会内部交易的等待时延最小化从而提高了区块链吞吐量，减少了不必要的等待时延，解决了现有的基于分片技术的区块链交易存在交易效益低的技术问题。

技术领域

本申请涉及区块链分片技术领域，尤其涉及一种区块链分片委员会调度 方法、装置、终端及存储介质。

背景技术

随着大数据技术的发展，为区块链等数据交易技术营造了绝佳的发展机 遇，己在多个领域中得到广泛应用。随着区块链技术的广泛应用，其交易规 模也越来越大，传统的区块链交易机制对节点的依赖性过大，对交易效率也 会有所影响，处于提高交易效率的迫切需求，基于区块链的分片技术应运而 生。

分片技术是一种基于委员会的区块链交易管理方法，它将整个事务组划 分为不同的分片事务组，并选择多个委员会并行处理不同的事务组。如Elastico 机制，Elastico的关键思想是将区块链网络节点划分成更小的委员会。每个委 员会都由一组矿工组成，他们协作处理一组不相交的事务，称为shard，每个 epoch通常包括以下5个阶段：(1)Committee Formation.：一些处理者组织， 即矿工，将根据PoW选举机制被选出来组成委员会；(2)Overlay Configuration： 处理者被配置为通过交换委员会成员来发现和识别彼此；(3)Intra-Committee Consensus：每个委员会中的处理者通过运行标准的拜占庭协议(如PBFT[3]) 来实现一组商定的事务，即shard(分片)；(4)Final Consensus：接下来，所有委员会生成的shards将提交给最终委员会，最终委员会将为根链生成一个 新的全局块；(5)Epoch Randomness Refreshing：最后，最终委员会生成一组 随机字符串，用于帮助其他委员会在下一个epoch形成新的字符串。

然而，一些区块链节点组在每个epoch开始时消耗大量的形成时延来形成 委员会。此外，不同委员会的不同处理能力也导致了不平衡的共识时延，这 两种阶段时延最终会给最终委员会中等待的事务带来很大的累积时间，导致 现有的区块链分片交易存在交易效益低的技术问题。

发明内容

本申请提供了一种区块链分片委员会调度方法、装置、终端及存储介质， 用于解决现有的区块链分片交易存在交易效益低的技术问题。

本申请第一方面提供了一种区块链分片委员会调度方法，包括：

响应于委员会调度条件的触发，开始监听委员会的动态事件。基于到达 的委员会分片的数量，初始化若干个委员会分片的调度方案，并且为各个所 述调度方案分别设置一个计时器，其中，每个所述调度方案以马尔科夫链的 节点的形式关联；

在所述计时器的计时周期内，基于预设的调度目标函数，计算当前的基 准方案的效用系数，再按照所述马尔科夫链的节点组成以及状态转移概率， 将所述基准方案的下一个调度方案设为新的基准方案，以便基于新的基准方 案，计算所述基准方案的效用系数，其中，所述调度目标函数为将所述基准 方案的允许交易总量与交易累积时间量化成效用系数的函数，所述基准方案 为所述若干个调度方案中的任意一个，所述状态转移概率为根据所述新的基 准方案的效用系数估计值与所述当前的基准方案的效用系数之差计算得到的；

当任意一个计时器计时结束时，触发所述马尔科夫链的状态转移并广播 重置信号给其它调度方案，使得所述其它调度方案均响应于所述重置信号， 基于第一效用系数对各自的计时器进行刷新，以便当效用系数的计算结果未 满足收敛条件时，基于刷新后的计时器重新计算各个调度方案的效用系数， 其中，所述第一效用系数为根据计时结束的计时器对应的调度方案计算得到 的效用系数；