loading...
Page-based optimistic concurrency control for memory-mapped persistent object systems
Hawaii, USA January 04-January 07
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/HICSS.1995.37549228th Hawaii International Conference ...
 This Article 
 
PURCHASE ARTICLE: $0
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
S. Inohara, Dept. of Inf. Sci., Tokyo Univ., Japan
Y. Shigehata, Dept. of Inf. Sci., Tokyo Univ., Japan
K. Uehara, Dept. of Inf. Sci., Tokyo Univ., Japan
H. Miyazawa, Dept. of Inf. Sci., Tokyo Univ., Japan
K. Yamamoto, Dept. of Inf. Sci., Tokyo Univ., Japan
T. Masuda, Dept. of Inf. Sci., Tokyo Univ., Japan
New applications that support cooperative work of users on distributed computers often share persistent data structures that contain pointers. For these applications, the underlying system, often uses the "page server" architecture, in which the persistent data are shipped from the server on a page basis, and clients cache the pages for object-grain accesses. In this page-grain environment, conventional concurrency control schemes do not work as well as they do in the object-grain environment for business applications, because of their lack of efficiency and/or correctness. The two-phase locking scheme and timestamp ordering scheme suffer from frequent lock contention, (false) deadlocks, and/or frequent transaction restarts. Existing optimistic schemes sometimes provide inconsistent views of the persistent storage to transactions that are to be aborted. This paper proposes a novel concurrency control scheme. Called "page-based versioned optimistic" scheme. suitable for serialization of distributed cooperative applications with page-grain accesses. The optimistic scheme with versioning avoids lock contention, commits all read-only transactions, and provides consistent views of the persistent storage even to transactions that are to be aborted. The scheme is able to be implemented efficiently in distributed systems as well as in centralized systems.
Index Terms:
concurrency control; groupware; distributed processing; distributed databases; object-oriented databases; paged storage; optimistic concurrency control; cooperative work; distributed computers; persistent data structures; memory-mapped; page server; page-grain environment; two-phase locking; timestamp ordering; optimistic schemes; concurrency control; distributed cooperative applications; read-only transactions
Citation:
S. Inohara, Y. Shigehata, K. Uehara, H. Miyazawa, K. Yamamoto, T. Masuda, "Page-based optimistic concurrency control for memory-mapped persistent object systems," hicss, pp.645, 28th Hawaii International Conference on System Sciences (HICSS'95), 1995
Usage of this product signifies your acceptance of the Terms of Use.


Suggestions