arrow
Return

Parallel and Asynchronous Smart Contract Execution

delete2022-05-01
delete20
delete
OA
AI
刘坚 cover
刘坚 (Jian Liu) *
P
Peilun Li
N
N. Asokan
D
Dawn Song
DOI:10.1109/TPDS.2021.3095234delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Today's blockchains suffer from low throughput and high latency, which impedes their widespread adoption of more complex applications like smart contracts. In this article, we propose a novel paradigm for smart contract execution. It distinguishes between consensus nodes and execution nodes: different groups of execution nodes can execute transactions in parallel; meanwhile, consensus nodes can asynchronously order transactions and process execution results. Moreover, it requires no coordination among execution nodes and can effectively prevent livelocks. We show two ways of applying this paradigm to blockchains. First, we show how we can make Ethereum support parallel and asynchronous contract execution without hard-forks. Then, we propose a new public, permissionless blockchain. Our benchmark shows that, with a fast consensus layer, it can provide a high throughput even for complex transactions like Cryptokitties gene mixing. It can also protect simple transactions from being starved by complex transactions.
Keywords:
Blockchain
Smart contracts
Servers
Cryptography
Protocols
Throughput
Bitcoin
Blockchain
smart contract
parallel execution
asynchronous execution

Journal

IEEE Transactions on Parallel and Distributed Systems cover
IEEE Transactions on Parallel and Distributed Systems
IF:
6
Papers:
5.2K
Citations:
1.1W

Organization

T
tsinghua university
Scholars:
11.8W
Papers: 10.0W
Citations: 137
U
University of San Francisco
Scholars:
1.1K
Papers: 874
Citations: 1.0K
University of California System cover
University of California System
Scholars:
37.5W
Papers: 33.7W
Citations: 6.6K
U
University of Waterloo
Scholars:
2.2W
Papers: 2.3W
Citations: 3.3W
Z
zhejiang university
Scholars:
17.5W
Papers: 12.0W
Citations: 152
researcher View more organizations