文章基本信息

标题：Brief Announcement: Revisiting Consensus Protocols through Wait-Free Parallelization
本地全文：下载
作者：Suyash Gupta ; Jelle Hellings ; Mohammad Sadoghi 等
期刊名称：LIPIcs : Leibniz International Proceedings in Informatics
电子版ISSN：1868-8969
出版年度：2019
卷号：146
页码：1-3
DOI：10.4230/LIPIcs.DISC.2019.44
出版社：Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
摘要：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.
关键词：Consensus; primary-backup; high-performance; wait-free parallelization