区块链星型分片架构通量模型及应用
作者:
作者单位:

作者简介:

王柯元(1997-),男,博士生,CCF学生会员,主要研究领域为区块链,数字货币;姜鑫(1996-),男,硕士生,主要研究领域为区块链,数字货币;贾林鹏(1995-),男,博士生,CCF学生会员,主要研究领域为区块链,数字货币;段田田(1996-),女,博士生,CCF学生会员,主要研究领域为区块链,数字货币;孙毅(1979-),男,博士,博士生导师,CCF杰出会员,主要研究领域为区块链,数字货币.

通讯作者:

孙毅,E-mail:sunyi@ict.ac.cn

中图分类号:

基金项目:

国家重点研发计划(2019YFB1404903); 国家自然科学基金(61972382, 61772502); 内蒙古自然科学基金(2020MS06017)


Throughput Model of Starlike Sharding Structure for Blockchains and Its Applications
Author:
Affiliation:

Fund Project:

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

    并行化是区块链扩容方案中最有效的一类方案, 现有的并行化方案可根据网络架构分为星型架构与平行架构两类, 但是当前的研究工作中, 缺少对于星型分片架构方案的性能边界及性能瓶颈影响因素的分析. 因此, 针对不同的星型分片架构方案抽象出了一种通用的区块链星型分片架构, 并对该通用架构中的交易过程进行了量化建模, 得到了区块链通量与分片数量的关系, 建立了星型分片架构的通量模型. 根据建立的星型分片架构通量模型, 可以发现星型架构的通量性能存在上限, 存在一个最优的分片数量使得系统的通量达到最高, 且通量的最大值与主链功能复杂度存在明确的函数关系. 基于所提的通量模型, 相关的区块链系统可以结合自身方案的设计, 平衡分片数量与主链功能复杂度, 使得系统通量达到理论上限, 因此对于星型并行化方案设计具有重要指导意义.

    Abstract:

    Parallelization is one of the most effective blockchain scalability solutions, and the existing parallelization schemes can be classified into two categories, i.e., starlike structure and parallel structure, according to the network structure. However, the current research lacks the analyses of factors affecting the performance boundary and performance bottleneck in starlike sharding structure. To address this problem, this study abstracts a general starlike sharding structure of blockchains for the schemes adopting different starlike sharding structure, and the transaction process in this general structure is quantitatively modeled to derive the relationship between throughput and the number of shards in starlike sharding structure. According to the constructed model, there exists a performance limit in starlike sharding structure and an optimal sharding quantity to maximize the system throughput. An explicit functional relationship exists between the maximal throughput and the functional complexity of the mainchain. With the proposed throughput model, related blockchain systems can balance the number of shards and the functional complexity of the mainchain to reach the theoretical upper limit of system throughput with the consideration of their specific design. Therefore, the work of this study has significant guiding value in the design of the schemes adopting starlike parallelization.

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

王柯元,姜鑫,贾林鹏,段田田,孙毅.区块链星型分片架构通量模型及应用.软件学报,2023,34(9):4294-4309

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2020-11-05
  • 最后修改日期:2021-06-03
  • 录用日期:
  • 在线发布日期: 2023-02-08
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号