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...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:IEEE transactions on computers s. 1 - 14
Hlavní autoři: Wen, Junyi, Chen, Wuhui, Zhang, Jianting, Chen, Xiao, Cai, Ting, Dai, Hong-Ning, Zheng, Zibin
Médium: Journal Article
Jazyk:angličtina
Vydáno: IEEE 2025
Témata:
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
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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