Probabilistic Models of Database Locking: Solutions, Computational Algorithms, and Asymptotics
Journal of the ACM (JACM)
On the modeling of parallel access to shared data
Communications of the ACM
The distribution of granule accesses made by database transactions
Communications of the ACM
Analysis of locking policies in database management systems
Communications of the ACM
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
Some Results on Database Locking: Solutions, Computational Algorithms and Asymptotics
Proceedings of the International Workshop on Computer Performance and Reliability
Locking performance in centralized databases
ACM Transactions on Database Systems (TODS)
On coupling many small systems for transaction processing
ISCA '86 Proceedings of the 13th annual international symposium on Computer architecture
Progressive transaction recovery in distributed DB/DC systems
IEEE Transactions on Computers - Special Issue on Real-Time Systems
The Delay Due to Dynamic Two-Phase Locking
IEEE Transactions on Software Engineering
Integrated Concurrency-Coherency Controls for Multisystem Data Sharing
IEEE Transactions on Software Engineering
A Recursive Solution Method to Analyze the Performance of Static Locking Systems
IEEE Transactions on Software Engineering
A hybrid Distributed Centralized System Structure for Transaction Processing
IEEE Transactions on Software Engineering
Modeling hot spots in database systems (extended abstract)
PODS '91 Proceedings of the tenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Tradeoffs Between Coupling Small and Large Processors for Transaction Processing
IEEE Transactions on Computers
IEEE Transactions on Knowledge and Data Engineering
Design and Analysis of Integrated Concurrency-Coherence Controls
VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
Performance Analysis of Concurrency Control Methods
Performance Evaluation: Origins and Directions
| Hi-index | 0.00 |
We consider a probabilistic model of locking in a database system in which an arriving transaction is blocked and lost when its lock requests conflict with the locks held by currently executing transactions. Both exclusive and shared locks are considered. We derive a simple asymptotic expression for the probability of blocking which is exact to order 1/N where N is the number of lockable items in the database. This expression reduces to one recently derived by Mitra and Weinberger for the special case where all locks are exclusive.