中文版 | English
Title

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

Author
Publication Years
2022
DOI
Source Title
ISSN
2373-7379
EISSN
1932-4537
VolumePPIssue:99Pages:1-1
Abstract
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.
Keywords
URL[Source Record]
Indexed By
EI ; SCI
Language
English
SUSTech Authorship
Others
Funding Project
National Natural Science Foundation of China[61902040] ; Natural Science Foundation of Hunan Province[2021JJ30741] ; Scientific Research Fund of Hunan Provincial Education Department[20B015]
WOS Research Area
Computer Science
WOS Subject
Computer Science, Information Systems
WOS Accession No
WOS:000930555700086
Publisher
EI Accession Number
20222912378170
EI Keywords
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
Scopus EID
2-s2.0-85134215732
Data Source
Scopus
PDF urlhttps://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=9815282
Citation statistics
Cited Times [WOS]:0
Document TypeJournal Article
Identifierhttp://kc.sustech.edu.cn/handle/2SGJ60CL/356244
DepartmentDepartment of Computer Science and Engineering
Affiliation
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
Recommended Citation
GB/T 7714
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.
APA
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.
MLA
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.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Export to Excel
Export to Csv
Altmetrics Score
Google Scholar
Similar articles in Google Scholar
[Yin,Bo]'s Articles
[Li,Jiaqi]'s Articles
[Wei,Xuetao]'s Articles
Baidu Scholar
Similar articles in Baidu Scholar
[Yin,Bo]'s Articles
[Li,Jiaqi]'s Articles
[Wei,Xuetao]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Yin,Bo]'s Articles
[Li,Jiaqi]'s Articles
[Wei,Xuetao]'s Articles
Terms of Use
No data!
Social Bookmark/Share
No comment.

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.