When quoting this document, please refer to the following
DOI: 10.4230/LIPIcs.DISC.2019.44
URN: urn:nbn:de:0030-drops-113514
Go to the corresponding LIPIcs Volume Portal

Gupta, Suyash ; Hellings, Jelle ; Sadoghi, Mohammad

Brief Announcement: Revisiting Consensus Protocols through Wait-Free Parallelization

LIPIcs-DISC-2019-44.pdf (0.4 MB)


In this brief announcement, we propose a protocol-agnostic approach to improve the design of primary-backup consensus protocols. At the core of our approach is a novel wait-free design of running several instances of the underlying consensus protocol in parallel. To yield a high-performance parallelized design, we present coordination-free techniques to order operations across parallel instances, deal with instance failures, and assign clients to specific instances. Consequently, the design we present is able to reduce the load on individual instances and primaries, while also reducing the adverse effects of any malicious replicas. Our design is fine-tuned such that the instances coordinated by non-faulty replicas are wait-free: they can continuously make consensus decisions, independent of the behavior of any other instances.

BibTeX - Entry

  author =	{Suyash Gupta and Jelle Hellings and Mohammad Sadoghi},
  title =	{{Brief Announcement: Revisiting Consensus Protocols through Wait-Free Parallelization}},
  booktitle =	{33rd International Symposium on Distributed Computing (DISC 2019)},
  pages =	{44:1--44:3},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-126-9},
  ISSN =	{1868-8969},
  year =	{2019},
  volume =	{146},
  editor =	{Jukka Suomela},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{},
  URN =		{urn:nbn:de:0030-drops-113514},
  doi =		{10.4230/LIPIcs.DISC.2019.44},
  annote =	{Keywords: Consensus, primary-backup, high-performance, wait-free parallelization}

Keywords: Consensus, primary-backup, high-performance, wait-free parallelization
Seminar: 33rd International Symposium on Distributed Computing (DISC 2019)
Issue Date: 2019
Date of publication: 11.10.2019

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