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
|
Volume | PPIssue: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 | |
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 url | https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=9815282 |
Citation statistics |
Cited Times [WOS]:0
|
Document Type | Journal Article |
Identifier | http://kc.sustech.edu.cn/handle/2SGJ60CL/356244 |
Department | Department 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. |
|
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment