License: Creative Commons Attribution 3.0 Unported license (CC BY 3.0)
When quoting this document, please refer to the following
DOI: 10.4230/OASIcs.Tokenomics.2019.4
URN: urn:nbn:de:0030-drops-119684
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2020/11968/
Go to the corresponding OASIcs Volume Portal

Saraph, Vikram ; Herlihy, Maurice

An Empirical Study of Speculative Concurrency in Ethereum Smart Contracts

pdf-format:
OASIcs-Tokenomics-2019-4.pdf (0.7 MB)

Abstract

We use historical data to estimate the potential benefit of speculative techniques for executing Ethereum smart contracts in parallel. We replay transaction traces of sampled blocks from the Ethereum blockchain over time, using a simple speculative execution engine. In this engine, miners attempt to execute all transactions in a block in parallel, rolling back those that cause data conflicts. Aborted transactions are then executed sequentially. Validators execute the same schedule as miners.
We find that our speculative technique yields estimated speed-ups starting at about 8-fold in 2016, declining to about 2-fold at the end of 2017, where speed-up is measured using either gas costs or instruction counts. We also observe that a small set of contracts are responsible for many data conflicts resulting from speculative concurrent execution.

BibTeX - Entry

@InProceedings{saraph_et_al:OASIcs:2020:11968,
  author =	{Vikram Saraph and Maurice Herlihy},
  title =	{{An Empirical Study of Speculative Concurrency in Ethereum Smart Contracts}},
  booktitle =	{International Conference on Blockchain Economics, Security and Protocols (Tokenomics 2019)},
  pages =	{4:1--4:15},
  series =	{OpenAccess Series in Informatics (OASIcs)},
  ISBN =	{978-3-95977-108-5},
  ISSN =	{2190-6807},
  year =	{2020},
  volume =	{71},
  editor =	{Vincent Danos and Maurice Herlihy and Maria Potop-Butucaru and Julien Prat and Sara Tucci-Piergiovanni},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/opus/volltexte/2020/11968},
  URN =		{urn:nbn:de:0030-drops-119684},
  doi =		{10.4230/OASIcs.Tokenomics.2019.4},
  annote =	{Keywords: Blockchains, Smart Contracts}
}

Keywords: Blockchains, Smart Contracts
Collection: International Conference on Blockchain Economics, Security and Protocols (Tokenomics 2019)
Issue Date: 2020
Date of publication: 17.03.2020

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI