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