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

Distributed Logging for Transaction Processing.

Dean S. Daniels, Alfred Z. Spector, Dean S. Thompson: Distributed Logging for Transaction Processing. SIGMOD Conference 1987: 82-96
@inproceedings{DBLP:conf/sigmod/DanielsST87,
  author    = {Dean S. Daniels and
               Alfred Z. Spector and
               Dean S. Thompson},
  editor    = {Umeshwar Dayal and
               Irving L. Traiger},
  title     = {Distributed Logging for Transaction Processing},
  booktitle = {Proceedings of the Association for Computing Machinery Special
               Interest Group on Management of Data 1987 Annual Conference,
               San Francisco, California, May 27-29, 1987},
  publisher = {ACM Press},
  year      = {1987},
  pages     = {82-96},
  ee        = {http://doi.acm.org/10.1145/38713.38728, db/conf/sigmod/DanielsST87.html},
  crossref  = {DBLP:conf/sigmod/87},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

Increased interest in using workstations and small processors for distributed transaction processing raises the question of how to implement the logs needed for transaction recovery. Although logs can be implemented with data written to duplexed disks on each processing node, this paper argues there are advantages if log data is written to multiple log server nodes. A simple analysis of expected logging loads leads to the conclusion that a high performance, microprocessor based processing node can support a log server if it uses efficient communication protocols and low latency, non volatile storage to buffer log data. The buffer is needed to reduce the processing time per log record and to increase throughput to the logging disk. An interface to the log servers using simple, robust, and efficient protocols is presented. Also described are the disk data structures that the log servers use. This paper concludes with a brief discussion of remaining design issues, the status of a prototype implementation, and plans for its completion.

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

Umeshwar Dayal, Irving L. Traiger (Eds.): Proceedings of the Association for Computing Machinery Special Interest Group on Management of Data 1987 Annual Conference, San Francisco, California, May 27-29, 1987. ACM Press 1987 BibTeX , SIGMOD Record 16(3)
Contents

Online Edition: ACM Digital Library

References

[Accetta et. al. 86]
...
[Agrawal 85]
...
[Agrawal and DeWitt 85]
Rakesh Agrawal, David J. DeWitt: Recovery Architectures for Multiprocessor Database Machines. SIGMOD Conference 1985: 131-145 BibTeX
[Anonymous et al. 85]
...
[Bartlett 81]
Joel F. Bartlett: A NonStop Kernel. SOSP 1981: 22-19 BibTeX
[Bernstein and Goodman 84]
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) BibTeX
[Birrell and Nelson 84]
Andrew Birrell, Bruce Jay Nelson: Implementing Remote Procedure Calls. ACM Trans. Comput. Syst. 2(1): 39-59(1984) BibTeX
[Bloch et. al. 86]
Joshua J. Bloch, Dean S. Daniels, Alfred Z. Spector: A weighted voting algorithm for replicated directories. J. ACM 34(4): 859-909(1987) BibTeX
[Daniels and Spector 83]
Dean S. Daniels, Alfred Z. Spector: An Algorithm for Replicated Directories. PODC 1983: 104-113 BibTeX
[Gifford 79]
David K. Gifford: Weighted Voting for Replicated Data. SOSP 1979: 150-162 BibTeX
[Gray 78]
Jim Gray: Notes on Data Base Operating Systems. Advanced Course: Operating Systems 1978: 393-481 BibTeX
[Herlihy 84]
...
[Kronenberg 86]
Nancy P. Kronenberg, Henry M. Levy, William D. Strecker: VAXclusters: A Closely-Coupled Distributed System (Abstract). SOSP 1985: 1 BibTeX
[Lindsay et. al. 79]
...
[Needham et. al. 83]
Roger M. Needham, A. J. Herbert, James G. Mitchell: How to Connect Stable Memory to a Computer. Operating Systems Review 17(1): 16(1983) BibTeX
[Nelson 81]
...
[Perq Systems Corporation 84]
...
[Rashid and Robertson 81]
Richard F. Rashid, George G. Robertson: Accent: A Communication Oriented Network Operating System Kernel. SOSP 1981: 64-75 BibTeX
[Saltzer et. al. 84]
Jerome H. Saltzer, David P. Reed, David D. Clark: End-To-End Arguments in System Design. ACM Trans. Comput. Syst. 2(4): 277-288(1984) BibTeX
[Spector 82]
Alfred Z. Spector: Performing Remote Operations Efficiently on a Local Computer Network. Commun. ACM 25(4): 246-260(1982) BibTeX
[Spector et. al. 85a]
Alfred Z. Spector, Jacob Butcher, Dean S. Daniels, Daniel J. Duchamp, Jeffrey L. Eppinger, Charles E. Fineman, Abdelsalam Heddaya, Peter M. Schwarz: Support for Distributed Transactions in the TABS Prototype. IEEE Trans. Software Eng. 11(6): 520-530(1985) BibTeX
[Spector et. al. 85b]
Alfred Z. Spector, Dean S. Daniels, Dan Duchamp, Jeffrey L. Eppinger, Randy F. Pausch: Distributed Transactions for Reliable Systems. SOSP 1985: 127-146 BibTeX
[Spector et. al. 86]
Alfred Z. Spector, Joshua J. Bloch, Dean S. Daniels, Richard Draves, Dan Duchamp, Jeffrey L. Eppinger, Sherri G. Menees, Dean S. Thompson: The Camelot Project. IEEE Database Eng. Bull. 9(3): 23-34(1986) BibTeX
[Watson 81]
Richard W. Watson: IPC Interface and End-to-End Protocols. Advanced Course: Distributed Systems 1980: 140-174 BibTeX

Referenced by

  1. Michael J. Franklin, Michael J. Zwilling, C. K. Tan, Michael J. Carey, David J. DeWitt: Crash Recovery in Client-Server EXODUS. SIGMOD Conference 1992: 165-174
  2. Eliezer Levy: Incremental Restart. ICDE 1991: 640-648
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:48 2009