EBSF: Node Characteristics based Block Allocation Plans for Efficient Blockchain Storage

Yin，Bo1; Li，Jiaqi1; Wei，Xuetao2

2022

10.1109/TNSM.2022.3188521

IEEE Transactions on Network and Service Management   Impact Factor & Quartile

2373-7379

1932-4537

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.

Bitcoin Block Allocation Plan Blockchain Blockchains Costs Heuristic algorithms Resource management Scalability Scalability Storage Throughput

EI ; SCI

English

Others

National Natural Science Foundation of China[61902040] ; Natural Science Foundation of Hunan Province[2021JJ30741] ; Scientific Research Fund of Hunan Provincial Education Department[20B015]

Computer Science

Computer Science, Information Systems

WOS:000930555700086

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC

20222912378170

Bitcoin ; Digital storage ; Heuristic algorithms ; Information management ; Scalability

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

2-s2.0-85134215732

Scopus

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.