On Distributing JASMIN's Optimistic Multiversioning Page Manager

JASMIN is a functionally distributed database system running on multiple microcomputers that communicate with each other by message passing. The software modules in JASMIN can be cloned and distributed across computer boundaries. One important module is the intelligent store, a page manager that includes transaction-management facilities. It provides an optimistic, multiversioning concurrency control scheme. This scheme allows read-only transactions to run almost without conflict checking; this is important in some real-time database applications like telephone switching and routing services. The initial implementation of the intelligent store deals with centralized database only. Experiences in modifying the JASMIN intelligent store module to handle distributed databases are described. Design principles and system implementation techniques in the following areas are explored; process structure, data structures and synchronization on data structures. The process structure is aimed to provide high throughput and the data structures are designed to facilitate fast response time. >

[1]  Miron Livny,et al.  Models for studying concurrency control performance: alternatives and implications , 1985, SIGMOD Conference.

[2]  Marvin H. Solomon,et al.  The Roscoe distributed operating system , 1979, SOSP '79.

[3]  Gunter Schlageter,et al.  Optimistic Methods for Concurrency Control in Distributed Database Systems , 1981, VLDB.

[4]  Kevin Wilkinson,et al.  Overview of the Jasmin database machine , 1984, SIGMOD '84.

[5]  David P. Reed,et al.  Naming and synchronization in a decentralized computer system , 1978 .

[6]  J. T. Robinson,et al.  On optimistic methods for concurrency control , 1979, TODS.

[7]  W. D. Roome.  Database systems: The Intelligent Store: A content-addressable page manager , 1982, The Bell System Technical Journal.

[8]  Butler W. Lampson,et al.  Crash Recovery in a Distributed Data Storage System , 1981 .

[9]  Irving L. Traiger,et al.  The notions of consistency and predicate locks in a database system , 1976, CACM.

[10]  Raymond A. Lorie,et al.  Physical integrity in a large segmented database , 1977, TODS.

[11]  Kevin Wilkinson,et al.  Managing Replicate Data in JASMIN , 1984, Symposium on Reliability in Distributed Software and Database Systems.

[12]  Forest Baskett,et al.  Task communication in DEMOS , 1977, SOSP '77.

[13]  Kevin Wilkinson,et al.  Distributed Transaction Management in Jasmin , 1984, VLDB.

[14]  P. J. Weinberger,et al.  Database systems: Making UNIX∗ operating systems safe for databases , 1982, The Bell System Technical Journal.

[15]  Abraham Silberschatz.  A multi-version concurrency scheme with no rollbacks , 1982, PODC '82.

[16]  Deborah DuBourdieux,et al.  Implementation of Distributed Transactions , 1982, Berkeley Workshop.