Probabilistic Models of Database Locking: Solutions, Computational Algorithms, and Asymptotics
Journal of the ACM (JACM)
A mean value performance model for locking in databases: the no-waiting case
Journal of the ACM (JACM)
Performance Evaluation of Centralized Databases with Static Locking
IEEE Transactions on Software Engineering
Locking performance in centralized databases
ACM Transactions on Database Systems (TODS)
ACM Transactions on Database Systems (TODS)
Effects of locking granularity in a database management system
ACM Transactions on Database Systems (TODS)
A Theory of Safe Locking Policies in Database Systems
Journal of the ACM (JACM)
Analyzing queueing networks with simultaneous resource possession
Communications of the ACM
Analysis of locking policies in database management systems
Communications of the ACM
The notions of consistency and predicate locks in a database system
Communications of the ACM
Queueing network models for concurrent transaction processing in a database system
SIGMOD '79 Proceedings of the 1979 ACM SIGMOD international conference on Management of data
A simple analytic model for performance of exclusive locking in database systems
PODS '83 Proceedings of the 2nd ACM SIGACT-SIGMOD symposium on Principles of database systems
A simple analysis of exclusive and shared lock contention in a database system
SIGMETRICS '84 Proceedings of the 1984 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Concurrency control performance issues
Concurrency control performance issues
Performance Analysis of Two-Phase Locking
IEEE Transactions on Software Engineering
On the analytical modeling of database concurrency control
Journal of the ACM (JACM)
SAC '94 Proceedings of the 1994 ACM symposium on Applied computing
Performance Analysis of Concurrency Control Using Locking with Deferred Blocking
IEEE Transactions on Software Engineering
A General Stochastic Model for Dynamic Locking in Database Systems
IEEE Transactions on Computers
| Hi-index | 0.01 |
An analytic formula for the delay due to two-phase locking is developed in terms of mean values for the input parameters using an open queuing network model in equilibrium. The results of simulations, using various realistic probability distributions governing the number of locks that transactions request, are presented to validate the formula. Reasonably good accuracy is achieved for gamma distributions over a wide range of parameter settings. The simulations also provided evidence that the rate of deadlock, often disregarded in the literature, can be high in certain heavily utilized databases.