Throughput Model of Starlike Sharding Structure for Blockchains and Its Applications

被引：0
|
作者：
Wang K.-Y. [1 ,2 ]
Jiang X. [1 ,2 ]
Jia L.-P. [1 ,2 ]
Duan T.-T. [1 ,2 ]
Sun Y. [1 ,2 ]
机构：
[1] Institute of Computing Technology, Chinese Academy of Sciences, Beijing
[2] School of Computer Science and Technology, University of Chinese Academy of Sciences, Beijing
来源：
Ruan Jian Xue Bao/Journal of Software | 2023年 / 34卷 / 09期
关键词：
blockchain; parallelization; sharding; starlike sharding structure; throughput model;
D O I：
10.13328/j.cnki.jos.006651
中图分类号：
学科分类号：
摘要：
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 Chinese Academy of Sciences. All rights reserved.
引用
收藏
页码：4294 / 4309
页数：15
相关论文
共 28 条
  • [1] Nakamoto S., Bitcoin: A peer-to-peer electronic cash system, (2008)
  • [2] Wood G., Ethereum: A secure decentralised generalised transaction ledger Berlin version, (2020)
  • [3] Androulaki E, Barger A, Bortnikov V, Cachin C, Christidis K, De Caro A, Enyeart D, Ferris C, Laventman G, Manevich Y, Muralidharan S, Murthy C, Nguyen B, Sethi M, Singh G, Smith K, Sorniotti A, Stathakopoulou C, Vukolic M, Cocco SW, Yellick J., Hyperledger fabric: A distributed operating system for permissioned blockchains, Proc. of the 13th EuroSys Conf, (2018)
  • [4] Cachin C., Architecture of the hyperledger blockchain fabric, Proc. of the 2016 Workshop on Distributed Cryptocurrencies and Consensus Ledgers, pp. 1-4, (2016)
  • [5] Burdges J, Cevallos A, Czaban P., Overview of Polkadot and its design considerations, (2020)
  • [6] Ethereum 2.0 phases, (2020)
  • [7] The ZILLIQA technical whitepaper, (2019)
  • [8] Kokoris-Kogias E, Jovanovic P, Gasser L, Gailly N, Syta E, Ford B., OmniLedger: A secure, scale-out, decentralized ledger via sharding, Proc. of the 2018 IEEE Symp. on Security and Privacy (SP), pp. 583-598, (2018)
  • [9] Zamani M, Movahedi M, Raykova M., RapidChain: Scaling blockchain via full sharding, Proc. of the 2018 ACM SIGSAC Conf. on Computer and Communications Security, pp. 931-948, (2018)
  • [10] Wang JP, Wang H., Monoxide: Scale out blockchain with asynchronous consensus zones, Proc. of the 16th USENIX Conf. on Networked Systems Design and Implementation, pp. 95-112, (2019)
123