Open Access iconOpen Access

ARTICLE

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: email

Computers, Materials & Continua 2022, 73(3), 5137-5150. https://doi.org/10.32604/cmc.2022.028305

Abstract

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.

Keywords


Cite This Article

APA Style
Wu, J., Yang, B., Liu, Y., Liu, F., Xiao, N. et al. (2022). CLEC: combination locality based erasure code for permissioned blockchain storage. Computers, Materials & Continua, 73(3), 5137-5150. https://doi.org/10.32604/cmc.2022.028305
Vancouver Style
Wu J, Yang B, Liu Y, Liu F, Xiao N, Li S. CLEC: combination locality based erasure code for permissioned blockchain storage. Comput Mater Contin. 2022;73(3):5137-5150 https://doi.org/10.32604/cmc.2022.028305
IEEE Style
J. Wu, B. Yang, Y. Liu, F. Liu, N. Xiao, and S. Li "CLEC: Combination Locality Based Erasure Code for Permissioned Blockchain Storage," Comput. Mater. Contin., vol. 73, no. 3, pp. 5137-5150. 2022. https://doi.org/10.32604/cmc.2022.028305



cc Copyright © 2022 The Author(s). Published by Tech Science Press.
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.
  • 1340

    View

  • 642

    Download

  • 0

    Like

Share Link