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

Performance Analysis of Coherency Control Policies through Lock Retention.

Asit Dan, Philip S. Yu: Performance Analysis of Coherency Control Policies through Lock Retention. SIGMOD Conference 1992: 114-123
@inproceedings{DBLP:conf/sigmod/DanY92,
  author    = {Asit Dan and
               Philip S. Yu},
  editor    = {Michael Stonebraker},
  title     = {Performance Analysis of Coherency Control Policies through Lock
               Retention},
  booktitle = {Proceedings of the 1992 ACM SIGMOD International Conference on
               Management of Data, San Diego, California, June 2-5, 1992},
  publisher = {ACM Press},
  year      = {1992},
  pages     = {114-123},
  ee        = {http://doi.acm.org/10.1145/130283.130305, db/conf/sigmod/DanY92.html},
  crossref  = {DBLP:conf/sigmod/92},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

Buffer coherency control can be achieved through retaining a lock (shared, exclusive, etc. ) on each page in the buffer, even after the requesting transaction has committed. Depending upon the lock mode held for retention and the compatibility of lock modes specified, different retention policies can be devised. In addition to tracking the validity of the builered data granules, additional capabilities can be provided such as deferred writes to support no-force policy on commit, (node) location identification of valid granules to support remote memory accesses, and shared/exclusive lock retention to reduce the number of global lock requests for concurrency control. However, these can have serious implications not only on the performance but also on the recovery complexity. In this paper, five different integrated coherency policies are considered. We classify these policies into three different categories according to their recovery requirements. A performance study based on analytic models is provided to understand the trade-offs on both maximum throughputs and response times of the policies with a similar level of recovery complexity and the performance gain achievable through increasing the level of recovery complexity.

Copyright © 1992 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 ... BibTeX

Printed Edition

Michael Stonebraker (Ed.): Proceedings of the 1992 ACM SIGMOD International Conference on Management of Data, San Diego, California, June 2-5, 1992. ACM Press 1992 BibTeX , SIGMOD Record 21(2), June 1992
Contents

Online Edition: ACM Digital Library

[Abstract and Index Terms]
[Full Text in PDF Format, 1148 KB]

References

[1]
...
[2]
...
[3]
Michael J. Carey, Michael J. Franklin, Miron Livny, Eugene J. Shekita: Data Caching Tradeoffs in Client-Server DBMS Architectures. SIGMOD Conference 1991: 357-366 BibTeX
[4]
Asit Dan: Performance Analysis of Data Sharing Environments. Ph.D. thesis, University of Massachusetts, Amherst 1990
BibTeX
[5]
Asit Dan, Daniel M. Dias, Philip S. Yu: The Effect of Skewed Data Access on Buffer Hits and Data Contention an a Data Sharing Environment. VLDB 1990: 419-431 BibTeX
[6]
...
[7]
...
[8]
Daniel M. Dias, Balakrishna R. Iyer, John T. Robinson, Philip S. Yu: Integrated Concurrency-Coherency Controls for Multisystem Data Sharing. IEEE Trans. Software Eng. 15(4): 437-448(1989) BibTeX
[9]
John H. Howard, Michael L. Kazar, Sherri G. Menees, David A. Nichols, Mahadev Satyanarayanan, Robert N. Sidebotham, Michael J. West: Scale and Performance in a Distributed File System. ACM Trans. Comput. Syst. 6(1): 51-81(1988) BibTeX
[10]
Nancy P. Kronenberg, Henry M. Levy, William D. Strecker: VAXclusters: A Closely-Coupled Distributed System. ACM Trans. Comput. Syst. 4(2): 130-146(1986) BibTeX
[11]
Kai Li, Paul Hudak: Memory Coherence in Shared Virtual Memory Systems. ACM Trans. Comput. Syst. 7(4): 321-359(1989) BibTeX
[12]
C. Mohan, Inderpal Narang: Recovery and Coherency-Control Protocols for Fast Intersystem Page Transfer and Fine-Granularity Locking in a Shared Disks Transaction Environment. VLDB 1991: 193-207 BibTeX
[13]
C. Mohan, Inderpal Narang: Efficient Locking and Caching of Data in the Multisystem Shard Disks Transaction Environment. EDBT 1992: 453-468 BibTeX
[14]
...
[15]
Erhard Rahm: Primary copy synchronization for DB-Sharing. Inf. Syst. 11(4): 275-286(1986) BibTeX
[16]
...
[17]
John T. Robinson: A Fast General-Purpose Hardware Synchronisation Mechanism. SIGMOD Conference 1985: 122-130 BibTeX
[18]
...
[19]
James Z. Teng, Robert A. Gumaer: Managing IBM Database 2 Buffers to Maximize Performance. IBM Systems Journal 23(2): 211-218(1984) BibTeX
[20]
W. Kevin Wilkinson, Marie-Anne Neimat: Maintaining Consistency of Client-Cached Data. VLDB 1990: 122-133 BibTeX
[21]
...
[22]
...
[23]
Yongdong Wang, Lawrence A. Rowe: Cache Consistency and Concurrency Control in a Client/Server DBMS Architecture. SIGMOD Conference 1991: 367-376 BibTeX

Referenced by

  1. Michael J. Franklin, Michael J. Carey, Miron Livny: Transactional Client-Server Cache Consistency: Alternatives and Performance. ACM Trans. Database Syst. 22(3): 315-363(1997)
  2. Philip S. Yu, Asit Dan: Performance Analysis of Affinity Clustering on Transaction Processing Coupling Architecture. IEEE Trans. Knowl. Data Eng. 6(5): 764-786(1994)
  3. Asit Dan, Daniel M. Dias, Philip S. Yu: Buffer Analysis for a Data Sharing Environment with Skewed Data Access. IEEE Trans. Knowl. Data Eng. 6(2): 331-337(1994)
  4. Michael J. Franklin, Michael J. Carey, Miron Livny: Local Disk Caching for Client-Server Database Systems. VLDB 1993: 641-655
  5. Anupam Bhide, Asit Dan, Daniel M. Dias: A Simple Analysis of the LRU Buffer Policy and Its Relationship to Buffer Warm-Up Transient. ICDE 1993: 125-133
  6. Michael J. Franklin, Michael J. Carey, Miron Livny: Global Memory Management in Client-Server Database Architectures. VLDB 1992: 596-609
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
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:40:10 2009