Simplifying Distributed Database Systems Design by Using a Broadcast Network.

@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

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

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

[BERNS 81]

Philip A. Bernstein, Nathan Goodman: Concurrency Control in Distributed Database Systems. ACM Comput. Surv. 13(2): 185-221(1981) BibTeX

[BERNS 83]

Philip A. Bernstein, Nathan Goodman: The Failure and Recovery Problem for Replicated Databases. PODC 1983: 114-122 BibTeX

[BORR 81]

Andrea J. Borr: Transaction Monitoring in ENCOMPASS: Reliable Distributed Transaction Processing. VLDB 1981: 155-165 BibTeX

[CHAN 83a]

...

[CHAN 83b]

...

[CHANG 83a]

Jo-Mei Chang, Nicholas F. Maxemchuk: Reliable Broadcast Protocols. ACM Trans. Comput. Syst. 2(3): 251-273(1984) BibTeX

[CHANG 83b]

Jo-Mei Chang: LAMBDA: A Distributed Database System for Local Area Networks. IEEE Database Eng. Bull. 8(2): 76-83(1985) BibTeX

[CHANG 83c]

...

[DAVID 81]

...

[GARCI 82]

Hector Garcia-Molina: Elections in a Distributed Computing System. IEEE Trans. Computers 31(1): 48-59(1982) BibTeX

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

[GRAY 78]

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

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

[LAMPO 78]

Leslie Lamport: Time, Clocks, and the Ordering of Events in a Distributed System. Commun. ACM 21(7): 558-565(1978) BibTeX

[LAMPO 82]

Leslie Lamport, Robert E. Shostak, Marshall C. Pease: The Byzantine Generals Problem. ACM Trans. Program. Lang. Syst. 4(3): 382-401(1982) BibTeX

[MAXEM 84]

...

[METC 76]

Robert Metcalfe, David Boggs: Ethernet: Distributed Packet Switching for Local Computer Networks. Commun. ACM 19(7): 395-404(1976) BibTeX

[SKEEN 81]

Dale Skeen: Nonblocking Commit Protocols. SIGMOD Conference 1981: 133-142 BibTeX

[SKEEN 83a]

Dale Skeen: Determining the Last Process to Fail. PODS 1983: 16-24 BibTeX

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

[WALT 82]

Bernd Walter: A Robust and Efficient Protocol for Checking the Availability of Remote Sites. Berkeley Workshop 1982: 45-67 BibTeX