A Novel Transaction Processing Model for Sharded Blockchain

被引:0
作者
Ying, Xiang [1 ]
Luo, Wei [2 ]
Wang, Jianrong [1 ]
机构
[1] Tianjin Univ, Coll Intelligence & Comp, Tianjin, Peoples R China
[2] Tianjin Univ, Tianjin Int Engn Inst, Tianjin, Peoples R China
来源
ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, ICA3PP 2023, PT IV | 2024年 / 14490卷
关键词
Blockchain; Sharding; Flooding Attack; Transaction; Verification;
D O I
10.1007/978-981-97-0859-8_15
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The sharding-based protocols provide an efficient scaling solution for blockchain networks. However, the sharded blockchain suffers from transaction verification inefficiency while facing the threat of attacks from malicious peers. To solve aforementioned issues, this paper proposes a novel transaction processing model applicable to sharded blockchain. Specifically, a transaction admission control algorithm is established based on queuing model for single-shard flooding attacks to avoid transactions from being injected in a short period of time. And then, we present a transaction verification mechanism based on threshold signature, which is more efficient compare with PBFT protocol. The results of simulation experiments show that our transaction processing model can bring better performance compare to other advanced sharding protocols. In the case of 16 shards, the model achieves 3500 TPS throughput improvement and 4 s transaction latency reduction, and it exhibits good robustness in the case of peer misbehavior.
引用
收藏
页码:248 / 264
页数:17
相关论文
共 22 条
  • [1] Boldyreva A, 2003, LECT NOTES COMPUT SC, V2567, P31
  • [2] Practical byzantine fault tolerance and proactive recovery
    Castro, M
    Liskov, B
    [J]. ACM TRANSACTIONS ON COMPUTER SYSTEMS, 2002, 20 (04): : 398 - 461
  • [3] Crain T, 2021, P IEEE S SECUR PRIV, P466, DOI 10.1109/SP40001.2021.00087
  • [4] The Sybil attack
    Douceur, JR
    [J]. PEER-TO-PEER SYSTEMS, 2002, 2429 : 251 - 260
  • [5] From mining to markets: The evolution of bitcoin transaction fees
    Easley, David
    O'Hara, Maureen
    Basu, Soumya
    [J]. JOURNAL OF FINANCIAL ECONOMICS, 2019, 134 (01) : 91 - 109
  • [6] BrokerChain: A Cross-Shard Blockchain Protocol for Account/Balance-based State Sharding
    Huang, Huawei
    Peng, Xiaowen
    Zhan, Jianzhou
    Zhang, Shenyang
    Lin, Yue
    Zheng, Zibin
    Guo, Song
    [J]. IEEE CONFERENCE ON COMPUTER COMMUNICATIONS (IEEE INFOCOM 2022), 2022, : 1968 - 1977
  • [7] Elastic Resource Allocation Against Imbalanced Transaction Assignments in Sharding-Based Permissioned Blockchains
    Huang, Huawei
    Yue, Zhengyu
    Peng, Xiaowen
    He, Liuding
    Chen, Wuhui
    Dai, Hong-Ning
    Zheng, Zibin
    Guo, Song
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2022, 33 (10) : 2372 - 2385
  • [8] A Batch-Service Queueing System with General Input and Its Application to Analysis of Mining Process for Bitcoin Blockchain
    Kawase, Yoshiaki
    Kasahara, Shoji
    [J]. IEEE 2018 INTERNATIONAL CONGRESS ON CYBERMATICS / 2018 IEEE CONFERENCES ON INTERNET OF THINGS, GREEN COMPUTING AND COMMUNICATIONS, CYBER, PHYSICAL AND SOCIAL COMPUTING, SMART DATA, BLOCKCHAIN, COMPUTER AND INFORMATION TECHNOLOGY, 2018, : 1440 - 1447
  • [9] OmniLedger: A Secure, Scale-Out, Decentralized Ledger via Sharding
    Kokoris-Kogias, Eleftherios
    Jovanovic, Philipp
    Gasser, Linus
    Gailly, Nicolas
    Syta, Ewa
    Ford, Bryan
    [J]. 2018 IEEE SYMPOSIUM ON SECURITY AND PRIVACY (SP), 2018, : 583 - 598
  • [10] A Secure Sharding Protocol For Open Blockchains
    Luu, Loi
    Narayanan, Viswesh
    Zheng, Chaodong
    Baweja, Kunal
    Gilbert, Seth
    Saxena, Prateek
    [J]. CCS'16: PROCEEDINGS OF THE 2016 ACM SIGSAC CONFERENCE ON COMPUTER AND COMMUNICATIONS SECURITY, 2016, : 17 - 30