中文版 | English
Title

EFSHARD: Towards Efficient State Sharding Blockchain via Flexible and Timely State Allocation

Author
Corresponding AuthorXuetao Wei
Publication Years
2023-01-12
DOI
Source Title
ISSN
2373-7379
VolumePPIssue:99Pages:1-1
Abstract

State sharding is a promising approach to address the scalability issue in the blockchain system. However, the previous sharding schemes using the fixed data partitioning mechanism bring high proportion of costly cross-shard transactions and cannot effectively handle the workload imbalance that occurs in practice, which slows down the performance. To address these issues, we propose EFSHARD, an efficient state sharding blockchain system that enables allocating states flexibly and timely across shards according to recent transactions. Firstly, we propose a hierarchical state partition to enable flexible mapping of states to shards. Second, we design a new state transfer protocol to efficiently migrate states across shards while guaranteeing consistency and liveness. Then, we provide a greedy-based state allocation algorithm to decide when and how to migrate states. The allocation mechanism groups highly correlated state data into the same shard to reduce the proportion of cross-shard transactions and distributes state data to shards with relatively low load to balance workload, thus improving the performance. In the end, we conduct extensive experiments to evaluate EFSHARD and the results demonstrate that EFSHARD outperforms state-of-the-art approaches in terms of transaction throughput, confirmation latency, workload balance, and queue size of transaction pool.

Keywords
URL[Source Record]
Indexed By
SCI ; EI
Language
English
SUSTech Authorship
First ; Corresponding
Data Source
IEEE
PDF urlhttps://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10015800
Publication Status
在线出版
Citation statistics
Cited Times [WOS]:0
Document TypeJournal Article
Identifierhttp://kc.sustech.edu.cn/handle/2SGJ60CL/424537
DepartmentDepartment of Computer Science and Engineering
Affiliation
1.Department of Computer Science and Engineering, Southern University of Science and Technology, Shenzhen, China
2.Shenzhen Key Laboratory of Safety and Security for Next Generation of Industrial Internet, Southern University of Science and Technology, Shenzhen, China
First Author AffilicationDepartment of Computer Science and Engineering
Corresponding Author AffilicationSouthern University of Science and Technology
First Author's First AffilicationDepartment of Computer Science and Engineering
Recommended Citation
GB/T 7714
Ke Mu,Xuetao Wei. EFSHARD: Towards Efficient State Sharding Blockchain via Flexible and Timely State Allocation[J]. IEEE Transactions on Network and Service Management,2023,PP(99):1-1.
APA
Ke Mu,&Xuetao Wei.(2023).EFSHARD: Towards Efficient State Sharding Blockchain via Flexible and Timely State Allocation.IEEE Transactions on Network and Service Management,PP(99),1-1.
MLA
Ke Mu,et al."EFSHARD: Towards Efficient State Sharding Blockchain via Flexible and Timely State Allocation".IEEE Transactions on Network and Service Management PP.99(2023):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
[Ke Mu]'s Articles
[Xuetao Wei]'s Articles
Baidu Scholar
Similar articles in Baidu Scholar
[Ke Mu]'s Articles
[Xuetao Wei]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Ke Mu]'s Articles
[Xuetao Wei]'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.