Increasing the resilience of atomic commit, at no additional cost

Idit Keidar*, Danny Dolev

*Corresponding author for this work

Research output: Contribution to conferencePaperpeer-review

35 Scopus citations

Abstract

This paper presents a new atomic commitment protocol, Enhanced Three Phase Commit (E3PC), that always allows a quorum in the system to make progress. Previously suggested quorum-based protocols (e.g. the quorum-based Three Phase Commit (3PC) [Ske82]) allow a quorum to make progress in case of one failure. If failures cascade, however, and the quorum in the system is 'lost' (i.e. at a given time no quorum component exists, e.g. because of a total crash), a quorum can later become connected and still remain blocked. With our protocol, a connected quorum never blocks. E3PC is based on the quorum-based 3PC [Ske82], and it does not require more time or communication than 3PC. The principles demonstrated in this paper can be used to increase the resilience of a variety of distributed services, e.g. replicated database systems, by ensuring that a quorum will always be able to make progress.

Original languageEnglish
Pages245-254
Number of pages10
DOIs
StatePublished - 1995
EventProceedings of the 14th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems - San Jose, CA, USA
Duration: 22 May 199525 May 1995

Conference

ConferenceProceedings of the 14th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems
CitySan Jose, CA, USA
Period22/05/9525/05/95

Fingerprint

Dive into the research topics of 'Increasing the resilience of atomic commit, at no additional cost'. Together they form a unique fingerprint.

Cite this