Locking performance in centralized databases
ACM Transactions on Database Systems (TODS)
The performance of a precedence-based queuing discipline
Journal of the ACM (JACM)
Perfornance Study of Two Phase Locking in Single-Site Database Systems
IEEE Transactions on Software Engineering
The Performance of Alternative Strategies for Dealing with Deadlocks in Database Management Systems
IEEE Transactions on Software Engineering
Locking performance in centralized databases
Locking performance in centralized databases
The Delay Due to Dynamic Two-Phase Locking
IEEE Transactions on Software Engineering
Analysis of database performance with dynamic locking
Journal of the ACM (JACM)
A probabilistic analysis of a database system
SIGMETRICS '86/PERFORMANCE '86 Proceedings of the 1986 ACM SIGMETRICS joint international conference on Computer performance modelling, measurement and evaluation
Performance analysis of dynamic locking
ACM '86 Proceedings of 1986 ACM Fall joint computer conference
The distribution of granule accesses made by database transactions
Communications of the ACM
Concurrency in database systems: a simulation study
SIGMOD '77 Proceedings of the 1977 ACM SIGMOD international conference on Management of data
Computer Performance Modeling Handbook
Computer Performance Modeling Handbook
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
Access Invariance and Its Use in High Contention Environments
Proceedings of the Sixth International Conference on Data Engineering
Performance Limits of Two-Phase Locking
Proceedings of the Seventh International Conference on Data Engineering
A decomposition solution to the queueing network model of the centralized DBMS with static locking
SIGMETRICS '83 Proceedings of the 1983 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Theory, Volume 1, Queueing Systems
Theory, Volume 1, Queueing Systems
Performance analysis of locking policies with limited wait depth
SIGMETRICS '92/PERFORMANCE '92 Proceedings of the 1992 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
On the analytical modeling of database concurrency control
Journal of the ACM (JACM)
Two-phase locking performance and its thrashing behavior
ACM Transactions on Database Systems (TODS)
Transaction chopping: algorithms and performance studies
ACM Transactions on Database Systems (TODS)
Concurrency control: methods, performance, and analysis
ACM Computing Surveys (CSUR)
A Performance Comparison of Locking Methods with Limited Wait Depth
IEEE Transactions on Knowledge and Data Engineering
Distributed Optimistic Concurrency Control Methods for High-Performance Transaction Processing
IEEE Transactions on Knowledge and Data Engineering
Real-Time Index Concurrency Control
IEEE Transactions on Knowledge and Data Engineering
Distributed Concurrency Control Based on Limited Wait-Depth
IEEE Transactions on Parallel and Distributed Systems
Performance Analysis of Concurrency Control Using Locking with Deferred Blocking
IEEE Transactions on Software Engineering
Performance and Scalability of Client-Server Database Architectures
VLDB '92 Proceedings of the 18th International Conference on Very Large Data Bases
VLDB '92 Proceedings of the 18th International Conference on Very Large Data Bases
Performance Analysis of Concurrency Control Methods
Performance Evaluation: Origins and Directions
Distributed real time database systems: background and literature review
Distributed and Parallel Databases
Proceedings of the first joint WOSP/SIPEW international conference on Performance engineering
Database system performance evaluation models: A survey
Performance Evaluation
| Hi-index | 0.00 |
A straightforward analytic solution method is developed which takes into account the variability of transaction size (the number of lock requests). The authors first obtain analytic expressions for the probability of lock conflict, probability of deadlock, and the waiting time per lock conflict. They then develop a family of noniterative analytic solutions to evaluate the overall system performance by considering the expansion in transaction response time due to transaction blocking. The accuracy of these solutions is verified by validation against simulation results. Also introduced is a new measure for the degree of lock contention, which is a product of the mean number of lock conflicts per transaction and the mean waiting time per lock conflict (when blocked by an active transaction). It is shown that the variability in transaction size results in an increase in both measures as compared to fixed-size transactions of comparable size. The authors also provide a solution method for the case when the processing times of transaction steps are different.