Models for studying concurrency control performance

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Models for studying concurrency control performance: alternatives and implications

Full text

Pdf (1.36 MB)

Source

International Conference on Management of Data archive
Proceedings of the 1985 ACM SIGMOD international conference on Management of data table of contents

Austin, Texas, United States

Pages: 108 - 121

Year of Publication: 1985

ISBN:0-89791-160-1

Also published in ...

Authors

Rakesh Agrawal	AT&T Bell Laboratories, Murray Hill NJ
Michael J. Carey	Computer Sciences Department, University of Wisconsin, Madison WI
Miron Livny	Computer Sciences Department, University of Wisconsin, Madison WI

Sponsor

SIGMOD: ACM Special Interest Group on Management of Data

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 2, Downloads (12 Months): 19, Citation Count: 27

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/318898.318909 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	Agra83a	J Agrawal R and Dewitt D Integrated Concurrence Control and Recover Mechanisms Design and Performance Evaluation Technical Report No 497 Computer SCI- ences Department University of Wisconsm- Madison February 1983
	Agra83b	Rakesh Agrawal, Concurrency control and recovery in multiprocessor database machines: design and performance evaluation, 1983
	Bada79	Badal D 'Correctness of Concurrency Control and lmplicabons in Distributed Databases Proceedrngs of the COMPSAC '79 Conference Chicago Illinois, November 1979
	BaIt82	R. Balter , P. Berard , P. Decitre, Why control of the concurrency level in distributed systems is more fundamental than deadlock management, Proceedings of the first ACM SIGACT-SIGOPS symposium on Principles of distributed computing, p.183-193, August 18-20, 1982, Ottawa, Canada [doi>10.1145/800220.806696]
	Bern80a	Bernstein P and Goodman N Fundamental Algorcthms for Concurrent\ Control m Dutnbuted Database Svstems Technical Report Computer Corporanon of America 1980
	Bern80b	Bernstein P , and Goodman N Timestamp-Based Algorithms for Concurrency Control in Distributed Database Systems Proceedmgs of the Stxth International Conference on Verv Large Data Bases October 1980
	Bern81	Philip A. Bernstein , Nathan Goodman, Concurrency Control in Distributed Database Systems, ACM Computing Surveys (CSUR), v.13 n.2, p.185-221, June 1981 [doi>10.1145/356842.356846]
	Bern82	Philip A. Bernstein , Nathan Goodman, A Sophisticate's Introduction to Distributed Concurrency Control (Invited Paper), Proceedings of the 8th International Conference on Very Large Data Bases, p.62-76, September 08-10, 1982
	Care83a	Michael James Carey, Modeling and evaluation of database concurrency control algorithms, 1983
	Care83b	Michael J. Carey, An abstract model of database concurrency control algorithms, Proceedings of the 1983 ACM SIGMOD international conference on Management of data, May 23-26, 1983, San Jose, California
	Care84	Michael J. Carey , Michael Stonebraker, The Performance of Concurrency Control Algorithms for Database Management Systems, Proceedings of the 10th International Conference on Very Large Data Bases, p.107-118, August 27-31, 1984
	Casa79	Casanova M The Concurrency Control Problem for Database Systems Ph D Thesis, Computer Science Department, Harvard University 1979
	Cer182	Cerl S and Owlclu S "On the Use of Optimisuc Methods for Concurrency Control m Dlstrlbuted Databases Procecdrngs of the Sixth Berkelex Worhshop on Dlstrrbuted Data Management and Computer Nent or Is February 1982
	Fran83	Franaszek P and Robinson J Lunrtatlons of Concurrent\ rn T~ansactlon Processmg Report No RClOl51 IBM Thomas J Watson Research Center August 1983
	Gall82	Bruce Irving Galler, Concurrency control performance issues, 1982
	Good83	Nathan Goodman , Rajan Suri , Y. C. Tay, A simple analytic model for performance of exclusive locking in database systems, Proceedings of the 2nd ACM SIGACT-SIGMOD symposium on Principles of database systems, March 21-23, 1983, Atlanta, Georgia [doi>10.1145/588058.588084]
	Gray79	Gra) J 'Notes On Database Operatmg Systems in Operating &sterns An Ad\ awed Course Sprmger-Verlag 1979
	Gray81	Graj J Homan P Korth H and Obermarck R 4 Strabr Man 4nal\sls of the Probabtlln of M'amng and Deadlock In a Database Svstem Techmcal Report No RJ3066 IBM San Jose Research Laborator) February 1981
	Iran79	Keki B. Irani , Hing-Lung Lin, Queueing network models for concurrent transaction processing in a database system, Proceedings of the 1979 ACM SIGMOD international conference on Management of data, May 30-June 01, 1979, Boston, Massachusetts [doi>10.1145/582095.582116]
	Kung81	H. T. Kung , John T. Robinson, On optimistic methods for concurrency control, ACM Transactions on Database Systems (TODS), v.6 n.2, p.213-226, June 1981 [doi>10.1145/319566.319567]
	Lm 82a	Lm W and Nolte J Dlstrtbuted Database Control and Allocanon Semi-Annual Report Techmcal Report Computer Corporauon of America CambrIdge Massachusetts January 1982
	Lm82b	Lm W and Nolte J ' Performance of Two Phase Lockmg Proceedmgs of the St\ th Berkelel Workshop on Distributed Data Management and Computer Nenuorhs Febfuan 1982
	Lm83	Wen-Te K. Lin , Jerry Nolte, Basic Timestamp, Multiple Version Timestamp, and Two-Phase Locking, Proceedings of the 9th International Conference on Very Large Data Bases, p.109-119, October 31-November 02, 1983
	Lmd79	Lmdsa) B et al Notes on Dlstrrbuted Databases Report No RJ2571 IBM San Jose Research Laboratory 1979
	Mena78	Menasce D and Muntz R "Lockmg and Deadlock Detechon in Dlstrlbuted Databases Proceedings of the Third Berkelej Workshop on Distributed Data Management and Computer Networhs August 1978
	Pem83	Peter Peinl , Andreas Reuter, Empirical Comparison of Database Concurrency Schemes, Proceedings of the 9th International Conference on Very Large Data Bases, p.97-108, October 31-November 02, 1983
	Poh80	D. Potier , Ph. Leblanc, Analysis of locking policies in database management systems, Communications of the ACM, v.23 n.10, p.584-593, Oct. 1980 [doi>10.1145/359015.359021]
	Reed78	Reed D Nammg and Svnchronrzatlon 111 a Decentralaed Computer Svstem Ph D Thesis Department of ElectrIcal Engmeermg and Computer Science Massachusetts lnstltute of Technology I978
	Reut83	Reuter A An Anal\ tic Model of Transachon Interference tn Database Sjstems IB 68183 Umverslty of Kaserslautern West Germany 1983
	Rles77	Daniel R. Ries , Michael Stonebraker, Effects of locking granularity in a database management system, ACM Transactions on Database Systems (TODS), v.2 n.3, p.233-246, Sept. 1977 [doi>10.1145/320557.320566]
	Rles79a	Daniel Roland Ries, The effects of concurrency control on the performance of database management systems., 1979
	Rles79b	Daniel R. Ries , Michael R. Stonebraker, Locking granularity revisited, ACM Transactions on Database Systems (TODS), v.4 n.2, p.210-227, June 1979 [doi>10.1145/320071.320078]
	Robi82a	John Timothy Robinson, Design of concurrency controls for transaction processing systems, 1982
	Robi82b	Robinson J Expertmcnts 11 rth Transactron Processrng on a Multi-Mwroprocessor Report No RC9725 IBM Thomas J Watson Research Center December I982
	Rose78	Daniel J. Rosenkrantz , Richard E. Stearns , Philip M. Lewis, II, System level concurrency control for distributed database systems, ACM Transactions on Database Systems (TODS), v.3 n.2, p.178-198, June 1978 [doi>10.1145/320251.320260]
	Sarg76	Robert G. Sargent, Statistical analysis of simulation output data, Proceedings of the 4th symposium on Simulation of computer systems, p.39-50, August 10-12, 1976, Boulder, Colorado, United States
	Splt76	James F. Spitzer, Performance prototyping of data management applications, Proceedings of the annual conference, p.287-291, October 20-22, 1976, Houston, Texas, United States [doi>10.1145/800191.805599]
	Stan 79	Stonebraker M "Concurrency Control and Consistency of Muluple Copies of Data m Dlstrlbuted INGRES IEEE Transactrons on Software Engrneermg X3) Ma! 1979
	Tay84a	Yong Chiang Tay, A mean value performance model for locking in databases, 1984
	Tay84b	Y. C. Tay , Rajan Suri, Choice and Performance in Locking for Databases, Proceedings of the 10th International Conference on Very Large Data Bases, p.119-128, August 27-31, 1984
	Thorn79	Robert H. Thomas, A Majority consensus approach to concurrency control for multiple copy databases, ACM Transactions on Database Systems (TODS), v.4 n.2, p.180-209, June 1979 [doi>10.1145/320071.320076]
	Thorn83	Alexander Thomasian , In Kyung Ryu, A decomposition solution to the queueing network model of the centralized DBMS with static locking, Proceedings of the 1983 ACM SIGMETRICS conference on Measurement and modeling of computer systems, p.82-92, August 29-31, 1983, Minneapolis, Minnesota, United States [doi>10.1145/800040.801397]
	Wulf81	Wulf w 'CornplIers and Computer Archltecture IEEE Computer Jul) I98 1

CITED BY 27

	Yongdong Wang , Lawrence A. Rowe, Cache consistency and concurrency control in a client/server DBMS architecture, ACM SIGMOD Record, v.20 n.2, p.367-376, June 1991
	Marek Rusinkiewicz , Dimitrios Georgakopoulos, REQUEST II — a distributed database system for local area networks, Proceedings of 1986 ACM Fall joint computer conference, p.1179-1188, November 1986, Dallas, Texas, United States
	M. H. Eich , David L. Wells, Database concurrency control using data flow graphs, ACM Transactions on Database Systems (TODS), v.13 n.2, p.197-227, June 1988
	Walt Kohler , Bao-Chyuan Jenq, CARAT: a testbed for the performance evaluation of distributed database systems, Proceedings of 1986 ACM Fall joint computer conference, p.1169-1178, November 1986, Dallas, Texas, United States
	M. S. Atkins , M. Y. Coady, Adaptable concurrency control for atomic data types, ACM Transactions on Computer Systems (TOCS), v.10 n.3, p.190-225, Aug. 1992
	Kaushik Chakrabarti , Sharad Mehrotra, Efficient concurrency control in multidimensional access methods, ACM SIGMOD Record, v.28 n.2, p.25-36, June 1999
	Mohan L. Ahuja , J. C. Browne, Concurrency control by transactions carrying states and preordering universioned entities, Proceedings of the 1988 ACM sixteenth annual conference on Computer science, p.626-635, February 1988, Atlanta, Georgia, United States
	James Canning , P. Muthuvelraj , John Sieg, An adaptive concurrency control algorithm (abstract), Proceedings of the 1990 ACM annual conference on Cooperation, p.431, February 20-22, 1990, Washington, D.C., United States
	Y. C. Tay , Nathan Goodman , R. Suri, Locking performance in centralized databases, ACM Transactions on Database Systems (TODS), v.10 n.4, p.415-462, Dec. 1985
	Michael J. Carey , Waleed A. Muhanna, The performance of multiversion concurrency control algorithms, ACM Transactions on Computer Systems (TOCS), v.4 n.4, p.338-378, Nov. 1986
	M. Herlihy, Apologizing versus asking permission: optimistic concurrency control for abstract data types, ACM Transactions on Database Systems (TODS), v.15 n.1, p.96-124, March 1990
	JoAnne Holliday , Robert Steinke , Divyakant Agrawal , Amr El Abbadi, Epidemic Algorithms for Replicated Databases, IEEE Transactions on Knowledge and Data Engineering, v.15 n.5, p.1218-1238, September 2003
	Ouri Wolfson, The overhead of locking (and commit) protocols in distributed databases, ACM Transactions on Database Systems (TODS), v.12 n.3, p.453-471, Sept. 1987
	Thanasis Hadzilacos, Serialization graph algorithms for multiversion concurrency control, Proceedings of the seventh ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.135-141, March 1988, Austin, Texas, United States
	Akhil Kumar , Michael Stonebraker, Performance Considerations for an Operating System Transaction Manager, IEEE Transactions on Software Engineering, v.15 n.6, p.705-714, June 1989
	S. Y. Cheung , M. H. Ammar , M. Ahamad, The Grid Protocol: A High Performance Scheme for Maintaining Replicated Data, IEEE Transactions on Knowledge and Data Engineering, v.4 n.6, p.582-592, December 1992
	Y. -F. Huang , Y. -H. Chin, A New Methodology to Evaluate Locking Protocols, IEEE Transactions on Knowledge and Data Engineering, v.2 n.4, p.431-435, December 1990
	James B. Lim , A. R. Hurson, Transaction Processing in Mobile, Heterogeneous Database Systems, IEEE Transactions on Knowledge and Data Engineering, v.14 n.6, p.1330-1346, November 2002
	Ming-Yee Lai , Kevin Wilkinson , Vladimir Lanin, On Distributing JASMIN's Optimistic Multiversioning Page Manager, IEEE Transactions on Software Engineering, v.15 n.6, p.696-704, June 1989
	Bao-Chyuan Jenq , Walter H. Kohler , Don Towsley, A Queueing Network Model for a Distributed Database Testbed System, IEEE Transactions on Software Engineering, v.14 n.7, p.908-921, July 1988
	E. Omiecinski , L. Lee , P. Scheuermann, Performance Analysis of a Concurrent File Reorganization Algorithm for Record Clustering, IEEE Transactions on Knowledge and Data Engineering, v.6 n.2, p.248-257, April 1994
	Vibby Gottemukkala , Tobin J. Lehman, Locking and Latching in a Memory-Resident Database System, Proceedings of the 18th International Conference on Very Large Data Bases, p.533-544, August 23-27, 1992
	Michael Stonebraker, The Design of the POSTGRES Storage System, Proceedings of the 13th International Conference on Very Large Data Bases, p.289-300, September 01-04, 1987
	W. Kevin Wilkinson , Marie-Anne Neimat, Maintaining Consistency of Client-Cached Data, Proceedings of the 16th International Conference on Very Large Data Bases, p.122-133, August 13-16, 1990
	Akhil Kumar , Michael Stonebraker, Performance Evaluation of an Operating System Transaction Manager, Proceedings of the 13th International Conference on Very Large Data Bases, p.473-481, September 01-04, 1987
	J. B. Lim , A. R. Hurson, Transaction Processing in a Mobile, Multi-Database Environment, Multimedia Tools and Applications, v.15 n.2, p.161-185, November 2001
	Varun Gupta , Mor Harchol-Balter, Self-adaptive admission control policies for resource-sharing systems, Proceedings of the eleventh international joint conference on Measurement and modeling of computer systems, June 15-19, 2009, Seattle, WA, USA