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