By Topic

A general stochastic model for dynamic locking in database systems

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Jiang, Y. ; Fac. of Econ., Aichi Univ., Japan ; Jie Li ; Nishimura, S.

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.

Published in:

Computers, IEEE Transactions on  (Volume:53 ,  Issue: 3 )