OptSmart: a space efficient Optimistic concurrent execution of Smart contracts

【Author】 Anjana, Parwat Singh; Kumari, Sweta; Peri, Sathya; Rathor, Sachin; Somani, Archit

【Source】DISTRIBUTED AND PARALLEL DATABASES

【影响因子】0.974

【Abstract】Popular blockchains such as Ethereum and several others execute complex transactions in the block through user-defined scripts known as smart contracts. Serial execution of smart contract transactions/atomic units (AUs) fails to harness the multiprocessing power offered by the prevalence of multi-core processors. By adding concurrency to the execution of AUs, we can achieve better efficiency and higher throughput. In this paper, we develop a concurrent miner that proposes a block by executing AUs concurrently using optimistic Software Transactional Memory systems (STMs). It efficiently captures independent AUs in the concurrent bin and dependent AUs in the block graph (BG). Later, we propose a concurrent validator that re-executes the same AUs concurrently and deterministically using the concurrent bin followed by the BG given by the miner to verify the block. We rigorously prove the correctness of concurrent execution of AUs. The performance benchmark shows that the average speedup for the optimized concurrent miner is 5.21x, while the maximum is 14.96x over the serial miner. The optimized validator obtains an average speedup of 8.61x to a maximum of 14.65x over the serial validator. The proposed miner outperforms 1.02x to 1.18x, while the proposed validator outperforms 1x to 4.46x over state-of-the-art concurrent miners and validators, respectively. Moreover, the proposed efficient BG saves an average of 2.29x more block space when compared with the state-of-the-art.

【Keywords】Blockchain; Smart contracts; Software transactional memory system; Multi-version; Concurrency control; Opacity

【发表时间】

【收录时间】2022-05-16

【文献类型】实证性文章

【主题类别】

区块链技术-核心技术-智能合约