This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Performance Evaluation of Centralized Databases with Static Locking
April 1985 (vol. 11 no. 4)
pp. 346-355
A. Thomasian, Hawthorne Research Laboratory, IBM Thomas J. Watson Research Center
The performance of transaction processing systems is determined by the contention for hardware as well as software resources (database locks), due to the concurrency control mechanism of the database being accessed by transactions. We consider a transaction processing system with a set of dominant transcation classes. Each class needs to acquire a certain subset of the locks in the database before it can be processed, i.e., predeclared lock requests with static locking. Straightforward application of the decomposition method requires the numerical solution of a two-dimensional Markov chain. Equivalently, a hierarchical simulation method, where the computer system is represented by a composite queue with exponential service rates, can be used to analyze the system. We propose an inexpensive analytic solution method, also based on hierarchical decomposition, such that the throughput of the computer system ic characterized by the number of active transactions (regardless of class). Numerical results are provided to show that the new method is adequately accurate compared to the other two rather costly methods. It can be used to determine the effect of granularity of locking on system performance. The solution method is also applicable to multiresource queueing systems with multiple contention points.
Index Terms:
two-phase locking, Approximate solution, concurrency control, decomposition hierarchical simulation, Markov chain, multiprogramming, queueing network model, queueing systems with multiple contention points, static locking
Citation:
A. Thomasian, "Performance Evaluation of Centralized Databases with Static Locking," IEEE Transactions on Software Engineering, vol. 11, no. 4, pp. 346-355, April 1985, doi:10.1109/TSE.1985.232224
Usage of this product signifies your acceptance of the Terms of Use.