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

Simplifying Distributed Database Systems Design by Using a Broadcast Network.

Jo-Mei Chang: Simplifying Distributed Database Systems Design by Using a Broadcast Network. SIGMOD Conference 1984: 223-233
@inproceedings{DBLP:conf/sigmod/Chang84,
  author    = {Jo-Mei Chang},
  editor    = {Beatrice Yormark},
  title     = {Simplifying Distributed Database Systems Design by Using a Broadcast
               Network},
  booktitle = {SIGMOD'84, Proceedings of Annual Meeting, Boston, Massachusetts,
               June 18-21, 1984},
  publisher = {ACM Press},
  year      = {1984},
  pages     = {223-233},
  ee        = {http://doi.acm.org/10.1145/602259.602290, db/conf/sigmod/Chang84.html},
  crossref  = {DBLP:conf/sigmod/84},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Atomic broadcast and failure detection are powerful primitives for distributed database systems. In the distributed database system LAMBDA, they are provided as network primitives. In this paper, we show how atomic broadcast and failure detection simplify transaction commitment, concurrency control, and crash recovery. Specifically, we give a simple two-phase non-blocking commit protocol, whereas three phases are required in a point-to-point network. We also give a simplified read-one/write-all update algorithm for replicated data and an easily implemented log-based recovery algorithm providing uninterrupted transaction processing.

The benefits of performing the atomic broadcast and failure detection at the network level are also discussed. Performing these functions at the network level not only simplifies database protocols but also better utilizes the broadcast network fewer messages are transmitted. Comparisons between LAMBDA and existing distributed database systems are also made.

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

Beatrice Yormark (Ed.): SIGMOD'84, Proceedings of Annual Meeting, Boston, Massachusetts, June 18-21, 1984. ACM Press 1984 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML, SIGMOD Record 14(2)
Contents

Online Edition: ACM Digital Library


References

[BERNS 80]
Philip A. Bernstein, David W. Shipman, James B. Rothnie Jr.: Concurrency Control in a System for Distributed Databases (SDD-1). ACM Trans. Database Syst. 5(1): 18-51(1980) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[BERNS 81]
Philip A. Bernstein, Nathan Goodman: Concurrency Control in Distributed Database Systems. ACM Comput. Surv. 13(2): 185-221(1981) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[BERNS 83]
Philip A. Bernstein, Nathan Goodman: The Failure and Recovery Problem for Replicated Databases. PODC 1983: 114-122 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[BORR 81]
Andrea J. Borr: Transaction Monitoring in ENCOMPASS: Reliable Distributed Transaction Processing. VLDB 1981: 155-165 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[CHAN 83a]
...
[CHAN 83b]
...
[CHANG 83a]
Jo-Mei Chang, Nicholas F. Maxemchuk: Reliable Broadcast Protocols. ACM Trans. Comput. Syst. 2(3): 251-273(1984) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[CHANG 83b]
Jo-Mei Chang: LAMBDA: A Distributed Database System for Local Area Networks. IEEE Database Eng. Bull. 8(2): 76-83(1985) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[CHANG 83c]
...
[DAVID 81]
...
[GARCI 82]
Hector Garcia-Molina: Elections in a Distributed Computing System. IEEE Trans. Computers 31(1): 48-59(1982) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[GOODM 83]
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 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
[HAMME 80]
Michael Hammer, David W. Shipman: Reliability Mechanisms for SDD-1: A System for Distributed Databases. ACM Trans. Database Syst. 5(4): 431-466(1980) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[LAMPO 78]
Leslie Lamport: Time, Clocks, and the Ordering of Events in a Distributed System. Commun. ACM 21(7): 558-565(1978) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[LAMPO 82]
Leslie Lamport, Robert E. Shostak, Marshall C. Pease: The Byzantine Generals Problem. ACM Trans. Program. Lang. Syst. 4(3): 382-401(1982) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[MAXEM 84]
...
[METC 76]
Robert Metcalfe, David Boggs: Ethernet: Distributed Packet Switching for Local Computer Networks. Commun. ACM 19(7): 395-404(1976) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[SKEEN 81]
Dale Skeen: Nonblocking Commit Protocols. SIGMOD Conference 1981: 133-142 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[SKEEN 83a]
Dale Skeen: Determining the Last Process to Fail. PODS 1983: 16-24 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[SKEEN 83b]
...
[SCHNE 82]
...
[STONE 79]
Michael Stonebraker: Concurrency Control and Consistency of Multiple Copies of Data in Distributed INGRES. IEEE Trans. Software Eng. 5(3): 188-194(1979) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[WALT 82]
Bernd Walter: A Robust and Efficient Protocol for Checking the Availability of Remote Sites. Berkeley Workshop 1982: 45-67 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

Copyright © Mon Nov 2 21:11:16 2009 by Michael Ley (ley@uni-trier.de)