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

Parallelism and Concurrency Control Performance in Distributed Database Machines.

Michael J. Carey, Miron Livny: Parallelism and Concurrency Control Performance in Distributed Database Machines. SIGMOD Conference 1989: 122-133
@inproceedings{DBLP:conf/sigmod/CareyL89,
  author    = {Michael J. Carey and
               Miron Livny},
  editor    = {James Clifford and
               Bruce G. Lindsay and
               David Maier},
  title     = {Parallelism and Concurrency Control Performance in Distributed
               Database Machines},
  booktitle = {Proceedings of the 1989 ACM SIGMOD International Conference on
               Management of Data, Portland, Oregon, May 31 - June 2, 1989},
  publisher = {ACM Press},
  year      = {1989},
  pages     = {122-133},
  ee        = {http://doi.acm.org/10.1145/67544.66938, db/conf/sigmod/CareyL89.html},
  crossref  = {DBLP:conf/sigmod/89},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

While several distributed (or 'shared nothing') database machines exist in the form of prototypes or commercial products, and a number of distributed concurrency control algorithms are available, the effect of parallelism on concurrency control performance has received little attention. This paper examines the interplay between parallelism and transaction performance in a distributed database machine context. Four alternative concurrency control algorithms are considered, including two-phase locking, wound-wait, basic timestamp ordering, and optimistic concurrency control. Issues addressed include how performance scales as a function of machine size and the degree to which partitioning the database for intra-transaction parallelism improves performance for the different algorithms. We examine performance from several perspectives, including response time, throughput, and speedup, and we do so over a fairly wide range of system loads. We also examine the performance impact of certain important overhead factors (e.g., communication and process initiation costs) on the four alternative concurrency control algorithms.

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

James Clifford, Bruce G. Lindsay, David Maier (Eds.): Proceedings of the 1989 ACM SIGMOD International Conference on Management of Data, Portland, Oregon, May 31 - June 2, 1989. ACM Press 1989 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML, SIGMOD Record 18(2), June 1989
Contents

Online Edition: ACM Digital Library


References

[Agra87a]
Rakesh Agrawal, Michael J. Carey, Miron Livny: Concurrency Control Performance Modeling: Alternatives and Implications. ACM Trans. Database Syst. 12(4): 609-654(1987) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Agra87b]
Rakesh Agrawal, Michael J. Carey, Lawrence W. McVoy: The Performance of Alternative Strategies for Dealing with Deadlocks in Database Management Systems. IEEE Trans. Software Eng. 13(12): 1348-1363(1987) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Alex88]
William Alexander, George P. Copeland: Process And Dataflow Control In Distributed Data-Intensive Systems. SIGMOD Conference 1988: 90-98 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Bada79]
...
[Balt82]
R. Balter, P. Berard, Paul Decitre: Why Control of the Concurrency Level in Distributed Systems is More Fundamental Than Deadlock Management. PODC 1982: 183-193 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Bern80]
Philip A. Bernstein, Nathan Goodman: Timestamp-Based Algorithms for Concurrency Control in Distributed Database Systems. VLDB 1980: 285-300 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Bern81]
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
[Bhar82]
...
[Bhid88]
Anupam Bhide, Michael Stonebraker: A Performance Comparison of Two Architectures for Fast Transaction Processing. ICDE 1988: 536-545 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Bora88]
Haran Boral: Parallelism and Data Management. JCDKB 1988: 362-373 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Borr88]
Andrea J. Borr, Gianfranco R. Putzolu: High Performance SQL Through Low-Level System Integration. SIGMOD Conference 1988: 342-349 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Care88]
Michael J. Carey, Miron Livny: Distributed Concurrency Control Performance: A Study of Algorithms, Distribution, and Replication. VLDB 1988: 13-25 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Care89]
Michael J. Carey, Miron Livny: Conflict Detection Tradeoffs for Replicated Data. ACM Trans. Database Syst. 16(4): 703-746(1991) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Ceri82]
Stefano Ceri, Susan S. Owicki: On the Use of Optimistic Methods for Concurrency Control in Distributed Databases. Berkeley Workshop 1982: 117-129 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[DeWi86]
David J. DeWitt, Robert H. Gerber, Goetz Graefe, Michael L. Heytens, Krishna B. Kumar, M. Muralikrishna: GAMMA - A High Performance Dataflow Database Machine. VLDB 1986: 228-237 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[DeWi87]
David J. DeWitt, Shahram Ghandeharizadeh, Donovan A. Schneider: A Performance Analysis of the Gamma Database Machine. SIGMOD Conference 1988: 350-360 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Gall82]
...
[Garc79]
...
[Gray79]
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
[Jenq89]
B. Paul Jenq, Brian C. Twichell, Tom W. Keller: Locking Performance in a Shared-Nothing Parallel Database Machine. IEEE Trans. Knowl. Data Eng. 1(4): 530-543(1989) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Khos88]
Setrag Khoshafian, Patrick Valduriez: Parallel Execution Strategies for Declustered Databases. IWDM 1987: 458-471 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Kohl85]
...
[Lai88]
Ming-Yee Lai, Vladimir Lanin: Distributing the Optimistic Multiversioning Page Manager in the Jasmin Database Machine. IWDM 1987: 131-142 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Lazo86]
Edward D. Lazowska, John Zahorjan, David R. Cheriton, Willy Zwaenepoel: File Access Performance of Diskless Workstations. ACM Trans. Comput. Syst. 4(3): 238-268(1986) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Li87]
Victor O. K. Li: Performance Models of Timestamp-Ordering Concurrency Control Algorithms in Distributed Databases. IEEE Trans. Computers 36(9): 1041-1051(1987) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Lin83]
Wen-Te K. Lin, Jerry Nolte: Basic Timestamp, Multiple Version Timestamp, and Two-Phase Locking. VLDB 1983: 109-119 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Livn88]
...
[Mena78]
Daniel A. Menascé, Richard R. Muntz: Locking and Deadlock Detection in Distributed Databases. Berkeley Workshop 1978: 215-232 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Noe87]
Jerre D. Noe, David B. Wagner: Measured Performance of Time Interval Concurrency Control Techniques. VLDB 1987: 359-367 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Oszu85]
M. Tamer Özsu: Modeling and Analysis of Distributed Database Concurrency Control Algorithms Using an Extended Petri Net Formalism. IEEE Trans. Software Eng. 11(10): 1225-1240(1985) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Reed83]
David P. Reed: Implementing Atomic Actions on Decentralized Data. ACM Trans. Comput. Syst. 1(1): 3-23(1983) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Ries78]
...
[Ries79]
Daniel R. Ries: The Effects of Concurrency Control on the Performance of a Distributed Data Management System. Berkeley Workshop 1979: 75-112 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Rose78]
Daniel J. Rosenkrantz, Richard Edwin Stearns, Philip M. Lewis II: System Level Concurrency Control for Distributed Database Systems. ACM Trans. Database Syst. 3(2): 178-198(1978) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Schl81]
Gunter Schlageter: Optimistic Methods for Concurrency Control in Distributed Database Systems. VLDB 1981: 125-130 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Sinh85]
Mukul K. Sinha, P. D. Nanadikar, S. L. Mehndiratta: Timestamp Based Certification Schemes for Transactions in Distributed Database Systems. SIGMOD Conference 1985: 402-411 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Ston79]
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
[Ston86]
Michael Stonebraker: The Case for Shared Nothing. IEEE Database Eng. Bull. 9(1): 4-9(1986) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Tand88]
The Tandem Performance Group: A Benchmark of NonStop SQL on the Debit Credit Transaction (Invited Paper). SIGMOD Conference 1988: 337-341 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Tera85]
...
[Thom79]
Robert H. Thomas: A Majority Consensus Approach to Concurrency Control for Multiple Copy Databases. ACM Trans. Database Syst. 4(2): 180-209(1979) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Trai82]
Irving L. Traiger, Jim Gray, Cesare A. Galtieri, Bruce G. Lindsay: Transactions and Consistency in Distributed Database Systems. ACM Trans. Database Syst. 7(3): 323-342(1982) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

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