DocumentCode :
2566726
Title :
Consensus service: a modular approach for building agreement protocols in distributed systems
Author :
Guerraoui, Rachid ; Schiper, André
Author_Institution :
Dept. d´´Inf., Ecole Polytech. Federale de Lausanne, Switzerland
fYear :
1996
fDate :
25-27 Jun 1996
Firstpage :
168
Lastpage :
177
Abstract :
We describe a consensus service and suggest its use for the construction of fault-tolerant agreement protocols. We show how to build agreement protocols, using a classical client-server interaction, where: the clients are the processes that must solve the agreement problem; and the servers implement the consensus service. Using a generic notion, called consensus filter, we illustrate our approach on non-blocking atomic commitment and on view synchronous multicast. The approach can trivially be used for total order broadcast. In addition of its modularity, our approach enables efficient implementations of the protocols, and precise characterization of their liveness
Keywords :
client-server systems; computer network reliability; fault tolerant computing; local area networks; protocols; agreement protocols; client-server interaction; consensus filter; consensus service; distributed systems; fault-tolerant agreement protocols; liveness; nonblocking atomic commitment; total order broadcast; view synchronous multicast; Authentication; Broadcasting; Buildings; Fault tolerance; Fault tolerant systems; File servers; Filters; Marine vehicles; Multicast protocols; Proposals;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Fault Tolerant Computing, 1996., Proceedings of Annual Symposium on
Conference_Location :
Sendai
ISSN :
0731-3071
Print_ISBN :
0-8186-7262-5
Type :
conf
DOI :
10.1109/FTCS.1996.534604
Filename :
534604
Link To Document :
بازگشت