Home
Scholarly Works
Brief announcement: Revisiting consensus protocols...
Conference

Brief announcement: Revisiting consensus protocols through wait-free parallelization

Abstract

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.

Authors

Gupta S; Hellings J; Sadoghi M

Volume

146

Publication Date

October 1, 2019

DOI

10.4230/LIPIcs.DISC.2019.44

Conference proceedings

Leibniz International Proceedings in Informatics Lipics

ISSN

1868-8969

Labels

View published work (Non-McMaster Users)

Contact the Experts team