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
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;
Conference_Titel :
Distributed Computing Systems, 1997., Proceedings of the Sixth IEEE Computer Society Workshop on Future Trends of
Conference_Location :
Tunis
Print_ISBN :
0-8186-8153-5
DOI :
10.1109/FTDCS.1997.644710