BSS: A Storage Optimization Scheme for the Permissioned Blockchain

YAN Meng; YANG Ying; WANG Gang; LIU Xiao-guang

doi:10.12263/DZXB.20220219

您当前的位置：

首页 >

文章列表页 >

BSS: A Storage Optimization Scheme for the Permissioned Blockchain

PAPERS | 更新时间：2025-12-08

- BSS: A Storage Optimization Scheme for the Permissioned Blockchain
- ACTA ELECTRONICA SINICA Vol. 52, Issue 4, Pages: 1364-1376(2024)
- 作者机构：
  
  1.南开大学计算机学院，天津 300350
  2.天津市网络与数据安全技术重点实验室，天津 300350
- 作者简介：
- 基金信息：
  
  National Natural Science Foundation of China(62141412;61872201);Tianjin Science and Technology Development Plan Project(20JCZDJC00610;19YFZCSF00900)
- DOI：10.12263/DZXB.20220219
  CLC： TP302;
- Received：02 March 2022，
  
  Revised：2022-06-20，
  
  Published：25 April 2024
- 稿件说明：
移动端阅览
阎萌,杨颖,王刚,等. BSS: 一种联盟链存储优化方案[J]. 电子学报,2024,52(04):1364-1376.

YAN Meng, YANG Ying, WANG Gang, et al. BSS: A Storage Optimization Scheme for the Permissioned Blockchain[J]. Acta Electronica Sinica, 2024, 52(04): 1364-1376.
阎萌,杨颖,王刚,等. BSS: 一种联盟链存储优化方案[J]. 电子学报,2024,52(04):1364-1376. DOI：10.12263/DZXB.20220219

YAN Meng, YANG Ying, WANG Gang, et al. BSS: A Storage Optimization Scheme for the Permissioned Blockchain[J]. Acta Electronica Sinica, 2024, 52(04): 1364-1376. DOI：10.12263/DZXB.20220219

摘要

针对联盟链系统普遍采用的全副本存储模式导致存储可扩展性及安全性降低的问题，提出一种基于动态弹性区块散布的存储分片方案.在全网划分若干存储组，同一组内节点以协作方式维护固定数量区块链副本，从而在大幅降低存储开销的同时保证存储可靠性及数据访问性能.具体地，初始散布机制为每个新区块随机分配固定数量初始副本；根据实时区块访问热度变化，动态复制机制弹性增加热区块副本数量，存储优化机制则将冷区块由副本态切换为编码态.根据模拟实验结果，与使用全副本存储模式相比，具有2节点容错能力的存储分片系统可将节点存储开销降低约71%，同时区块访问性能保持在较为良好的水平.

Abstract

For the permissioned blockchain

the commonly-used full-replication storage mode impacts the storage scalability and security. To solve the problem

a blockchain storage sharding scheme was proposed

which offered good performance

high reliability

and low storage overhead. The network is divided into several storage units

each of which holds a certain number of blockchain copies through cooperation among nodes. The initial allocation distributes each new block to fixed-number of nodes. According to the changing access pattern

the adaptive replication increases replicas of popular blocks

and the storage optimization switches unpopular blocks into encoded mode. Experimental results show that

compared with the full-replication mode

the proposed scheme reduces the storage overhead of full nodes by on average 71%

with the performance kept at a proper level.

关键词

Keywords

references

CONSENSYS . Blockchain use cases and applications by industry [EB/OL ] . ( 2021 )[2022 ] . https://consensys.net/blockchain-use-cases/ https://consensys.net/blockchain-use-cases/ .

Hyperledger Foundation . Case studies: Browse various use cases powered by hyperledger technologies [EB/OL ] . ( 2021 )[2022 ] . https://www.hyperledger.org/learn/case-studies https://www.hyperledger.org/learn/case-studies .

Blockchain . com , Inc. Bitcoin blockchain size[EB/OL ] . ( 2021 )[2022 ] . https://www.blockchain.com/charts/blocks-size https://www.blockchain.com/charts/blocks-size .

SANK A I , CHEUNG R C C . A systematic review of blockchain scalability: Issues, solutions, analysis and future research [J ] . Journal of Network and Computer Applications , 2021 , 195 : 1 - 25 .

NAKAMOTO S . Bitcoin: A Peer-to-peer Electronic Cash System [R/OL ] . ( 2008 )[2021 ] . https://bitcoin.org/en/bitcoin-paper https://bitcoin.org/en/bitcoin-paper .

AGGELOS K , ANDREW M , DIONYSIS Z . Non-interactive proofs of proof-of-work [EB/OL ] . ( 2018 )[2021 ] . https://eprint.iacr.org/2017/963.pdf https://eprint.iacr.org/2017/963.pdf .

BUNZ B , KIFFER L , LUU L , et al . FlyClient: Super-light clients for cryptocurrencies [C ] // Proceedings of the 2020 IEEE Symposium on Security and Privacy . Piscataway : IEEE , 2020 : 928 - 946 .

Bitcoin . org . Bitcoin core version 0.11.0[EB/OL ] . ( 2021 )[2021 ] . https://bitcoin.org/en/release/v0.11.0#block-file-pruning https://bitcoin.org/en/release/v0.11.0#block-file-pruning .

Bitcoin . org . Bitcoin core version 0.14.0[EB/OL ] . ( 2021 )[2021 ] . https://bitcoin.org/en/release/v0.14.0#manual-pruning https://bitcoin.org/en/release/v0.14.0#manual-pruning .

MATZUTT R , KALDE B , PENNEKAMP J , et al . How to securely prune bitcoin’s blockchain [C ] // Proceedings of the 2020 IFIP Networking Conference . Piscataway : IEEE , 2020 : 298 - 306 .

DAI X H , XIAO J , YANG W H , et al . Jidar: A jigsaw-like data reduction approach without trust assumptions for bitcoin system [C ] // Proceedings of the 2019 IEEE 39th International Conference on Distributed Computing Systems . Piscataway : IEEE , 2019 : 1317 - 1326 .

PALM E , SCHELEN O , BODIN U . Selective blockchain transaction pruning and state derivability [C ] // Proceedings of the 2018 Crypto Valley Conference on Blockchain Technology . Piscataway : IEEE , 2018 : 31 - 40 .

XU Z H , HAN S Y , CHEN L . CUB, A consensus unit-based storage scheme for blockchain system [C ] // Proceedings of the 34th IEEE International Conference on Data Engineering . Piscataway : IEEE , 2018 : 173 - 184 .

LI D , DAI J , JIANG R , et al . GAPG: A heuristic greedy algorithm for grouping storage scheme in blockchain [C ] // Proceedings of the 2020 IEEE/CIC International Conference on Communications in China . Piscataway : IEEE , 2020 : 91 - 95 .

CHEN J , GAI K , JIANG P , et al . Heuristic-based blockchain assignment: An empirical study [C ] // Proceedings of the 2021 IEEE Intl Conf on Parallel & Distributed Processing with Applications , Big Data & Cloud Computing, Sustainable Computing & Communications, Social Computing & Networking . Piscataway : IEEE , 2021 : 916 - 923 .

ZHOU J , FENG G , SUN Y , et al . Intelligent block assignment for blockchain based wireless IoT systems [C ] // Proceedings of the 2020 IEEE International Conference on Communications . Piscataway : IEEE , 2020 : 1 - 6 .

QU B , WANG L , LIU P , et al . GCBlock: A grouping and coding based storage scheme for blockchain system [J ] . IEEE Access , 2020 , 8 : 48325 - 48336 .

QI X D , ZHANG Z , JIN C Q , et al . BFT-Store: Storage partition for permissioned blockchain via erasure coding [C ] // Proceedings of the 2020 IEEE 36th International Conference on Data Engineering . Piscataway : IEEE , 2020 : 1926 - 1929 .

JIA D Y , XIN J C , WANG Z Q , et al . ElasticChain: Support very large blockchain by reducing data redundancy [C ] // Proceedings of the 2nd International Joint Conference on Web and Big Data . Cham : Springer International Publishing , 2018 : 440 - 454 .

JIA D Y , XIN J C , WANG Z Q , et al . SE-Chain: A scalable storage and efficient retrieval model for blockchain [J ] . Journal of Computer Science and Technology , 2021 , 36 ( 3 ): 693 - 706 .

RAHMANI M , BENCHABA M . A comparative study of replication schemes for structured P2P networks [C ] // Proceedings of the Ninth International Conference on Internet and Web Applications and Services . Piscataway : IEEE , 2014 : 147 - 158 .

STOICA I , MORRIS R , KARGER D , et al . Chord: A scalable peer-to-peer lookup service for internet applications [C ] // Proceedings of the 2001 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications . Piscataway : IEEE , 2001 : 149 - 160 .

LV Q , CAO P , COHEN E , et al . Search and replication in unstructured peer-to-peer networks [C ] // Proceedings of the 16th International Conference on Supercomputing . New York : ACM , 2002 : 84 - 95 .

THAMPI S M . Survey of search and replication schemes in unstructured p2p networks [J ] . Network Protocols & Algorithms , 2010 , 2 ( 1 ): 93 - 131 .

KANGASHARJU J . Internet content distribution [EB/OL ] . ( 2021 )[2021 ] . http://tubiblio.ulb.tu-darmstadt.de/4711/ http://tubiblio.ulb.tu-darmstadt.de/4711/ .

KANGASHARJU J , ROSS K W , TURNER D A . Adaptive content management in structured P2P communities [C ] // Proceedings of the 1st International Conference on Scalable Information Systems . New York : ACM , 2006 : 24 - 33 .

ZHAO B Y , HUANG L , STRIBLING J , et al . Tapestry: A resilient global-scale overlay for service deployment [J ] . IEEE Journal on Selected Areas in Communications , 2004 , 22 ( 1 ): 41 - 53 .

HUANG H P , ZHENG Y , CHEN H W , et al . PChord: A distributed hash table for P2P network [J ] . Frontiers of Electrical and Electronic Engineering in China , 2010 , 5 : 49 - 58 .

MAYMOUNKOV P , MAZIERES D . Kademlia: A peer-to-peer information system based on the XOR metric [C ] // Proceedings of the First International Workshop on Peer-to-Peer Systems . Heidelberg : Springer , 2002 : 53 - 65 .

MACWILLIAMS F J , SLOANE N J A . The Theory of Error-Correcting Codes [M ] . Amsterdam : Elsevier , 1977 : 294 - 295 .

BIGQUERY . Bitcoin cryptocurrency [DB/OL ] . ( 2021 )[2021 ] . https://console.cloud.google.com/marketplace/pro duct/bitcoin/crypto-bitcoin?q=search&referer=search& project=hexo-calendar https://console.cloud.google.com/marketplace/product/bitcoin/crypto-bitcoin?q=search&referer=search&project=hexo-calendar .

PROTOCOL LABS . Filecoin: A Decentralized Storage Network [R/OL ] . ( 2017 )[2021 ] . https: //filecoin.io/filecoin.pdf https://filecoin.io/filecoin.pdf .

Storj Labs , Inc . Storj: A Decentralized Cloud Storage Network Framework [R/OL ] . ( 2018 )[2021 ] . https://storj.io/storjv3.pdf https://storj.io/storjv3.pdf .

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

An Erasure Coding Technology Supporting Near-Data Processing in Distributed Storage Systems

Several Constructions of Near MDS Codes and Optimal Locally Recoverable Codes

Threshold Byzantine Quorum System and Distributed Storage

Resource Allocation for Mutualistic Symbiotic Radio with Hybrid Long-Short Packets Transmissions

A Human-Body Local Specific Absorption Rate Evaluation Algorithm in Indoor Complex Electromagnetic Environments

Related Author

HUANG Zhi-jie

LI Hao-ran

SHI Yu-long

ZHAO Cheng-jia

ZHAO Nan-nan

ZHANG Xiao

HENG Zi-ling

WANG Xin-ran

Related Institution

School of Computer Science, Northwestern Polytechnical University

School of Science， Chang'an University

Key Laboratory of Computer Network and Information Security under Ministry of Education,Xidian University

Engineering Institute of the Armed Police

The School of Electronic Techonology,Information Engineering University of PLA

⁰