A Mean Value Performance Model for Locking in Databases: The Waiting Case

Summary: Mean-value analytic model extended from 'no-wait' (abort-on-conflict) to realistic waiting (only deadlocks abort), validated for uniform exclusive-lock workloads. Reductions for nonuniform access and shareable locks; counterintuitive finding that no-wait often equals or outperforms waiting in throughput. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 711
Venue: PODS
Year: 1984
Pagerank: 0.00010079249
Overall Rank: 1,660 | 88.62%
DOI: 10.1145/588011.588056

Incoming Non-self Citations Over Time

Authors

1. Y. C. Tay (Harvard University; National University of Singapore)
2. R. Suri (Harvard University)
3. N. Goodman (Boston University)

BibTeX Citation

@inproceedings{tay_pods84,
        address = {New York, NY, USA},
        series = {{PODS} '84},
        title = {{A Mean Value Performance Model for Locking in Databases: The Waiting Case}},
        url = {https://dl.acm.org/doi/10.1145/588011.588056},
        doi = {10.1145/588011.588056},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Tay, Y. C. and Suri, R. and Goodman, N.},
        year = {1984}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
260	Models for Studying Concurrency Control Performance: Alternatives and Implications	1985	SIGMOD	0.00023103999
766	The Case for Determinism in Database Systems	2010	VLDB	0.0001420984
1,931	Performance and Resource Modeling in Highly-Concurrent OLTP Workloads	2013	SIGMOD	9.4664741e-05
4,124	Choice and Performance in Locking for Databases	1984	VLDB	6.8865551e-05
6,202	On Affinity Based Routing in Multi-System Data Sharing	1986	VLDB	5.9453907e-05
6,757	Performance Results on Multiversion Timestamp Concurrency Control with Predeclared Writesets	1987	PODS	5.7828658e-05
13,223	The Private Workspace Model Feasibility and Applications to 2PL Performance Improvements	1985	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
1,398	Queueing Network Models for Concurrent Transaction Processing in a Database System	1979	SIGMOD	0.00010899561
1,682	Concurrency In Database Systems - A Simulation Study	1977	SIGMOD	0.00010021488
4,028	A Simple Analytic Model For Performance Of Exclusive Locking In Database Systems	1983	PODS	6.9464486e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,361	Contention-Aware Lock Scheduling for Transactional Databases	2018	VLDB
2	6,751	An Almost-Serial Protocol for Transaction Execution in Main-Memory Database Systems	2002	VLDB
3	4,874	A Quantitative Comparison of Lock Protocols for Centralized Databases	1983	VLDB
4	4,124	Choice and Performance in Locking for Databases	1984	VLDB
5	1,682	Concurrency In Database Systems - A Simulation Study	1977	SIGMOD
6	5,290	Using Delayed Commitment in Locking Protocols for Real-Time Databases	1992	SIGMOD
7	9,753	Modeling Hot Spots In Database Systems (Extended Abstract)	1991	PODS
8	13,251	An Experimental Comparison of Locking Policies in a Testbed Database System	1983	SIGMOD
9	1,398	Queueing Network Models for Concurrent Transaction Processing in a Database System	1979	SIGMOD
10	4,028	A Simple Analytic Model For Performance Of Exclusive Locking In Database Systems	1983	PODS