DocumentCode :
3231375
Title :
A solution to atomic commitment based on an extended consensus protocol
Author :
Hurfin, Michel ; Tronel, Frédéric
Author_Institution :
INRIA, IRISA, Rennes, France
fYear :
1997
fDate :
29-31 Oct 1997
Firstpage :
98
Lastpage :
103
Abstract :
Chandra and Toueg (1996) have proposed a new approach to overcome the impossibility of deterministically reaching consensus in asynchronous systems subject to crash failures. They augment the asynchronous model with unreliable failure detectors. We present an extension of an algorithm that they proposed to solve consensus using □S failure detectors. We argue that this extension is a simple and efficient building block which can be used to solve various agreement problems. We consider a particular agreement problem, namely the non-blocking atomic commitment problem and we show the advantages of our solution by comparing it to other classical approaches
Keywords :
concurrency control; distributed algorithms; protocols; software fault tolerance; transaction processing; agreement problems; asynchronous systems; atomic commitment; concurrency control; crash failures; extended consensus protocol; nonblocking atomic commitment problem; software fault tolerance; unreliable failure detectors; Computer crashes; Detectors; Electronic mail; Fault detection; Phase estimation; Protocols;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Distributed Computing Systems, 1997., Proceedings of the Sixth IEEE Computer Society Workshop on Future Trends of
Conference_Location :
Tunis
ISSN :
1071-0485
Print_ISBN :
0-8186-8153-5
Type :
conf
DOI :
10.1109/FTDCS.1997.644710
Filename :
644710
Link To Document :
بازگشت