Scalable blockchain based smart contract execution

Zhimin Gao, Lei Xu, Lin Chen, Nolan Shah, Yang Lu, Weidong Shi

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

11 Scopus citations


Blockchain, or distributed ledger, provides a way to build various decentralized systems without relying on any single trusted party. This is especially attractive for smart contracts, that different parties do not need to trust each other to have a contract, and the distributed ledger can guarantee correct execution of the contract. Most existing distributed ledger based smart contract systems process smart contracts in a serial manner, i.e., all users have to run a contract before its result can be accepted by the system. Although this approach is easy to implement and manage, it is not scalable and greatly limits the system's capability of handling a large number of smart contracts. In order to address this problem, we propose a scalable smart contract execution scheme that can run multiple smart contract in parallel to improve throughput of the system. Our scheme relies on two key techniques: a fair contract partition algorithm leveraging integer linear programming to partition a set of smart contracts into multiple subsets, and a random assignment protocol assigning subsets randomly to a subgroup of users. We prove that, our scheme is secure as long as more than 50\% of the computational power is possessed by honest nodes. We then conduct experiments with data from existing smart contract system to evaluate the efficiency of our scheme. The results demonstrate that our approach is scalable and much more efficient than the existing smart contract platform.

Original languageEnglish
Title of host publicationProceedings - 2017 IEEE 23rd International Conference on Parallel and Distributed Systems, ICPADS 2017
PublisherIEEE Computer Society
Number of pages8
ISBN (Electronic)9781538621295
StatePublished - May 29 2018
Event23rd IEEE International Conference on Parallel and Distributed Systems, ICPADS 2017 - Shenzhen, China
Duration: Dec 15 2017Dec 17 2017

Publication series

NameProceedings of the International Conference on Parallel and Distributed Systems - ICPADS
ISSN (Print)1521-9097


Conference23rd IEEE International Conference on Parallel and Distributed Systems, ICPADS 2017


  • Blockchain
  • Scalability
  • Smart contract


Dive into the research topics of 'Scalable blockchain based smart contract execution'. Together they form a unique fingerprint.

Cite this