Implementing Recoverable Requests Using Queues.

@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

CDROM Version: Load the CDROM "Volume 1 Issue 2, SIGMOD '75-'92" and ...

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the CD and click on the path of your mount point:
  /Anthology/smod7592 or /cdrom

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the DVD and click on the path of your mount point:
  /Anthology/aDVD1 or /dvd

Printed Edition

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 BibTeX

[Birell and Nelson 84]

Andrew Birrell, Bruce Jay Nelson: Implementing Remote Procedure Calls. ACM Trans. Comput. Syst. 2(1): 39-59(1984) BibTeX

[Black and Artsy 89]

...

[DEC 88]

...

[Garcia and Salem 87]

Hector Garcia-Molina, Kenneth Salem: Sagas. SIGMOD Conference 1987: 249-259 BibTeX

[Gray 78]

Jim Gray: Notes on Data Base Operating Systems. Advanced Course: Operating Systems 1978: 393-481 BibTeX

[Gray 80]

Jim Gray: A Transaction Model. ICALP 1980: 282-298 BibTeX

[Gray 81]

Jim Gray: The Transaction Concept: Virtues and Limitations (Invited Paper). VLDB 1981: 144-154 BibTeX

[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) BibTeX

[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 BibTeX

[Wipfler 87]

...

[Wipfler 89]

...

Referenced by

1. Wilburt Labio, Janet L. Wiener, Hector Garcia-Molina, Vlad Gorelik: Efficient Resumption of Interrupted Warehouse Loads. SIGMOD Conference 2000: 46-57
2. Eric N. Hanson, I.-Cheng Chen, Roxana Dastur, Kurt Engel, Vijay Ramaswamy, Wendy Tan, Chun Xu: A Flexible and Recoverable Client/Server Database Event Notification System. VLDB J. 7(1): 12-24(1998)
3. David B. Lomet, Gerhard Weikum: Efficient and Transparent Application Recovery in Client-Server Information Systems. SIGMOD Conference 1998: 460-471
4. David B. Lomet: Persistent Applications Using Generalized Redo Recovery. ICDE 1998: 154-163
5. Richard Hull: Managing Semantic Heterogeneity in Databases: A Theoretical Perspective. PODS 1997: 51-61
6. Betty Salzberg, Dimitri Tombroff: DSDT: Durable Scripts Containing Database Transactions. ICDE 1996: 624-633
7. Stefano Ceri, Jennifer Widom: Managing Semantic Heterogeneity with Production Rules and Persistent Queues. VLDB 1993: 108-119
8. Philip A. Bernstein, Per O. Gyllstrom, Tom Wimberg: STDL - A Portable Language for Transaction Processing. VLDB 1993: 218-229
9. Betty Salzberg, Allyn Dimock: Principles of Transaction-Based On-Line Reorganization. VLDB 1992: 511-520
10. David B. Lomet: MLR: A Recovery Method for Multi-level Systems. SIGMOD Conference 1992: 185-194
11. Umeshwar Dayal, Meichun Hsu, Rivka Ladin: A Transactional Model for Long-Running Activities. VLDB 1991: 113-122
12. Calton Pu, Avraham Leff: Replica Control in Distributed Systems: An Asynchronous Approach. SIGMOD Conference 1991: 377-386
13. Hector Garcia-Molina, Kenneth Salem: Non-Deterministic Queue Operations. PODS 1991: 53-62
14. Meichun Hsu, Abraham Silberschatz: Unilateral Commit: A New Paradigm for Reliable Distributed Transaction Processing. ICDE 1991: 286-293