Concurrency Control Protocols for Persistent Shared Virtual Memory Systems (Extended Abstract).

@inproceedings{DBLP:conf/adbis/NekrestyanovNPP97,
  author    = {Igor Nekrestyanov and
               Boris Novikov and
               Ekaterina Pavlova and
               Serge Pikalev},
  title     = {Concurrency Control Protocols for Persistent Shared Virtual Memory
               Systems (Extended Abstract)},
  booktitle = {Proceedings of the First East-European Symposium on Advances
               in Databases and Information Systems (ADBIS'97), St.-Petersburg,
               September 2-5, 1997. Volume 1: Regular Papers},
  publisher = {Nevsky Dialect},
  year      = {1997},
  pages     = {35-39},
  ee        = {db/conf/adbis/NekrestyanovNPP97.html},
  crossref  = {DBLP:conf/adbis/97},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

A family of optimistic concurrency control protocols for real-time persistent systems with critical performance requirements and very tight deadlines is proposed.

Under assumptions that almost all transactions are extremely short and read-only and the entire database resides in main memory (which are realistic for this type of applications), we propose distributed concurrency control protocols which exploit the virtual memory management for concurrency control. Virtual memory management is required anyway, so the additional overhead is extremely low, especially for most frequent read-only transactions.

Two variations of the proposed protocol are described and compared with alternative approaches.

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

• 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/An2-5 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

References

[1]

Sten Andler, Jörgen Hansson, Joakim Eriksson, Jonas Mellin, Mikael Berndtsson, Bengt Eftring: DeeDS Towards a Distributed and Active Real-Time Database System. SIGMOD Record 25(1): 38-40(1996) BibTeX

[2]

...

[3]

Ahmed K. Elmagarmid (Ed.): Database Transaction Models for Advanced Applications. Morgan Kaufmann 1992, ISBN 1-55860-214-3
Contents BibTeX

[4]

Theo Härder, Kurt Rothermel: Concurrency Control Issues in Nested Transactions. VLDB J. 2(1): 39-74(1993) BibTeX

[5]

...

[6]

Eric J. Koldinger, Jeffrey S. Chase, Susan J. Eggers: Architectural Support for Single Address Space Operating Systems. ASPLOS 1992: 175-186 BibTeX

[7]

Eliezer Levy, Abraham Silberschatz: Incremental Recovery in Main Memory Database Systems. IEEE Trans. Knowl. Data Eng. 4(6): 529-540(1992) BibTeX

[8]

...

[9]

Piotr Krzyzagórski, Tadeusz Morzy: Optimistic Concurrency Control Algorithm with Dynamic Serialization Adjustment for Firm Deadline Real-Time Database Systems. ADBIS 1995: 27-42 BibTeX

[10]

...

[11]

Marc Shapiro, Paulo Ferreira: Larchant-RDOSS: a Distributed Shared Persistent Memory and its Garbage Collector. WDAG 1995: 198-214 BibTeX

Referenced by

1. Igor Nekrestyanov, Boris Novikov, Ekaterina Pavlova: Designing Persistence for Real-Time Distributed Object Systems. ADBIS 1998: 248-259