Frustum: Achieving High Throughput in Blockchain Systems Through Hierarchical and Pipelined Sharding

doi:10.55092/blockchain20240002

UM > Faculty of Science and Technology > DEPARTMENT OF COMPUTER AND INFORMATION SCIENCE

Residential College	false
Status	已發表Published
	Frustum: Achieving High Throughput in Blockchain Systems Through Hierarchical and Pipelined Sharding
	Yukun Xu; Wenhan Wu; Yili Gong; WANG YE
	2024-04
Source Publication	Blockchain
ISSN	2959-1260
Volume	2 Issue:1
Abstract	Sharding, breaking nodes into smaller groups, aims to enhance the scalability of traditional blockchain systems by allowing parallel transaction processing. However, existing sharding methods face challenges, including heavy inter-shard communication, re-sharding overhead, and low consensus concurrency. These limitations ultimately result in less desired system performance. To address these challenges, we propose Frustum, a novel hierarchical and pipelined sharding blockchain system. It separates shards into two layers: top L-Shard and base F-Shards. In each round, a global leader is elected from L-Shard and broadcasts a new block to F-Shard nodes, negating the need for final committee confirmation and simplifying the consensus process. Additionally, Frustum adopts a random re-sharding mechanism to mitigate the re-sharding overhead issue. Finally, Frustum employs a pipelined structure for enhanced consensus concurrency. Our Frustum prototype demonstrates a substantial performance boost, improving transaction throughput by 2.79 and 1.68 times over existing sharding systems with 16 shards and 1024 nodes.
Keyword	Blockchain Sharding Complete Pipeline Frustum
DOI	10.55092/blockchain20240002
Language	英語English
Publisher	ELSP
Fulltext Access	View Full-Text via DOI
Citation statistics
Document Type	Journal article
Collection	DEPARTMENT OF COMPUTER AND INFORMATION SCIENCE
Recommended Citation GB/T 7714	Yukun Xu,Wenhan Wu,Yili Gong,et al. Frustum: Achieving High Throughput in Blockchain Systems Through Hierarchical and Pipelined Sharding[J]. Blockchain, 2024, 2(1).
APA	Yukun Xu., Wenhan Wu., Yili Gong., & WANG YE (2024). Frustum: Achieving High Throughput in Blockchain Systems Through Hierarchical and Pipelined Sharding. Blockchain, 2(1).
MLA	Yukun Xu,et al."Frustum: Achieving High Throughput in Blockchain Systems Through Hierarchical and Pipelined Sharding".Blockchain 2.1(2024).

Files in This Item:
There are no files associated with this item.

If you have any objections to this item, please fill out the form below and the administrator will contact you as soon as possible.
Content:
Email：	*
Affiliation No.
Verification Code:	Refresh

Any comments and suggestions are welcomed.
Title:	*
Content:
Email：	*
Verification Code:	Refresh