Probabilistic Models of Database Locking: Solutions, Computational Algorithms, and Asymptotics
Journal of the ACM (JACM)
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)
Fundamentals of queueing theory (2nd ed.).
Fundamentals of queueing theory (2nd ed.).
The Delay Due to Dynamic Two-Phase Locking
IEEE Transactions on Software Engineering
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 Dynamic Locking with the No-Waiting Policy
IEEE Transactions on Software Engineering
Performance evaluation of cautious waiting
ACM Transactions on Database Systems (TODS)
Two-phase locking performance and its thrashing behavior
ACM Transactions on Database Systems (TODS)
A more realistic locking model and its analysis
Information Systems
Principles of transaction processing: for the systems professional
Principles of transaction processing: for the systems professional
Concurrency control: methods, performance, and analysis
ACM Computing Surveys (CSUR)
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
Database Concurrency Control: Methods, Performance, and Analysis
Database Concurrency Control: Methods, Performance, and Analysis
Distributed Concurrency Control Based on Limited Wait-Depth
IEEE Transactions on Parallel and Distributed Systems
Modeling and Analysis of Transaction Processing Systems
Performance Evaluation of Computer and Communication Systems, Joint Tutorial Papers of Performance '93 and Sigmetrics '93
Performance study of shared-nothing parallel transaction processing systems
PMCCN '97 Proceedings of the IFIP TC6 / WG6.3 & WG7.3 International Conference on the Performance and Management of Complex Communication Networks
| Hi-index | 14.98 |
Abstract--In this paper, we present a novel stochastic model to study the performances of the two-phase dynamic locking in database systems with no-waiting policy. It is a general stochastic model to describe the database environment and transaction states in detail. It deals with the nonuniform access, write-locking, read-locking, and multiple transaction classes in a unique way. In the analysis, we first solve the steady-state probability of the system. Then, we give the mean number of transactions with k locks, the mean total number of locks held by all transactions, the mean number of data granules locked by a transaction, the mean number of writelocks and readlocks held by a transaction, and the mean number of locked data granules in a database. These parameters provide more insight into the detailed behavior of transactions and database systems. Finally, we calculate the system throughput and restart rate, which are the two principal performance measures.