Analysis of some optimistic concurrency control schemes based on certification

Proceedings of the 1985 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, SIGMETRICS 1985

Volumn , Issue , 1985, Pages 192-203

  Thomasian, Alexander ^a   Ryu, In Kyung ^b,c  

^a IBM T J WATSON RESEARCH CENTER   (United States)

^b Unisys   (United States)

^c UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ITERATIVE METHODS;

DATA ACCESS; DATA CONTENTION; DATA ITEMS; HIGHLY ACCURATE; MULTIPLE CLASS; NUMBER OF DATUM; OPTIMISTIC CONCURRENCY CONTROLS; TRANSACTION PROCESSING;

CONCURRENCY CONTROL;

EID: 84941857890     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/317795.317824     Document Type: Conference Paper

References (11)

1. Carey, M. Modeling and evaluation of database concurrency control algorithms. Ph.D. Th., University of California, Berkeley, September 1983.
2. Galler, B.I. Concurrency control performance issues. CSRG-147, Computer Sytems Research Group, University of Toronto, September, 1982.
3. Kleinrock, L. Queueing Systems, Vol. 1: Theory. John Wiley, New York, 1975.
4. Kung, H.T. and Robinson, J.T. "On optimistic methods for concurrency control". Trans. Database Systems 6, 2 (June 1081), 213-226.
5. Menasce, D.A. and Nakanishi, T. "Optimistic versus pessimistic concurrency control mechanisms in database management systems". Information systems 7, 1 (1982), 13-27.
6. Morris, R.J.T. and Wong, W.S. Performance analysis of locking and optimistic concurrency control alogorithms. Submitted to Performance Evaluation.
7. Morris, R.J.T. and Wong, W.S. Performance of concurrency control algorithms with nonexclusive accesses. In Performance '84, North-Holland, Paris, France, 1984.
8. Potier, D. and Leblanc, P. "Analysis of locking policies in database management systems'. Comm. ACM 23, 10 (October :1980), 584-593.
9. Robinson, J.T. Design of concurrency controls for transaction processing systems. Ph.D. Th., Carnegie-Mellon University, 1982.
10. Ryu, I.K. Performace evaluation of concurrency control in database systems. Ph.D. Th., Dept EE-Systems, University of Southern California, 1985.
11. Tay, Y.C., Goodman, N., and Suri, R. Performance evaluation of locking in a database: A survey. TR-17-84, Harvard University, 1984.