Title | EFSHARD: Towards Efficient State Sharding Blockchain via Flexible and Timely State Allocation |
Author | |
Corresponding Author | Xuetao Wei |
Publication Years | 2023-01-12
|
DOI | |
Source Title | |
ISSN | 2373-7379
|
Volume | PPIssue: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 | |
Language | English
|
SUSTech Authorship | First
; Corresponding
|
Data Source | IEEE
|
PDF url | https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10015800 |
Publication Status | 在线出版
|
Citation statistics |
Cited Times [WOS]:0
|
Document Type | Journal Article |
Identifier | http://kc.sustech.edu.cn/handle/2SGJ60CL/424537 |
Department | Department 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 Affilication | Department of Computer Science and Engineering |
Corresponding Author Affilication | Southern University of Science and Technology |
First Author's First Affilication | Department 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. |
|
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment