Open AccessOpen Access


CLEC: Combination Locality Based Erasure Code for Permissioned Blockchain Storage

Jiabin Wu1,3, Boai Yang2, Yang Liu1, Fang Liu3,*, Nong Xiao1, Shuo Li4

1 National University of Defense Technology, Changsha, 410073, China
2 Hunan University, Changsha, 410082, China
3 Sun Yat-sen University, Guangzhou, 510275, China
4 The University of Edinburgh, Edinburgh, EH8 9BT, The United Kingdom

* Corresponding Author: Fang Liu. Email:

Computers, Materials & Continua 2022, 73(3), 5137-5150.


Building a new decentralized domain name system based on blockchain technology is helping to solve problems, such as load imbalance and over-dependence on the trust of the central node. However, in the existing blockchain storage system, the storage overhead is very high due to its full-replication data storage mechanism. The total storage consumption for each block is up to O(n) with n nodes. Erasure code applied to blockchains can significantly reduce the storage overhead, but also greatly lower the read performance. In this study, we propose a novel coding scheme for blockchain storage, Combination Locality based Erasure Code for Permissioned blockchain storage (CLEC). CLEC uses erasure code, parity locality, and topology locality in blockchain storage, greatly reducing reading latency and repair time. In CLEC, the storage consumption per block can be reduced to O(1), and the repair penalty can also be lowered to O(1). Experiments in an open-source permissioned blockchain Tendermint show that CLEC has a maximum repair speed of 6 times and a read speed of nearly 1.7 times with storage overhead of only 1.17 times compared to the current work, a great improvement in reading performance and repair performance with slightly increased storage overhead via implementation.


Cite This Article

J. Wu, B. Yang, Y. Liu, F. Liu, N. Xiao et al., "Clec: combination locality based erasure code for permissioned blockchain storage," Computers, Materials & Continua, vol. 73, no.3, pp. 5137–5150, 2022.

This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 455


  • 243


  • 0


Share Link

WeChat scan