RapidSnail: Improve Scalability of Blockchain under High Contention Workload

The Execute-Order-Validate (EOV) framework has been used to improve the scalability of blockchains by concurrently executing transactions. However, the EOV framework also poses a critical performance issue. Specifically, when multiple transactions access the same data, only one of them can be commit...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on computers pp. 1 - 14
Main Authors: Wen, Junyi, Chen, Wuhui, Zhang, Jianting, Chen, Xiao, Cai, Ting, Dai, Hong-Ning, Zheng, Zibin
Format: Journal Article
Language:English
Published: IEEE 2025
Subjects:
Blockchain
Blockchains
Computers
Concurrency
Concurrency control
Concurrent computing
Nonfungible tokens
Organizations
Peer-to-peer computing
Scalability
Schedules
Smart Contract
Throughput
ISSN:0018-9340, 1557-9956
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The Execute-Order-Validate (EOV) framework has been used to improve the scalability of blockchains by concurrently executing transactions. However, the EOV framework also poses a critical performance issue. Specifically, when multiple transactions access the same data, only one of them can be committed eventually while the others are aborted due to the strong concurrency control restriction. This inefficiency makes the EOV framework far from practicality since there always exist hotspot variables that can be frequently accessed in real-world scenarios, such as the Fungible Token (FT) and Non-Fungible Token (NFT) online marketplace. In this paper, we propose RapidSnail, a novel EOV framework that enables transactions to execute based on the uncommitted data to reduce the transaction abort rate in such scenarios with hotspot variables. We first propose a new read-write set representation and a concurrency execution schedule algorithm in the execution phase to maintain the concurrent efficiency. Then we propose an effect-based conflict graph construction algorithm in the order phase to handle the conflict transactions based on the new read-write set. Finally, we propose a concurrent commitment schedule algorithm to adopt the new read-write set to validate the transactions concurrently in the validation phase. Our experiment results show that RapidSnail increases the throughput by at least 4× compared to the state-of-the-art EOV framework under high contention workload. More specifically, RapidSnail reduces the abort rate by 50%, and achieves at least 4× speedup in the order phase and 2.94× speedup in the validation phase over the existing EOV frameworks.
ISSN:0018-9340
1557-9956
DOI:10.1109/TC.2025.3625641