Probabilistic Models of Database Locking

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Probabilistic Models of Database Locking: Solutions, Computational Algorithms, and Asymptotics

Full text

Pdf (1.01 MB)

Source

Journal of the ACM (JACM) archive
Volume 31 , Issue 4 (October 1984) table of contents

Pages: 855 - 878

Year of Publication: 1984

ISSN:0004-5411

Authors

Debasis Mitra	AT&T Bell Laboratories, Murray Hdl, New Jersey
P. J. Weinberger	AT&T Bell Laboratories, Murray Hdl, New Jersey

Publisher

ACM New York, NY, USA

Bibliometrics

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

Additional Information:

references cited by index terms review 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/1634.2509 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.

	1	Forest Baskett , K. Mani Chandy , Richard R. Muntz , Fernando G. Palacios, Open, Closed, and Mixed Networks of Queues with Different Classes of Customers, Journal of the ACM (JACM), v.22 n.2, p.248-260, April 1975 [doi>10.1145/321879.321887]
	2	BRUELL, S C., AND BALBO, G.Computational algorithms for closed queueing networks, Elsevier North-Holland, New York, 1980.
	3	A. Chesnais , E. Gelenbe , I. Mitrani, On the modeling of parallel access to shared data, Communications of the ACM, v.26 n.3, p.196-202, March 1983 [doi>10.1145/358061.358073]
	4	COOPER, R. B.lntroductton to Queuemg Theory 2d ed. Elsevier North-Holland, New York, 1981.
	5	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]
	6	KAUFMAN, J S. Blocking m a shared resource environment. IEEE Trans Commun. COM-29, 10 (Oct. 1981), 1474-1481.
	7	KELLY, F.P. Reversibility and Stochastic Networks. Wtley, New York, 1980.
	8	Daniel A. Menascé , Tatuo Nakanishi, Performance evaluation of a two-phase commit based protocol for DDBs, Proceedings of the 1st ACM SIGACT-SIGMOD symposium on Principles of database systems, March 29-31, 1982, Los Angeles, California [doi>10.1145/588111.588152]
	9	OLVER, F. W. J. Introduction to Asymptozics and Special Functions. Academic Press, New York, 1974.
	10	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]
	11	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]
	12	RIORDAN, J.Stochastic Servtce Systems Wiley, New York, 1962.
	13	ROBERTS, J. W.Teletraffic models for the telecom I integrated servme network in Proceedings of the lnternatlonal Teletraffic Congress, Session 1.1, Paper 2, Montreal, 1983.
	14	SHUM, A.W., AND SPIRAKIS, P.G.Performance analysis of concurrency control methods in database systems. In Performance '81, F. J. Kylstra, Ed. Elsevier North-Holland, New York, 1981, pp. 1-19.
	15	Sz~Go, G.Orthogonal Polynomials Colloquium Publications, vol. XXIII. American Mathematics Society, Providence, RI, 1959
	16	Jeffrey D. Ullman, Principles of Database Systems, W. H. Freeman & Co., New York, NY, 1983

CITED BY 20

	Ibrahim Matta , A. Udaya Shankar, Z-iteration: a simple method for throughput estimation in time-dependent multi-class systems, ACM SIGMETRICS Performance Evaluation Review, v.23 n.1, p.126-135, May 1995
	K. Kant, Application level modeling of parallel machines, ACM SIGMETRICS Performance Evaluation Review, v.16 n.1, p.83-93, May 1988
	Stephen S. Lavenberg, A simple analysis of exclusive and shared lock contention in a database system, ACM SIGMETRICS Performance Evaluation Review, v.12 n.3, p.143-148, August 1984
	William A. Massey, A probabilistic analysis of a database system, ACM SIGMETRICS Performance Evaluation Review, v.14 n.1, p.141-146, May 1986
	R. J. Boucherie, A Characterization of Independence for Competing Markov Chains with Applications to Stochastic Petri Nets, IEEE Transactions on Software Engineering, v.20 n.7, p.536-544, July 1994
	Y. C. Tay , Rajan Suri , Nathan Goodman, A mean value performance model for locking in databases: the no-waiting case, Journal of the ACM (JACM), v.32 n.3, p.618-651, July 1985
	Wei-hsing Wang , Meichun Hsu , Eugene Pinsky, Modeling hot spots in database systems (extended abstract), Proceedings of the tenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.82-91, May 29-31, 1991, Denver, Colorado, United States
	Deron Liang , Satish K. Tripathi, Performance Analysis of Long-Lived Transaction Processing Systems with Rollbacks and Aborts, IEEE Transactions on Knowledge and Data Engineering, v.8 n.5, p.802-815, October 1996
	Philip Heidelberger, A Performance Comparison of Multimicro and Mainframe Database Architectures, IEEE Transactions on Software Engineering, v.14 n.4, p.522-531, April 1988
	Theodore Johnson, Approximate Analysis of Reader/Writer Queues, IEEE Transactions on Software Engineering, v.21 n.3, p.209-218, March 1995
	Shiow-Chen Shyu , Victor O. K. Li, Performance Analysis of Static Locking in Distributed Database Systems, IEEE Transactions on Computers, v.39 n.6, p.741-751, June 1990
	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
	Yong Jiang , Jie Li , Shoichi Nishimura, A General Stochastic Model for Dynamic Locking in Database Systems, IEEE Transactions on Computers, v.53 n.3, p.308-319, March 2004
	Alexander Thomasian , In Kyung Ryu, A Recursive Solution Method to Analyze the Performance of Static Locking Systems, IEEE Transactions on Software Engineering, v.15 n.10, p.1147-1156, October 1989
	B. Ciciani , D. M. Dias , B. R. Iyer , P. S. Yu, A hybrid Distributed Centralized System Structure for Transaction Processing, IEEE Transactions on Software Engineering, v.16 n.8, p.791-806, August 1990
	Carl S. Hartzman, The Delay Due to Dynamic Two-Phase Locking, IEEE Transactions on Software Engineering, v.15 n.1, p.72-82, January 1989
	Prithwish Kangsabanik , D. S. Yadav , R. Mall , A. K. Majumdar, Performance analysis of long-lived cooperative transactions in active DBMS, Data & Knowledge Engineering, v.62 n.3, p.547-577, September, 2007
	Mihalis Yannakakis, Perspectives on database theory, ACM SIGACT News, v.27 n.3, p.25-49, Sept. 1996
	Kyomin Jung , Yingdong Lu , Devavrat Shah , Mayank Sharma , Mark S. Squillante, Revisiting stochastic loss networks: structures and algorithms, ACM SIGMETRICS Performance Evaluation Review, v.36 n.1, June 2008
	Armin Heindl , Gilles Pokam, An analytic framework for performance modeling of software transactional memory, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.53 n.8, p.1202-1214, June, 2009

INDEX TERMS

Classification:
D. Software
D.4 OPERATING SYSTEMS
D.4.8 Performance
Subjects: Queueing theory; Stochastic analysis

G. Mathematics of Computing

H. Information Systems
H.2 DATABASE MANAGEMENT
H.2.4 Systems
Subjects: Transaction processing
H.2.7 Database Administration
Subjects: Logging and recovery

General Terms:
Performance, Theory

REVIEW

"Pieter S Kritzinger : Reviewer"

The model on which the authors base their analysis of database locking uses for its definition of a transaction an enumeration of the lockable entities on the access path of the transaction. It is assumed that there are a total of N s more...

Collaborative Colleagues:

Debasis Mitra: colleagues

P. J. Weinberger: colleagues

Adobe Acrobat

QuickTime

Windows Media Player

Real Player