Issue No.03 - March (2004 vol.53)
Jie Li , IEEE
Yong Jiang , IEEE
<p><b>Abstract</b>—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 <tmath>k</tmath> 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.</p>
Concurrency control, database systems, modeling, performance, simulation, stochastic analysis, transaction processing, two-phase dynamic locking.
Jie Li, Yong Jiang, "A General Stochastic Model for Dynamic Locking in Database Systems", IEEE Transactions on Computers, vol.53, no. 3, pp. 308-319, March 2004, doi:10.1109/TC.2004.1261837