Operation-level Concurrent Transaction Execution for Blockchains
Haoran Lin, Yajin Zhou, Lei Wu

TL;DR
This paper introduces an operation-level concurrency control algorithm for blockchains that allows conflict-free operations to execute in parallel, significantly improving throughput and speedup over traditional serial execution methods.
Contribution
The paper presents a novel operation-level concurrency control algorithm that enhances blockchain transaction throughput by resolving conflicts at the operation level with a redo mechanism.
Findings
Achieves an average speedup of 4.28× in transaction processing.
Further accelerates execution by 7.11× when combined with state prefetching.
Demonstrates effectiveness on real-world Ethereum blocks.
Abstract
Despite the success in various scenarios, blockchain systems, especially EVM-compatible ones that serially execute transactions, still face the significant challenge of limited throughput. Concurrent transaction execution is a promising technique to accelerate transaction processing and increase the overall throughput. Existing concurrency control algorithms, however, fail to obtain enough speedups in real-world blockchains due to the high-contention workloads. In this paper, we propose a novel operation-level concurrency control algorithm designed for blockchains. The core idea behind our algorithm is that only operations depending on conflicts should be executed serially, while all other conflict-free operations can be executed concurrently. Therefore, in contrast to the traditional approaches, which block or abort the entire transaction when encountering conflicts, our algorithm…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsDistributed systems and fault tolerance · Blockchain Technology Applications and Security · Cloud Computing and Resource Management
