联合分布算法对区块链分片的稳定性分析优化研究
作者:
作者单位:

昆明理工大学信息工程与自动化学院

作者简介:

通讯作者:

中图分类号:

TP305

基金项目:

国家自然科学基金(61761025); 云南省重大科技专项计划(202002AD080002)


Optimization of security of Blockchain sharding by joint distribution algorithm
Author:
Affiliation:

Faculty of Information Engineering and Automation,Kunming University of Science Technology

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    在基于 Hyperledger Fabric 架构的区块链网络中,可以通过分片来提高吞吐量.在分片之前,需要预先评估每个委员会的失败概率,以获得更稳定的分片方案.本文提出了一种联合分布(JD)算法.首先,对于预分片方案中的节点,根据预分片方案中的委员会数量进行随机抽样,然后得到每个委员会中节点的超几何分布;其次,根据节点的超几何分布计算每个委员会中恶意节点的概率,并根据这些概率构建所有委员会的联合分布函数;最后,根据各委员会的联合分布函数,计算整个分片方案的失败概率和失败年数,实现区块链分片的稳定性评估.仿真结果表明,通过计算Wilson置信区间验证了计算失败概率的准确性,与RapidChain的分片稳定性分析算法和Hoeffding边界算法相比,联合分布(JD)算法可以更好地估计区块链分片的稳定性.

    Abstract:

    The throughput can be improved by sharding in the blockchain network based on Hyperledger Fabric architecture, before sharding, it is required to pre-evaluate the failure probability of each committee, so as to obtain a more stable sharding scheme. This paper proposes a joint distribution (JD) algorithm. Firstly, for the nodes in the pre sharding scheme, random sampling is performed according to the number of committees in the pre-sharding scheme, the hypergeometric distribution of nodes in each committee is then obtained. Secondly, the probability of malicious nodes in each committee is calculated according to the hypergeometric distribution of nodes, and the joint distribution function of all committees is constructed according to these probabilities. Finally, according to the joint distribution function of all committees, the failure probability and failure years of the whole sharding scheme are calculated to realize the stability evaluation of blockchain sharding. The simulation results show that the accuracy of calculating the failure probability is verified by calculating Wilson confidence interval, which is compared with RapidChain's sharding stability analysis algorithm and Hoeffding boundary algorithm, Joint distribution (JD) algorithm can better estimate the stability of blockchain sharding.

    参考文献
    相似文献
    引证文献
引用本文

引用本文格式: 刘云,朱鹏俊,陈路遥,宋凯. 联合分布算法对区块链分片的稳定性分析优化研究[J]. 四川大学学报: 自然科学版, 2022, 59: 032001.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2021-03-10
  • 最后修改日期:2021-05-09
  • 录用日期:2021-05-13
  • 在线发布日期: 2022-05-30
  • 出版日期: