The generic consensus service

Citations Over TimeTop 10% of 2001 papers

Abstract

This paper describes a modular approach for the construction of fault-tolerant agreement protocols. The approach is based on a generic consensus service. Fault-tolerant agreement protocols are built using a client-server interaction, where the clients are the processes that must solve the agreement problem and the servers implement the consensus service. This service is accessed through a generic consensus filter, customized for each specific agreement problem. We illustrate our approach on the construction of various fault-tolerant agreement protocols, such as nonblocking atomic commitment, group membership, view synchronous communication, and total order multicast. Through a systematic reduction to consensus, we provide a simple way to solve agreement problems. In addition to its modularity, our approach enables efficient implementations of agreement protocols and precise characterization of the assumptions underlying their liveness and safety properties.

Related Papers

• → Fault-Tolerant Consensus in Directed Graphs(2015)48 cited
• → Achieving Consistency and Consensus of Distributed Infocommunication Systems(2022)6 cited
• → Brief Announcement: What's Live? Understanding Distributed Consensus(2021)5 cited
• The Gap in Circumventing the Consensus Impossibility(2004)
• → Accelerated Consensus Protocol for Distributed Networked Multi-Agent System with Interconnected Topology: A Specific Architecture(2009)1 cited