Parallel Block Execution in SoCC Blockchains through Optimistic Concurrency Control

The blockchain ecosystem is growing rapidly with new decentralized applications being released constantly, boasting significant growth in functionality and adoption. With accelerating adoption rate, the load on all the existing blockchain networks grows as well, causing increased transaction delays. We seek to improve the performance of blockchain solutions by increasing transaction throughput. This paper presents a novel approach for executing blocks in parallel using optimistic concurrency control and conflict rescheduling. Specifically, we show that our approach improves the performance of Separation of Consensus and Compute (SoCC) blockchains with the potential to reduce smart contract transaction wait times.

[1]  Aoying Zhou,et al.  A High Performance Concurrency Protocol for Smart Contracts of Permissioned Blockchain , 2021, IEEE Transactions on Knowledge and Data Engineering.

[2]  Tien Tuan Anh Dinh,et al.  On Exploiting Transaction Concurrency To Speed Up Blockchains , 2020, 2020 IEEE 40th International Conference on Distributed Computing Systems (ICDCS).

[3]  Alexander Hentschel,et al.  Flow: Separating Consensus and Compute - Block Formation and Execution , 2020, ArXiv.

[4]  Alexander Hentschel,et al.  Flow: Separating Consensus and Compute , 2019, ArXiv.

[5]  Alexander Hentschel,et al.  Flow: Separating Consensus and Compute - Execution Verification , 2019, ArXiv.

[6]  Massimo Bartoletti,et al.  A True Concurrent Model of Smart Contracts Executions , 2019, COORDINATION.

[7]  Maurice Herlihy,et al.  An Empirical Study of Speculative Concurrency in Ethereum Smart Contracts , 2019, Tokenomics.

[8]  Sweta Kumari,et al.  An Efficient Framework for Optimistic Concurrent Execution of Smart Contracts , 2018, 2019 27th Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP).

[9]  Maurice Herlihy,et al.  Adding concurrency to smart contracts , 2017, Distributed Computing.