Coordinator log transaction execution protocol

The coordinator log transaction execution protocol proposed in this paper centralizes logging on a per transaction basis and exploits piggybacking to provide the semantics of a distributed atomic commit at a minimal cost. The protocol eliminates two rounds of messages (one phase) from the presumed commit protocol and dramatically reduces the number of log forces needed for distributed atomic commit. We compare the coordinator log transaction execution protocol to existing protocols, explain when it is desirable, and discuss how it affects the write ahead log protocol and the database crash recovery algorithm.

[1]  Philip M. Neches.  The Anatomy of a Database Computer System , 1985, COMPCON.

[2]  Butler W. Lampson,et al.  Crash Recovery in a Distributed Data Storage System , 1981 .

[3]  Daniel James Duchamp.  Transaction management , 1988 .

[4]  Bruce G. Lindsay,et al.  Transaction management in the R* distributed database management system , 1986, TODS.

[5]  Jimmy P. Strickland,et al.  Log write-ahead protocols and IMS/VS logging , 1983, PODS '83.

[6]  Patrick Valduriez,et al.  Prototyping Bubba, A Highly Parallel Database System , 1990, IEEE Trans. Knowl. Data Eng..

[7]  Michael Stonebraker,et al.  Implementation techniques for main memory database systems , 1984, SIGMOD '84.

[8]  Philip M. Neches.  The Anatomy of a Data Base Computer System - Revisited , 1986, COMPCON.

[9]  Hamid Pirahesh,et al.  ARIES: a transaction recovery method supporting fine-granularity locking and partial rollbacks using write-ahead logging , 1998 .

[10]  Joel F. Bartlett,et al.  A NonStop kernel , 1981, SOSP.

[11]  Jim Gray,et al.  A benchmark of NonStop SQL release 2 demonstrating near-linear speedup and scaleup on large databases , 1990, SIGMETRICS '90.

[12]  Rakesh Agrawal.  A Parallel Logging Algorithm for Multiprocessor Database Machine , 1985, IWDM.

[13]  Peter P. Uhrowczik,et al.  IMS/VS: An Evolving System , 1982, IBM Syst. J..

[14]  Michael Stonebraker,et al.  Concurrency Control and Consistency of Multiple Copies of Data in Distributed Ingres , 1979, IEEE Transactions on Software Engineering.

[15]  Jim Gray,et al.  Notes on Data Base Operating Systems , 1978, Advanced Course: Operating Systems.

[16]  Flaviu Cristian,et al.  Understanding fault-tolerant distributed systems , 1991, CACM.

[17]  Barbara Liskov,et al.  Reliable object storage to support atomic actions , 1983, SOSP 1985.

[18]  Raymond A. Lorie,et al.  Exploiting database parallelism in a message-passing multiprocessor , 1991, IBM J. Res. Dev..

[19]  Dieter Gawlick,et al.  Processing "Hot Spots" in High Performance Systems , 1985, COMPCON.

[20]  Donovan A. Schneider,et al.  The Gamma Database Machine Project , 1990, IEEE Trans. Knowl. Data Eng..

[21]  Alfred Z. Spector,et al.  Distributed logging for transaction processing , 1987, SIGMOD '87.

[22]  Hector Garcia-Molina,et al.  Management of a remote backup copy for disaster recovery , 1991, TODS.

[23]  Flaviu Cristian,et al.  A low-cost atomic commit protocol , 1990, Proceedings Ninth Symposium on Reliable Distributed Systems.