Brief Announcement: Revisiting Consensus Protocols through Wait-Free Parallelization

Suyash Gupta, Jelle Hellings, Mohammad Sadoghi, Michael Wagner
2019 International Symposium on Distributed Computing  
In this brief announcement, we propose a protocol-agnostic approach to improve the design of primarybackup 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
more » ... esent 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.
doi:10.4230/lipics.disc.2019.44 dblp:conf/wdag/GuptaHS19 fatcat:ymgk32x7i5afbgaivqvm3oakrm