DW-LRC: A Dynamic Wide-stripe LRC Codes for Blockchain Data under Malicious Node Scenarios

Mizhipeng Zhang,Chentao Wu,Jie Li,Minyi Guo
DOI: https://doi.org/10.1109/icpads60453.2023.00248
2023-01-01
Abstract:Blockchain is a decentralized digital ledger system that can be used in many fields. However, the traditional approach of storing blockchain data (full repliction) incurs expensive storage costs. As a result, researchers have proposed erasure coding methods to reduce storage costs. Existing erasure coding methods are all based on RS codes. Since blockchain systems typically have a large number of nodes, it is necessary to use wide-stripe RS codes to store blocks, which results in significant overhead during the recovery processes. Because widestripe RS codes require accessing a large number of nodes for decoding, this means significant network and I/O cost.To solve the above problem, we propose DW-LRC, which is a dynamic wide-stripe Local Reconstruction Code (LRC) based methods in permissioned blockchain systems. DW-LRC predicts malicious nodes using node reputation, and then selects an appropriate variant of LRC code to lower storage and recovery costs compared to traditional erasure coding. To demonstrate the effectiveness of DW-LRC, we conduct several experiments on the open source blockchain software tendermint. The results show that, compared to the state-of-the-art erasure coding methods, DW-LRC reduced the average recovery latency by 36.4% and improved the block access throughput by 32.3%.
What problem does this paper attempt to address?