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

Implementing Recoverable Requests Using Queues.

Philip A. Bernstein, Meichun Hsu, Bruce Mann: Implementing Recoverable Requests Using Queues. SIGMOD Conference 1990: 112-122
@inproceedings{DBLP:conf/sigmod/BernsteinHM90,
  author    = {Philip A. Bernstein and
               Meichun Hsu and
               Bruce Mann},
  editor    = {Hector Garcia-Molina and
               H. V. Jagadish},
  title     = {Implementing Recoverable Requests Using Queues},
  booktitle = {Proceedings of the 1990 ACM SIGMOD International Conference on
               Management of Data, Atlantic City, NJ, May 23-25, 1990},
  publisher = {ACM Press},
  year      = {1990},
  pages     = {112-122},
  ee        = {http://doi.acm.org/10.1145/93597.98721, db/conf/sigmod/BernsteinHM90.html},
  crossref  = {DBLP:conf/sigmod/90},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Transactions have been rigorously defined and extensively studied in the database and transaction processing literature, but little has been said about the handling of the requests for transaction execution. In commercial TP systems, especially distributed ones, managing the flow of requests is often as important as executing the transactions themselves.

This paper studies fault-tolerant protocols for managing the flow of transaction requests between clients that issue requests and servers that process them. We discuss how to implement these protocols using transactions and recoverable queuing systems. Queuing systems are used to move requests reliably between clients and servers. The protocols use queuing systems to ensure that the server processes each request exactly once and that a client processes each reply at least once. We treat request-reply protocols for single-transaction requests, for multi-transaction requests, and for requests that require interaction with the display after the request is submitted.

Copyright © 1990 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 ...

Printed Edition

Hector Garcia-Molina, H. V. Jagadish (Eds.): Proceedings of the 1990 ACM SIGMOD International Conference on Management of Data, Atlantic City, NJ, May 23-25, 1990. ACM Press 1990 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML, SIGMOD Record 19(2), June 1990
Contents

Online Edition: ACM Digital Library


References

[Bernstein et al. 87]
Philip A. Bernstein, Vassos Hadzilacos, Nathan Goodman: Concurrency Control and Recovery in Database Systems. Addison-Wesley 1987, ISBN 0-201-10715-5
Contents CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Birell and Nelson 84]
Andrew Birrell, Bruce Jay Nelson: Implementing Remote Procedure Calls. ACM Trans. Comput. Syst. 2(1): 39-59(1984) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Black and Artsy 89]
...
[DEC 88]
...
[Garcia and Salem 87]
Hector Garcia-Molina, Kenneth Salem: Sagas. SIGMOD Conference 1987: 249-259 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Gray 78]
Jim Gray: Notes on Data Base Operating Systems. Advanced Course: Operating Systems 1978: 393-481 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Gray 80]
Jim Gray: A Transaction Model. ICALP 1980: 282-298 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Gray 81]
Jim Gray: The Transaction Concept: Virtues and Limitations (Invited Paper). VLDB 1981: 144-154 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[IBM 86]
...
[Jul et al. 88]
Eric Jul, Henry M. Levy, Norman C. Hutchinson, Andrew P. Black: Fine-Grained Mobility in the Emerald System. ACM Trans. Comput. Syst. 6(1): 109-133(1988) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Klein and Reuter 88]
...
[Liskov et al. 88]
...
[McGee 77]
...
[Pausch 88]
...
[Tandem 89]
Tandem Database Group - NonStop SQL: A Distributed, High-Performance, High-Availability Implementation of SQL. HPTS 1987: 60-104 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Wipfler 87]
...
[Wipfler 89]
...

Copyright © Fri Mar 12 17:21:28 2010 by Michael Ley (ley@uni-trier.de)