ACM SIGMOD Anthology ACM SIGMOD dblp.uni-trier.de

Nonblocking Commit Protocols.

Dale Skeen: Nonblocking Commit Protocols. SIGMOD Conference 1981: 133-142
@inproceedings{DBLP:conf/sigmod/Skeen81,
  author    = {Dale Skeen},
  editor    = {Y. Edmund Lien},
  title     = {Nonblocking Commit Protocols},
  booktitle = {Proceedings of the 1981 ACM SIGMOD International Conference on
               Management of Data, Ann Arbor, Michigan, April 29 - May 1, 1981},
  publisher = {ACM Press},
  year      = {1981},
  pages     = {133-142},
  ee        = {http://doi.acm.org/10.1145/582318.582339, db/conf/sigmod/Skeen81.html},
  crossref  = {DBLP:conf/sigmod/81},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

Protocols that allow operational sites to continue transaction processing even though site failures have occurred are called nonblocking. Many applications require nonblocking protocols. This paper investigates the properties of non-blocking protocols. Necessary and sufficient conditions for a protocol to be nonblocking are presented and from these conditions a method for designing them is derived. Both a central site nonblocking protocol and a decentralized non-blocking protocol are presented.

Copyright © 1981 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

Y. Edmund Lien (Ed.): Proceedings of the 1981 ACM SIGMOD International Conference on Management of Data, Ann Arbor, Michigan, April 29 - May 1, 1981. ACM Press 1981 BibTeX
Contents

Online Edition: ACM Digital Library


References

[ALSB76]
...
[GRAY79]
Jim Gray: Notes on Data Base Operating Systems. Advanced Course: Operating Systems 1978: 393-481 BibTeX
[HAMM79]
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
[LAMP76]
...
[LIND79]
...
[LORI77]
Raymond A. Lorie: Physical Integrity in a Large Segmented Database. ACM Trans. Database Syst. 2(1): 91-104(1977) BibTeX
[ROTH77]
James B. Rothnie Jr., Nathan Goodman: A Survey of Research and Development in Distributed Database Management. VLDB 1977: 48-62 BibTeX
[SKEE81a]
Dale Skeen, Michael Stonebraker: A Formal Model of Crash Recovery in a Distributed System. IEEE Trans. Software Eng. 9(3): 219-228(1983) BibTeX
[SKEE81b]
...
[STON79]
Michael Stonebraker: Concurrency Control and Consistency of Multiple Copies of Data in Distributed INGRES. IEEE Trans. Software Eng. 5(3): 188-194(1979) BibTeX
[SCHA78]
...
[SVOB79]
...

Referenced by

  1. Michel Raynal: Consensus-Based Management of Distributed and Replicated Data. IEEE Data Eng. Bull. 21(4): 30-37(1998)
  2. Ramesh Gupta, Jayant R. Haritsa, Krithi Ramamritham: Revisiting Commit Processing in Distributed Database Systems. SIGMOD Conference 1997: 486-497
  3. Divyakant Agrawal, Amr El Abbadi, Robert C. Steinke: Epidemic Algorithms in Replicated Databases (Extended Abstract). PODS 1997: 161-172
  4. Yousef J. Al-Houmaily, Panos K. Chrysanthis, Steven P. Levitan: An Argument in Favour of Presumed Commit Protocol. ICDE 1997: 255-265
  5. Yoav Raz: The Dynamic Two Phase Commitment (D2PC) Protocol. ICDT 1995: 162-176
  6. Dimitrios Georgakopoulos, Marek Rusinkiewicz, Witold Litwin: Chronological Scheduling of Transactions with Temporal Dependencies. VLDB J. 3(1): 1-28(1994)
  7. Christos A. Polyzois, Hector Garcia-Molina: Evaluation of Remote Backup Algorithms for Transaction-Processing Systems. ACM Trans. Database Syst. 19(3): 423-449(1994)
  8. Ada Wai-Chee Fu, David Wai-Lok Cheung: A Transaction Replication Scheme for a Replicated Database with Node Autonomy. VLDB 1994: 214-225
  9. O. T. Satyanarayanan, Divyakant Agrawal: Efficient Execution of Read-Only Transactions in Replicated Multiversion Databases. IEEE Trans. Knowl. Data Eng. 5(5): 859-871(1993)
  10. George Samaras, Kathryn Britton, Andrew Citron, C. Mohan: Two-Phase Commit Optimizations and Tradeoffs in the Commercial Environment. ICDE 1993: 520-529
  11. Christos A. Polyzois, Hector Garcia-Molina: Evaluation of Remote Backup Algorithms for Transaction Processing Systems. SIGMOD Conference 1992: 246-255
  12. Michael Rabinovich, Edward D. Lazowska: A Fault-Tolerant Commit Protocol for Replicated Databases. PODS 1992: 139-148
  13. Richard P. King, Nagui Halim, Hector Garcia-Molina, Christos A. Polyzois: Management of a Remote Backup Copy for Disaster Recovery. ACM Trans. Database Syst. 16(2): 338-368(1991)
  14. Eliezer Levy, Henry F. Korth, Abraham Silberschatz: An Optimistic Commit Protocol for Distributed Transaction Management. SIGMOD Conference 1991: 88-97
  15. Peter Muth, Thomas C. Rakow: Atomic Commitment for Integrated Database Systems. ICDE 1991: 296-304
  16. Hector Garcia-Molina, Christos A. Polyzois, Robert B. Hagmann: Two Epoch Algorithms for Disaster Recovery. VLDB 1990: 222-230
  17. Ouri Wolfson: A Comparative Analysis of Two-Phase-Commit Protocols. ICDT 1990: 291-304
  18. Michael Stonebraker, Gerhard A. Schloss: Distributed RAID - A New Multiple Copy Algorithm. ICDE 1990: 430-437
  19. Michael Stonebraker: Future Trends in Database Systems. IEEE Trans. Knowl. Data Eng. 1(1): 33-44(1989)
  20. Sang Hyuk Son: An Adaptive Checkpointing Scheme for Distributed Databases with Mixed Types of Transactions. IEEE Trans. Knowl. Data Eng. 1(4): 450-458(1989)
  21. Bharat K. Bhargava, John Riedl: A Model for Adaptable Systems for Transaction Processing. IEEE Trans. Knowl. Data Eng. 1(4): 433-449(1989)
  22. Shyan-Ming Yuan, Pankaj Jalote: Fault Tolerant Commit Protocols. ICDE 1989: 280-286
  23. Sang Hyuk Son, Hyunchul Kang: Approaches to Design of Real-Time Database Systems. DASFAA 1989: 274-281
  24. Jeffrey D. Ullman: Principles of Database and Knowledge-Base Systems, Volume II. Computer Science Press 1989, ISBN 0-7167-8162-X
    Contents
  25. K. V. S. Ramarao: Commitment in a Partitioned Distributed Database. SIGMOD Conference 1988: 371-378
  26. Michael Stonebraker: Future Trends in Data Base Systems. ICDE 1988: 222-231
  27. Sang Hyuk Son: An Adaptive Checkpointing Scheme for Distributed Databases with Mixed Types of Transactions. ICDE 1988: 528-535
  28. Adrian Segall, Ouri Wolfson: Optimal Communication Topologies for Atomic Commitment. ICDE 1988: 51-57
  29. Ching-Liang Huang, Victor O. K. Li: A Quorum-Based Commit and Termination Protocol for Distributed Database Systems. ICDE 1988: 136-143
  30. Anupam Bhide, Michael Stonebraker: A Performance Comparison of Two Architectures for Fast Transaction Processing. ICDE 1988: 536-545
  31. Bharat K. Bhargava, John Riedl: A Model for Adaptable Systems for Transaction Processing. ICDE 1988: 40-50
  32. Adrian Segall, Ouri Wolfson: Transaction Commitment at Minimal Communication Cost. PODS 1987: 112-118
  33. K. V. S. Ramarao: Detection of Mutual Inconsistency in Distributed Databases. ICDE 1987: 405-411
  34. Ching-Liang Huang, Victor O. K. Li: A Termination Protocol for Simple Network Partitioning in Distributed Database Systems. ICDE 1987: 455-465
  35. Philip A. Bernstein, Vassos Hadzilacos, Nathan Goodman: Concurrency Control and Recovery in Database Systems. Addison-Wesley 1987, ISBN 0-201-10715-5
    Contents
  36. 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)
  37. K. V. S. Ramarao: On the Complexity of Commit Protocols. PODS 1985: 235-244
  38. Philip A. Bernstein, Nathan Goodman: An Algorithm for Concurrency Control and Recovery in Replicated Distributed Databases. ACM Trans. Database Syst. 9(4): 596-615(1984)
  39. Jo-Mei Chang: Simplifying Distributed Database Systems Design by Using a Broadcast Network. SIGMOD Conference 1984: 223-233
  40. Derek L. Eager, Kenneth C. Sevcik: Achieving Robustness in Distributed Database Systems. ACM Trans. Database Syst. 8(3): 354-381(1983)
  41. 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
  42. Francis Y. L. Chin, K. V. S. Ramarao: Optimal Termination Prococols for Network Partitioning. PODS 1983: 25-35
  43. Eric C. Cooper: Analysis of Distributed Commit Protocols. SIGMOD Conference 1982: 175-183
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:39:29 2009