Dependency Reduction Techniques for Performance Improvement of Hyperledger Fabric Blockchain

被引:0
作者
Kim, Ju-Won [1 ,2 ]
Song, Jae-Geun [1 ,3 ]
Park, In-Hwan [1 ,2 ]
Jo, Dong-Hwan [1 ]
Kim, Yong-Jin [1 ]
Jang, Ju-Wook [1 ]
机构
[1] Sogang Univ, Dept Elect Engn, Seoul 04107, South Korea
[2] LG Uplus, Seoul 07795, South Korea
[3] Com2us Holdings, Seoul 08056, South Korea
基金
新加坡国家研究基金会;
关键词
blockchain; Hyperledger Fabric; dependency graph; transaction conflict; MVCC read conflict;
D O I
10.3390/bdcc9020032
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We propose dependency reduction techniques for the performance enhancement of the Hyperledger Fabric blockchain. A dependency hazard may result from the parallelism in Hyperledger Fabric, which executes multiple transactions simultaneously in a single block. Since multiple transactions in a block are executed in parallel for throughput enhancement, dependency problems may arise among transactions involving the same key (If Z = A + D is executed in parallel with A = B + C, a read-after-write hazard for A will occur). To address these issues, our scheme proposes a transaction dependency checking system that integrates a dependency-tree-based management approach to dynamically prioritize transactions based on factors such as the tree level, arrival time, and starvation possibility. Our scheme constructs a dependency tree for transactions in a block to be executed in parallel over multiple execution units. We rearrange the transactions into blocks in such a way that the dependency among the transactions are removed as far as possible. This allows parallel execution of transactions to be performed without collision, enhancing the throughput against the conventional implementation of Hyperledger Fabric. Our illustrative implementation of the proposed scheme in a testbed for trading renewable energy shows a performance improvement as big as 27%, depending on the input mixture of transactions. A key innovation is the introduction of the Starve-Avoid method, which mitigates data starvation by dynamically adjusting the transaction priorities to balance throughput and fairness, ensuring that no transaction experiences indefinite delays. Unlike existing approaches that require structural modifications to the conventional Hyperledger Fabric, the proposed scheme optimizes the performance as an independent module, maintaining compatibility with the conventional Hyperledger Fabric architecture.
引用
收藏
页数:30
相关论文
共 26 条
[1]   ParBlockchain: Leveraging Transaction Parallelism in Permissioned Blockchain Systems [J].
Amiri, Mohammad Javad ;
Agrawal, Divyakant ;
El Abbadi, Amr .
2019 39TH IEEE INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS (ICDCS 2019), 2019, :1337-1347
[2]  
[Anonymous], 2001, Probability and Statistical Inference
[3]   Performance Characterization of Hyperledger Fabric [J].
Baliga, Arati ;
Solanki, Nitesh ;
Verekar, Shubham ;
Pednekar, Amol ;
Kamat, Pandurang ;
Chatterjee, Siddhartha .
2018 CRYPTO VALLEY CONFERENCE ON BLOCKCHAIN TECHNOLOGY (CVCBT), 2018, :65-74
[4]   Maximizing Blockchain Performance: Mitigating Conflicting Transactions through Parallelism and Dependency Management [J].
Bappy, Faisal Haque ;
Zaman, Tarannum Shaila ;
Sajid, Md Sajidul Islam ;
Pritom, Mir Mehedi Ahsan ;
Islam, Tariqul .
2024 IEEE INTERNATIONAL CONFERENCE ON BLOCKCHAIN, BLOCKCHAIN 2024, 2024, :140-147
[5]   Why Do My Blockchain Transactions Fail? A Study of Hyperledger Fabric [J].
Chacko, Jeeta Ann ;
Mayer, Ruben ;
Jacobsen, Hans-Arno .
SIGMOD '21: PROCEEDINGS OF THE 2021 INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA, 2021, :221-234
[6]  
Don T., 2016, Inf. Syst, P100
[7]  
ethicsboard, About us
[8]  
github, High-Throughput
[9]  
hyperledger, What Is a Ledger?
[10]  
hyperledger, Introduction to Hyperledger Fabric