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