The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.01 - January (2001 vol.27)
pp: 29-41
ABSTRACT
<p><b>Abstract</b>—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 <it>a generic consensus filter</it>, 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.</p>
INDEX TERMS
Asynchronous distributed systems, consensus, fault-tolerant agreement protocols, failure detectors, modularity, atomic commitment, group membership, view synchrony, total order multicast.
CITATION
Rachid Guerraoui, André Schiper, "The Generic Consensus Service", IEEE Transactions on Software Engineering, vol.27, no. 1, pp. 29-41, January 2001, doi:10.1109/32.895986
75 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool