Limitations of concurrency in transaction processing
ACM Transactions on Database Systems (TODS)
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
An introduction to database systems: vol. I (4th ed.)
An introduction to database systems: vol. I (4th ed.)
Locking performance in centralized databases
ACM Transactions on Database Systems (TODS)
Concurrency control performance modeling: alternatives and implications
ACM Transactions on Database Systems (TODS)
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
A Recursive Solution Method to Analyze the Performance of Static Locking Systems
IEEE Transactions on Software Engineering
Performance Analysis of Dynamic Locking with the No-Waiting Policy
IEEE Transactions on Software Engineering
ACM Transactions on Database Systems (TODS)
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
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
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
Modeling and evaluation of database concurrency control algorithms
Modeling and evaluation of database concurrency control algorithms
ACM SIGMOD Record
Performance Analysis of Two-Phase Locking
IEEE Transactions on Software Engineering
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
An approach to eliminate transaction blocking in locking protocols
PODS '92 Proceedings of the eleventh ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Two-phase locking performance and its thrashing behavior
ACM Transactions on Database Systems (TODS)
Quantitative evaluation of a transaction facility for knowledge base management system
CIKM '94 Proceedings of the third international conference on Information and knowledge management
Transaction chopping: algorithms and performance studies
ACM Transactions on Database Systems (TODS)
Concurrency control: methods, performance, and analysis
ACM Computing Surveys (CSUR)
Characterizing the Performance of Algorithms for Lock-Free Objects
IEEE Transactions on Computers
A Performance Comparison of Locking Methods with Limited Wait Depth
IEEE Transactions on Knowledge and Data Engineering
Adaptive Load Control in Transaction Processing Systems
VLDB '91 Proceedings of the 17th International Conference on Very Large Data Bases
Performance Analysis of Concurrency Control Methods
Performance Evaluation: Origins and Directions
Analysis of locking behavior in three real database systems
The VLDB Journal — The International Journal on Very Large Data Bases
A General Stochastic Model for Dynamic Locking in Database Systems
IEEE Transactions on Computers
Distributed real time database systems: background and literature review
Distributed and Parallel Databases
An analytic framework for performance modeling of software transactional memory
Computer Networks: The International Journal of Computer and Telecommunications Networking
Proceedings of the first joint WOSP/SIPEW international conference on Performance engineering
Variance estimation of locking performance
Mathematical and Computer Modelling: An International Journal
Performance and resource modeling in highly-concurrent OLTP workloads
Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
Hi-index | 0.01 |
A detailed model of a transaction processing system with dynamic locking is developed and analyzed. Transaction classes are distinguished on the basis of the number of data items accessed and the access mode (read-only/update). The performance of the system is affected by transaction blocking and restarts, due to lock conflicts that do not or do cause deadlocks, respectively. The probability of these events is determined by the characteristics of transactions and the database access pattern. Hardware resource contention due to concurrent transaction processing is taken into account by specifying the throughput characteristic of the computer system for processing transactions when there is no data contention. A solution method based on decomposition is developed to analyze the system, and also used as the basis of an iterative scheme with reduced computational cost. The analysis to estimate the probability of lock conflicts and deadlocks is based on the mean number of locks held by transactions. These probabilities are used to derive the state transition probabilities for the Markov chain specifying the transitions among the system states. The decomposition solution method and the associated iterative scheme are shown to be more accurate than previously defined methods for dynamic locking through validation against simulation results. Several important conclusions regarding the behavior of dynamic locking systems are derived from parametric studies.