ACM SIGMOD Anthology VLDB dblp.uni-trier.de

Experimental Evaluation of Real-Time Optimistic Concurrency Control Schemes.

Jiandong Huang, John A. Stankovic, Krithi Ramamritham, Donald F. Towsley: Experimental Evaluation of Real-Time Optimistic Concurrency Control Schemes. VLDB 1991: 35-46
@inproceedings{DBLP:conf/vldb/HuangSRT91,
  author    = {Jiandong Huang and
               John A. Stankovic and
               Krithi Ramamritham and
               Donald F. Towsley},
  editor    = {Guy M. Lohman and
               Am\'{\i}lcar Sernadas and
               Rafael Camps},
  title     = {Experimental Evaluation of Real-Time Optimistic Concurrency Control
               Schemes},
  booktitle = {17th International Conference on Very Large Data Bases, September
               3-6, 1991, Barcelona, Catalonia, Spain, Proceedings},
  publisher = {Morgan Kaufmann},
  year      = {1991},
  isbn      = {1-55860-150-3},
  pages     = {35-46},
  ee        = {db/conf/vldb/HuangSRT91.html},
  crossref  = {DBLP:conf/vldb/91},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

Due to its potential for a high degree of parallelism, optimistic concurrency control is expected to perform better than two-phase locking when integrated with priority-driven CPU scheduling in real-time database systems. In this paper, we examine the overall effects and the impact of the overheads involved in implementing real-time optimistic concurrency control. Using a locking mechanism to ensure the correctness of the implementation, we develop a set of optimistic concurrency control protocols and evaluate them on atestbed. Throuh experiments, we investigate, in depth, the effect of the locking mechanism on the performance of optimistic concurrency control protocols, and we compare the locking-based optimistic approach with a class of two-phase locking protocols. The experimental results indicate that the physical implementation schemes havea significant impact on the performance of real- time optimistic concurrency control.

Copyright © 1991 by the VLDB Endowment. Permission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the VLDB copyright notice and the title of the publication and its date appear, and notice is given that copying is by the permission of the Very Large Data Base Endowment. To copy otherwise, or to republish, requires a fee and/or special permission from the Endowment.


Online Paper

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 5, VLDB '89-'97" and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ... BibTeX

Printed Edition

Guy M. Lohman, Amílcar Sernadas, Rafael Camps (Eds.): 17th International Conference on Very Large Data Bases, September 3-6, 1991, Barcelona, Catalonia, Spain, Proceedings. Morgan Kaufmann 1991, ISBN 1-55860-150-3
BibTeX

References

[1]
Rakesh Agrawal, Michael J. Carey, Miron Livny: Concurrency Control Performance Modeling: Alternatives and Implications. ACM Trans. Database Syst. 12(4): 609-654(1987) BibTeX
[2]
Robert K. Abbott, Hector Garcia-Molina: Scheduling Real-time Transactions: a Performance Evaluation. VLDB 1988: 1-12 BibTeX
[3]
...
[4]
Michael J. Carey, Michael Stonebraker: The Performance of Concurrency Control Algorithms for Database Management Systems. VLDB 1984: 107-118 BibTeX
[5]
Theo Härder: Observations on optimistic concurrency control schemes. Inf. Syst. 9(2): 111-120(1984) BibTeX
[6]
Jayant R. Haritsa, Michael J. Carey, Miron Livny: On Being Optimistic about Real-Time Constraints. PODS 1990: 331-343 BibTeX
[7]
...
[8]
...
[9]
...
[10]
...
[11]
...
[12]
H. T. Kung, John T. Robinson: On Optimistic Methods for Concurrency Control. ACM Trans. Database Syst. 6(2): 213-226(1981) BibTeX
[13]
...
[14]
Peter Peinl, Andreas Reuter: Empirical Comparison of Database Concurrency Schemes. VLDB 1983: 97-108 BibTeX
[15]
U. Prädel, Gunter Schlageter, Rainer Unland: Redesign of Optimistic Methods: Improving Performance and Applicability. ICDE 1986: 466-473 BibTeX
[16]
Lui Sha, Ragunathan Rajkumar, John P. Lehoczky: Concurrency Control for Distributed Real-Time Databases. SIGMOD Record 17(1): 82-98(1988) BibTeX
[17]
...
[18]
John A. Stankovic, Wei Zhao: On Real-Time Transactions. SIGMOD Record 17(1): 4-18(1988) BibTeX
[19]
...

Referenced by

  1. Yukari Shirota, Atsushi Iizawa, Hiroko Mano, Takashi Yano: The ECHO Method: Concurrency Control Method for a Large-Scale Distributed Database. ICDE 1999: 174-183
  2. Alexander Thomasian: Concurrency Control: Methods, Performance, and Analysis. ACM Comput. Surv. 30(1): 70-119(1998)
  3. Kwok-Wa Lam, Sang Hyuk Son, Sheung-lun Hung: A Priority Ceiling Protocol with Dynamic Adjustment of Serialization Order. ICDE 1997: 552-561
  4. Rajendran M. Sivasankaran, John A. Stankovic, Donald F. Towsley, Bhaskar Purimetla, Krithi Ramamritham: Priority Assignment in Real-Time Active Databases. VLDB J. 5(1): 19-34(1996)
  5. Divyakant Agrawal, Amr El Abbadi, Richard Jeffers, Lijing Lin: Ordered Shared Locks for Real-Time Databases. VLDB J. 4(1): 87-126(1995)
  6. Gultekin Özsoyoglu, Richard T. Snodgrass: Temporal and Real-Time Databases: A Survey. IEEE Trans. Knowl. Data Eng. 7(4): 513-532(1995)
  7. Azer Bestavros, Spyridon Braoudakis: Value-cognizant Speculative Concurrency Control. VLDB 1995: 122-133
  8. Piotr Krzyzagórski, Tadeusz Morzy: Optimistic Concurrency Control Algorithm with Dynamic Serialization Adjustment for Firm Deadline Real-Time Database Systems. ADBIS 1995: 27-42
  9. D. Hong, Theodore Johnson, Sharma Chakravarthy: Real-Time Transaction Scheduling: A Cost Conscious Approach. SIGMOD Conference 1993: 197-206
  10. Sang Hyuk Son, Seok Park: Scheduling and Concurrency Control for Real-Time Database Systems. DASFAA 1993: 219-226
  11. Juhnyoung Lee, Sang Hyuk Son: An Optimistic Concurrency Control Protocol for Real-Time Database Systems. DASFAA 1993: 387-394
  12. Divyakant Agrawal, Amr El Abbadi, Richard Jeffers: Using Delayed Commitment in Locking Protocols for Real-Time Databases. SIGMOD Conference 1992: 104-113
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
VLDB Proceedings: Copyright © by VLDB Endowment,
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:45:47 2009