PuffChain: A Dynamic Scaling Blockchain System With Optimal Effective Throughput

被引:2
作者
Xu, Jie [1 ]
Peng, Sen [1 ]
Wang, Cong [1 ]
Jia, Xiaohua [1 ]
机构
[1] City Univ Hong Kong, Dept Comp Sci, Hong Kong, Peoples R China
来源
IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING | 2024年 / 11卷 / 03期
关键词
Throughput; Peer-to-peer computing; Protocols; Consensus protocol; Adaptation models; Scalability; Fault tolerant systems; Proof of Stake (PoS); dynamic scalability; consensus protocol; optimal throughput;
D O I
10.1109/TNSE.2024.3363880
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Despite its promising potential, scalability issues have hindered the widespread adoption of blockchain applications. Existing blockchain systems incur high communication and computation costs, resulting in poor throughput. Furthermore, they do not provide flexible scalability to match the dynamic changes in user transaction demand. In this paper, we present PuffChain, a dynamic scaling blockchain system that can dynamically scale up the transaction throughput when there is a surge of user demand while automatically scaling down upon the drop of user demand. We decouple the functionalities of blockchain nodes into three roles: packers that pack transactions into blocks, proposers that propose blocks for consensus, and validators that validate blocks. The number of packers is dynamically adjusted according to user transaction demand, achieving dynamic scalability. Proposers and validators use a three-phase consensus protocol with filters to maximize appending valid transactions while discarding invalid ones. By decoupling these functions, PuffChain enables adaptive scaling and optimized consensus efficiency. We also develop a theoretical model to analyze PuffChain's throughput and derive the optimal parameters to achieve maximal effective throughput. Extensive experiments on Amazon EC2 clusters demonstrate that PuffChain achieves a throughput of 6061 transactions per second with 100 nodes, highlighting its potential for real-world applications.
引用
收藏
页码:3199 / 3212
页数:14
相关论文
共 37 条
  • [1] Alon N, 2000, LECT NOTES COMPUT SC, V1853, P576
  • [2] Ouroboros Genesis: Composable Proof-of-Stake Blockchains with Dynamic Availability
    Badertscher, Christian
    Gazi, Peter
    Kiayias, Aggelos
    Russell, Alexander
    Zikas, Vassilis
    [J]. PROCEEDINGS OF THE 2018 ACM SIGSAC CONFERENCE ON COMPUTER AND COMMUNICATIONS SECURITY (CCS'18), 2018, : 913 - 930
  • [3] Prism: Deconstructing the Blockchain to Approach Physical Limits
    Bagaria, Vivek
    Kannan, Sreeram
    Tse, David
    Fanti, Giulia
    Viswanath, Pramod
    [J]. PROCEEDINGS OF THE 2019 ACM SIGSAC CONFERENCE ON COMPUTER AND COMMUNICATIONS SECURITY (CCS'19), 2019, : 585 - 602
  • [4] Buterin V., 2017, arXiv
  • [5] Practical byzantine fault tolerance and proactive recovery
    Castro, M
    Liskov, B
    [J]. ACM TRANSACTIONS ON COMPUTER SYSTEMS, 2002, 20 (04): : 398 - 461
  • [6] GeckoDAG: Towards a Lightweight DAG-based Blockchain via Reducing Data Redundancy
    Dai, Xiaohai
    Zhou, Yifan
    Xiao, Jiang
    Cheng, Feng
    Xie, Xia
    Jin, Hai
    Li, Bo
    [J]. 2023 IEEE 43RD INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS, ICDCS, 2023, : 451 - 462
  • [7] Towards Scaling Blockchain Systems via Sharding
    Dang, Hung
    Tien Tuan Anh Dinh
    Loghin, Dumitrel
    Chang, Ee-Chien
    Lin, Qian
    Ooi, Beng Chin
    [J]. SIGMOD '19: PROCEEDINGS OF THE 2019 INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA, 2019, : 123 - 140
  • [8] Ouroboros Praos: An Adaptively-Secure, Semi-synchronous Proof-of-Stake Blockchain
    David, Bernardo
    Gazi, Peter
    Kiayias, Aggelos
    Russell, Alexander
    [J]. ADVANCES IN CRYPTOLOGY - EUROCRYPT 2018, PT II, 2018, 10821 : 66 - 98
  • [9] PoSAT: Proof-of-Work Availability and Unpredictability, Without the Work
    Deb, Soubhik
    Kannan, Sreeram
    Tse, David
    [J]. FINANCIAL CRYPTOGRAPHY AND DATA SECURITY, FC 2021, PT II, 2021, 12675 : 104 - 128
  • [10] Eyal I, 2016, 13TH USENIX SYMPOSIUM ON NETWORKED SYSTEMS DESIGN AND IMPLEMENTATION (NSDI '16), P45