The Community for Technology Leaders
Green Image
Issue No. 01 - January (2001 vol. 27)
ISSN: 0098-5589
pp: 29-41
<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>
Asynchronous distributed systems, consensus, fault-tolerant agreement protocols, failure detectors, modularity, atomic commitment, group membership, view synchrony, total order multicast.
Rachid Guerraoui, André Schiper, "The Generic Consensus Service", IEEE Transactions on Software Engineering, vol. 27, no. , pp. 29-41, January 2001, doi:10.1109/32.895986
96 ms
(Ver 3.3 (11022016))