ACM Transactions on Database Systems (TODS)
Sequentiality and prefetching in database systems
ACM Transactions on Database Systems (TODS)
Effects of locking granularity in a database management system
ACM Transactions on Database Systems (TODS)
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
Memory management and response time
Communications of the ACM
The notions of consistency and predicate locks in a database system
Communications of the ACM
An Introduction to Database Systems
An Introduction to Database Systems
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
Performance analysis of distributed database systems
Performance analysis of distributed database systems
A mean value performance model for locking in databases: the no-waiting case
Journal of the ACM (JACM)
Locking performance in centralized databases
ACM Transactions on Database Systems (TODS)
Analytic Queueing Network Models for Parallel Processing of Task Systems
IEEE Transactions on Computers
Concurrency control performance modeling: alternatives and implications
ACM Transactions on Database Systems (TODS)
A Recursive Solution Method to Analyze the Performance of Static Locking Systems
IEEE Transactions on Software Engineering
Analysis of database performance with dynamic locking
Journal of the ACM (JACM)
Performance Analysis of Static Locking in Distributed Database Systems
IEEE Transactions on Computers
Performance Analysis of Dynamic Locking with the No-Waiting Policy
IEEE Transactions on Software Engineering
Performance Analysis of Two-Phase Locking
IEEE Transactions on Software Engineering
Concurrency control for high contention environments
ACM Transactions on Database Systems (TODS)
Performance evaluation of cautious waiting
ACM Transactions on Database Systems (TODS)
Modeling distributed file systems
ACM SIGMETRICS Performance Evaluation Review
Two-phase locking performance and its thrashing behavior
ACM Transactions on Database Systems (TODS)
Quasi-dynamic two-phase locking
CIKM '94 Proceedings of the third international conference on Information and knowledge management
Concurrency control: methods, performance, and analysis
ACM Computing Surveys (CSUR)
Models for studying concurrency control performance: alternatives and implications
SIGMOD '85 Proceedings of the 1985 ACM SIGMOD international conference on Management of data
A fast general-purpose hardware synchronization mechanism
SIGMOD '85 Proceedings of the 1985 ACM SIGMOD international conference on Management of data
Performance analysis of dynamic locking
ACM '86 Proceedings of 1986 ACM Fall joint computer conference
An HIPPI Interconnection System
IEEE Transactions on Computers
IEEE Transactions on Knowledge and Data Engineering
Performance Analysis of Long-Lived Transaction Processing Systems with Rollbacks and Aborts
IEEE Transactions on Knowledge and Data Engineering
Distributed Optimistic Concurrency Control Methods for High-Performance Transaction Processing
IEEE Transactions on Knowledge and Data Engineering
Performance Analysis of Concurrency Control Methods
Performance Evaluation: Origins and Directions
Speeding up computer system simulations using hierarchical modeling
ACM SIGMETRICS Performance Evaluation Review
A survey of techniques for the modeling of serialization delays in computer systems
ACM SIGMETRICS Performance Evaluation Review
Performance analysis of long-lived cooperative transactions in active DBMS
Data & Knowledge Engineering
A performance model of database systems under arbitrary data access distribution
Mathematical and Computer Modelling: An International Journal
Modelling parallel access to shared resources in a distributed file system using queueing networks
Journal of Systems and Software
Database system performance evaluation models: A survey
Performance Evaluation
Hi-index | 0.01 |
The effect of concurrency control methods on the performance of computer systems is analyzed in the context of a centralized database with a static lock request policy, i.e., database transactions should acquire all locks before their activation. In the lock conflict model the L locks required by each transaction are uniformly distributed over the N locks in the database. The computer system is modelled as a queueing network. Two scheduling policies for transaction activation are considered: FCFS with and without skip. In each case the scheduling overhead for scanning the blocked transactions is taken into account. The number of transactions to be scanned is limited by a window size parameter. The system is analyzed using a hierarchical decomposition method, where the highest level model yields the mean user response time. The results of the approximate solution are validated using a detailed simulation, which shows that the analysis based on no resampling of locks is quite accurate and outperforms the simplified analysis with resampling of locks in accuracy. The effect of varying the values of parameters such as transaction size, granularity of locking, scheduling discipline for transaction activation, scheduling overhead, and window size on system performance is investigated.