EBSF: Node Characteristics based Block Allocation Plans for Efficient Blockchain Storage
The heavy storage problem has become a key obstacle to the application of blockchain to the actual business environments, because each node needs to keep a complete replica of blockchain data. The data volume grows undesirably large in practice. It prevents the widely used devices, e.g., tablets and mobile phones, to join blockchain systems due to their limited storage and computing resource. Previous work addressed the storage issue by allowing participating nodes to only keep a fraction of the entire transaction set, e.g., sharding. However, existing studies focus on transaction placement with the minimum cross-shard communications. These studies neglect the node characteristics (e.g., storage capacity, cost, and response capability), which impacts the storage performance adversely. In this paper, we propose EBSF, a block storage framework that achieves efficient block storage by constructing a block allocation plan based on node characteristics. Blockchain nodes are organized into committees such that nodes in a committee work together to maintain the entire blockchain data. We formulate the block allocation plan problem that assigns each block to at least one node in a committee. The goal is to minimize the total cost while reaching the threshold of the response capability of each block. We prove the NP-hardness of the problem and propose heuristic algorithms. We also propose two strategies to handle the dynamic scenario of new blocks. Extensive evaluation shows the efficiency and effectiveness of the proposed framework.
National Natural Science Foundation of China ; Natural Science Foundation of Hunan Province[2021JJ30741] ; Scientific Research Fund of Hunan Provincial Education Department[20B015]
|WOS Research Area|
Computer Science, Information Systems
|WOS Accession No|
|EI Accession Number|
Bitcoin ; Digital storage ; Heuristic algorithms ; Information management ; Scalability
|ESI Classification Code|
Data Storage, Equipment and Techniques:722.1 ; Computer Software, Data Handling and Applications:723 ; Computer Programming:723.1 ; Database Systems:723.3 ; Systems Science:961
Cited Times [WOS]:0
|Document Type||Journal Article|
|Department||Department of Computer Science and Engineering|
1.School of Computer and Communication Engineering, Chang Sha University of Science and Technology, Changsha, China
2.Department of Computer Science and Engineering, Southern University of Science and Technology, Shenzhen, China
Yin，Bo,Li，Jiaqi,Wei，Xuetao. EBSF: Node Characteristics based Block Allocation Plans for Efficient Blockchain Storage[J]. IEEE Transactions on Network and Service Management,2022,PP(99):1-1.
Yin，Bo,Li，Jiaqi,&Wei，Xuetao.(2022).EBSF: Node Characteristics based Block Allocation Plans for Efficient Blockchain Storage.IEEE Transactions on Network and Service Management,PP(99),1-1.
Yin，Bo,et al."EBSF: Node Characteristics based Block Allocation Plans for Efficient Blockchain Storage".IEEE Transactions on Network and Service Management PP.99(2022):1-1.
|Files in This Item:||There are no files associated with this item.|
|Recommend this item|
|Export to Endnote|
|Export to Excel|
|Export to Csv|
|Similar articles in Google Scholar|
|Similar articles in Baidu Scholar|
|Similar articles in Bing Scholar|
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.