This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
On Distributing JASMIN's Optimistic Multiversioning Page Manager
June 1989 (vol. 15 no. 6)
pp. 696-704

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] D. H. Fishman, M. Lai, and K. Wilkinson, "Overview of the Jasmin database machine," inProc. SIGMOD '84, alsoSIGMOD Rec., vol. 14, no. 2, pp. 234-238, 1984.
[2] M. H. Solomon and R. A. Finkel, "The Roscoe distributed operating system," inProc. ACM-SIGOPS 7th Symp. Oper. Syst. Principles, Dec. 1979, pp. 108-114.
[3] F. H. Baskett, J. H. Howard, and J. T. Montague, "Task communication in DEMOS," inProc. 6th ACM Symp. Oper. Syst. Principles, Nov. 1977, pp. 23-31.
[4] H. T. Kung and J. T. Robinson, "On optimistic methods for concurrency control,"ACM Trans. Database Syst., vol. 6, pp. 213-226, June 1981.
[5] G. Schlageter, "Optimistic methods for concurrency control in distributed systems," inProc. VLDB, 1981.
[6] D. J. Debourdieu, "Implementation of distributed transactions," inProc. 6th Berkeley Workshop Distributed Data Management and Computer Network, 1982.
[7] A. Silberschatz, "A multi-version concurrency control scheme with no rollbacks," inProc. 1st Symp. Principles of Distributed Computing, Aug. 1982.
[8] D. Reed, "Naming and synchronization in a decentralized computer system," Ph.D. dissertation, Massachusetts Inst. Technol., Dec. 1979.
[9] P.A. Bernstein, V. Hadzilacos, and N. Goodman,Concurrency Control and Recovery in Database Systems, Addison-Wesley, Reading, Mass., 1987.
[10] R. Agrawal, M. J. Carey, and M. Livny, "Models for studying concurrency control performance: Alternatives and implications,"ACM SIGMOD Int. Conf. Management of Data, 1985, pp. 108-121.
[11] W. D. Roome, "A content-addressable intelligent store,"Bell Syst. Tech. J., Nov. 1982.
[12] P. Weinburger, "Making UNIX operating systems safe for databases,"Bell Syst. Tech. J., Nov. 1982.
[13] B. W. Lampson and H. E. Sturgis, "Crash recovery in a distributed data storage system," Xerox-PARC, Tech. Rep., Apr. 1979.
[14] K. P. Eswaran, J. N. Gray, R. A. Lorie, and I. L. Traiger, "The notions of consistency and predicate locks in a database system,"Commun. ACM, vol. 19, no. 11, pp. 624-633, Nov. 1976.
[15] U. Premkumar and W. K. Wilkinson, "Reliable disk server in the JASMIN distributed system," inProc. 7th Int. Distributed Computing Systems, Sept. 1987.
[16] R. A. Lorie, "Physical integrity in a large segmented database,"ACM Trans. Database Syst., vol. 2, pp. 91-104, Mar. 1977.
[17] M. Lai, V. Lanin, and W. K. Wilkinson, "Distributed JASMIN's optimistic multiversioning page manager," Bell Communications Research, Tech. Memo. TM-ARH-008532, Dec. 1986.
[18] M. Lai and W. K. Wilkinson, "Distributed transaction management in JASMIN," inProc. Very Large Database Conf., Aug. 1984.
[19] W. K. Wilkinson and M. Lai, "Managing replicate data in JASMIN," inProc. 4th Symp. Reliability in Distributed Software and Database Systems, Oct. 1984.

Index Terms:
optimistic multiversioning page manager; functionally distributed database system; multiple microcomputers; message passing; software modules; page manager; transaction-management facilities; multiversioning concurrency control scheme; read-only transactions; conflict checking; real-time database applications; telephone switching; routing services; centralized database; JASMIN intelligent store module; system implementation techniques; process structure; data structures; synchronization; high throughput; fast response time; concurrency control; data structures; distributed databases; microcomputer applications; software packages; transaction processing
Citation:
M.-Y. Lai, W.K. Wilkinson, V. Lanin, "On Distributing JASMIN's Optimistic Multiversioning Page Manager," IEEE Transactions on Software Engineering, vol. 15, no. 6, pp. 696-704, June 1989, doi:10.1109/32.24723
Usage of this product signifies your acceptance of the Terms of Use.