Analysis of Distributed Commit Protocols.

Eric C. Cooper: Analysis of Distributed Commit Protocols. SIGMOD Conference 1982: 175-183
  author    = {Eric C. Cooper},
  editor    = {Mario Schkolnick},
  title     = {Analysis of Distributed Commit Protocols},
  booktitle = {Proceedings of the 1982 ACM SIGMOD International Conference on
               Management of Data, Orlando, Florida, June 2-4, 1982},
  publisher = {ACM Press},
  year      = {1982},
  pages     = {175-183},
  ee        = {, db/conf/sigmod/Cooper82.html},
  crossref  = {DBLP:conf/sigmod/82},
  bibsource = {DBLP,}


The reliability of atomic commit protocols for distributed systems is investigated. Recent research has proved that blocking is unavoidable after certain site or network failures. The results of this paper enable one to quantify the expected amount of such blocking.

A probabilistic model of a distributed system is developed, consisting of two components: a model of the communication network and a model of distributed transaction processing. We introduce the notion of the window of uncertainty for a site participating in a distributed transaction, which characterizes when that site is vulnerable to blocking in the event of a network partition. The model is then used to evaluate and compare the expected number of blocked sites for several atomic commit protocols.

Copyright © 1982 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.

ACM SIGMOD Anthology

Online Version (ACM WWW Account required): Full Text in PDF Format

CDROM Version: Load the CDROM "Volume 1 Issue 2, SIGMOD '75-'92" and ...

DVD Version: Load ACM SIGMOD Anthology DVD 1" and ... BibTeX

Printed Edition

Mario Schkolnick (Ed.): Proceedings of the 1982 ACM SIGMOD International Conference on Management of Data, Orlando, Florida, June 2-4, 1982. ACM Press 1982 BibTeX

Online Edition: ACM Digital Library


[Alsberg 76]
[Ellis 77]
Clarence A. Ellis: A Robust Algorithm for Updating Duplicate Databases. Berkeley Workshop 1977: 146-158 BibTeX
[Erdös 59]
[Fisz 63]
[Gray 78]
Jim Gray: Notes on Data Base Operating Systems. Advanced Course: Operating Systems 1978: 393-481 BibTeX
[Hammer 80]
Michael Hammer, David W. Shipman: Reliability Mechanisms for SDD-1: A System for Distributed Databases. ACM Trans. Database Syst. 5(4): 431-466(1980) BibTeX
[Lampson 81a]
Butler W. Lampson: Atomic Transactions. Advanced Course: Distributed Systems 1980: 246-265 BibTeX
[Lampson 81b]
Stephen R. Kimbleton, Pearl Y. Wang, Butler W. Lampson: Applications and Protocols. Advanced Course: Distributed Systems 1980: 308-370 BibTeX
[LeLann 81]
Gérard Le Lann: Error Recovery. Advanced Course: Distributed Systems 1980: 371-376 BibTeX
[Menasce 80]
Daniel A. Menascé, Gerald J. Popek, Richard R. Muntz: A Locking Protocol for Resource Coordination in Distributed Databases. ACM Trans. Database Syst. 5(2): 103-138(1980) BibTeX
[Nelson 81]
[Rosenkrantz 78]
Daniel J. Rosenkrantz, Richard Edwin Stearns, Philip M. Lewis II: System Level Concurrency Control for Distributed Database Systems. ACM Trans. Database Syst. 3(2): 178-198(1978) BibTeX
[Skeen 81a]
Dale Skeen: Nonblocking Commit Protocols. SIGMOD Conference 1981: 133-142 BibTeX
[Skeen 81b]
Dale Skeen, Michael Stonebraker: A Formal Model of Crash Recovery in a Distributed System. Berkeley Workshop 1981: 129-142 BibTeX
[Sturgis 80]
Howard E. Sturgis, J. Mitchell, J. Israel: Issues in the Design and Use of a Distributed File System. Operating Systems Review 14(3): 55-69(1980) BibTeX

Referenced by

  1. Sushil Jajodia, David Mutchler: Dynamic Voting Algorithms for Maintaining the Consistency of a Replicated Database. ACM Trans. Database Syst. 15(2): 230-280(1990)
  2. Tsae-Chiu Chen, K. V. S. Ramarao: Performance Analysis of Distributed Commit Protocols. ICDE 1989: 505-512
  3. K. V. S. Ramarao: Commitment in a Partitioned Distributed Database. SIGMOD Conference 1988: 371-378
  4. Sushil Jajodia, Catherine Meadows: Mutual Consistency in Decentralized Distributed Systems. ICDE 1987: 396-404
  5. Philip A. Bernstein, Vassos Hadzilacos, Nathan Goodman: Concurrency Control and Recovery in Database Systems. Addison-Wesley 1987, ISBN 0-201-10715-5
  6. C. Mohan, Bruce G. Lindsay, Ron Obermarck: Transaction Management in the R* Distributed Database Management System. ACM Trans. Database Syst. 11(4): 378-396(1986)
  7. Nathan Goodman, Dale Skeen, Arvola Chan, Umeshwar Dayal, Stephen Fox, Daniel R. Ries: A Recovery Algorithm for a Distributed Database System. PODS 1983: 8-15
  8. Francis Y. L. Chin, K. V. S. Ramarao: Optimal Termination Prococols for Network Partitioning. PODS 1983: 25-35
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
ACM SIGMOD Anthology: Copyright © by ACM (, Corrections:
DBLP: Copyright © by Michael Ley (, last change: Sat May 16 23:39:31 2009