A mean value performance model for locking in databases: the no-waiting case
Journal of the ACM (JACM)
Models for studying concurrency control performance: alternatives and implications
SIGMOD '85 Proceedings of the 1985 ACM SIGMOD international conference on Management of data
Open, Closed, and Mixed Networks of Queues with Different Classes of Customers
Journal of the ACM (JACM)
The Operational Analysis of Queueing Network Models
ACM Computing Surveys (CSUR)
Concurrency Control in Distributed Database Systems
ACM Computing Surveys (CSUR)
On the modeling of parallel access to shared data
Communications of the ACM
Analysis of locking policies in database management systems
Communications of the ACM
Approximating block accesses in database organizations
Communications of the ACM
The notions of consistency and predicate locks in a database system
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
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
The Performance of Concurrency Control Algorithms for Database Management Systems
VLDB '84 Proceedings of the 10th International Conference on Very Large Data Bases
A Quantitative Comparison of Lockprotocols for Centralized Databases
VLDB '83 Proceedings of the 9th International Conference on Very Large Data Bases
Proceedings of the 7th Colloquium on Automata, Languages and Programming
Notes on Data Base Operating Systems
Operating Systems, An Advanced Course
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
PODC '82 Proceedings of the first ACM SIGACT-SIGOPS symposium on Principles of distributed computing
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
The effects of concurrency control on the performance of database management systems.
The effects of concurrency control on the performance of database management systems.
Performance analysis of distributed database systems
Performance analysis of distributed database systems
Modeling and evaluation of database concurrency control algorithms
Modeling and evaluation of database concurrency control algorithms
A mean value performance model for locking in databases
A mean value performance model for locking in databases
Theory, Volume 1, Queueing Systems
Theory, Volume 1, Queueing Systems
Performance results on multiversion timestamp concurrency control with predeclared writesets
PODS '87 Proceedings of the sixth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Concurrency control performance modeling: alternatives and implications
ACM Transactions on Database Systems (TODS)
A Queueing Network Model for a Distributed Database Testbed System
IEEE Transactions on Software Engineering
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)
Performance Analysis of Dynamic Locking with the No-Waiting Policy
IEEE Transactions on Software Engineering
Approximate analysis of reader and writer access to a shared resource
SIGMETRICS '90 Proceedings of the 1990 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Performance evaluation of semantics-based multilevel concurrency control protocols
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
Performance analysis of concurrent-read exclusive-write
SIGMETRICS '91 Proceedings of the 1991 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Performance Analysis of Two-Phase Locking
IEEE Transactions on Software Engineering
Semantics-based concurrency control: beyond commutativity
ACM Transactions on Database Systems (TODS)
Analysis of Hybrid Concurrency Control Schemes for a High Data Contention Environment
IEEE Transactions on Software Engineering
Performance evaluation of cautious waiting
ACM Transactions on Database Systems (TODS)
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
The performance of current B-tree algorithms
ACM Transactions on Database Systems (TODS)
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)
Fine-grained sharing in a page server OODBMS
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Approximate Analysis of Reader/Writer Queues
IEEE Transactions on Software Engineering
Concurrency control: methods, performance, and analysis
ACM Computing Surveys (CSUR)
Hierarchical, Adaptive Cache Consistency in a Page Server OODBMS
IEEE Transactions on Computers
Adaptive, fine-grained sharing in a client-server OODBMS: a callback-based approach
ACM Transactions on Database Systems (TODS)
Load control for locking: the “half-and-half” approach
PODS '90 Proceedings of the ninth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
A framework for the performance analysis of concurrent B-tree algorithms
PODS '90 Proceedings of the ninth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
On the performance of the immediate restart concurrency control policy
WSC '91 Proceedings of the 23rd conference on Winter simulation
ANSS '91 Proceedings of the 24th annual symposium on Simulation
Performance analysis of dynamic locking
ACM '86 Proceedings of 1986 ACM Fall joint computer conference
A capacity analysis for the IEEE 802.11 MAC protocol
Wireless Networks
Characterizing the Performance of Algorithms for Lock-Free Objects
IEEE Transactions on Computers
Locking Performance in a Shared Nothing Parallel Database Machine
IEEE Transactions on Knowledge and Data Engineering
Analysis of Replication in Distributed Database Systems
IEEE Transactions on Knowledge and Data Engineering
IEEE Transactions on Knowledge and Data Engineering
On Transaction Boundaries in Active Databases: A Performance Perspective
IEEE Transactions on Knowledge and Data Engineering
Modeling and Analysis of a Time-Stamp History Based Certification Protocol for Concurrency Control
IEEE Transactions on Knowledge and Data Engineering
Checkpointing for Optimistic Concurrency Control Methods
IEEE Transactions on Knowledge and Data Engineering
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
Performance Modeling of Distributed and Replicated Databases
IEEE Transactions on Knowledge and Data Engineering
Performance Analysis of Buffer Coherency Policies in a Multisystem Data Sharing Environment
IEEE Transactions on Parallel and Distributed Systems
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 Studies of Shared-Nothing Parallel Transaction Processing Systems
PaCT '999 Proceedings of the 5th International Conference on Parallel Computing Technologies
The Effect of Skewed Data Access on Buffer Hits and Data Contention an a Data Sharing Environment
VLDB '90 Proceedings of the 16th International Conference on Very Large Data Bases
Adaptive Load Control in Transaction Processing Systems
VLDB '91 Proceedings of the 17th International Conference on Very Large Data Bases
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
An Adaptable Constrained Locking Protocol for High Data Contention Environments
DASFAA '99 Proceedings of the Sixth International Conference on Database Systems for Advanced Applications
Performance Analysis of Concurrency Control Methods
Performance Evaluation: Origins and Directions
A New Look at Timestamp Ordering Concurrency Control
DEXA '01 Proceedings of the 12th International Conference on Database and Expert Systems Applications
Analysis of locking behavior in three real database systems
The VLDB Journal — The International Journal on Very Large Data Bases
Effects of broadcast errors on concurrency control in wireless broadcasting environments
Information Processing Letters
A General Stochastic Model for Dynamic Locking in Database Systems
IEEE Transactions on Computers
A method for transparent admission control and request scheduling in e-commerce web sites
Proceedings of the 13th international conference on World Wide Web
Performance analysis of long-lived cooperative transactions in active DBMS
Data & Knowledge Engineering
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Improving data access of J2EE applications by exploiting asynchronous messaging and caching services
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Can-Follow Concurrency Control
IEEE Transactions on Computers
Distributed real time database systems: background and literature review
Distributed and Parallel Databases
Transactional auto scaler: elastic scaling of in-memory transactional data grids
Proceedings of the 9th international conference on Autonomic computing
Hi-index | 0.01 |
An analytic model is used to study the performance of dynamic locking. The analysis uses only the steady-state average values of the variables. The solution to the model is given by a cubic, which has exactly one valid root for the range of parametric values that is of interest. The model's predictions agree well with simulation results for transactions that require up to twenty locks. The model separates data contention from resource contention, thus facilitating an analysis of their separate effects and their interaction. It shows that systems with a particular form of nonuniform access, or with shared locks, are equivalent to systems with uniform access and only exclusive locks.Blocking due to conflicts is found to impose an upper bound on transaction throughput; this fact leads to a rule of thumb on how much data contention should be permitted in a system. Throughput can exceed this bound if a transaction is restarted whenever it encounters a conflict, provided restart costs and resource contention are low. It can also be exceeded by making transactions predeclare their locks. Raising the multiprogramming level to increase throughput also raises the number of restarts per completion. Transactions should minimize their lock requests, because data contention is proportional to the square of the number of requests. The choice of how much data to lock at a time depends on which part of a general granularity curve the system sees.