|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
Performance Evaluation of Centralized Databases with Static Locking
April 1985 (vol. 11 no. 4)
pp. 346-355
| ASCII Text | x | ||
| A. Thomasian, "Performance Evaluation of Centralized Databases with Static Locking," IEEE Transactions on Software Engineering, vol. 11, no. 4, pp. 346-355, April, 1985. | |||
| BibTex | x | ||
| @article{ 10.1109/TSE.1985.232224, author = {A. Thomasian}, title = {Performance Evaluation of Centralized Databases with Static Locking}, journal ={IEEE Transactions on Software Engineering}, volume = {11}, number = {4}, issn = {0098-5589}, year = {1985}, pages = {346-355}, doi = {http://doi.ieeecomputersociety.org/10.1109/TSE.1985.232224}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Software Engineering TI - Performance Evaluation of Centralized Databases with Static Locking IS - 4 SN - 0098-5589 SP346 EP355 EPD - 346-355 A1 - A. Thomasian, PY - 1985 KW - two-phase locking KW - Approximate solution KW - concurrency control KW - decomposition hierarchical simulation KW - Markov chain KW - multiprogramming KW - queueing network model KW - queueing systems with multiple contention points KW - static locking VL - 11 JA - IEEE Transactions on Software Engineering ER - | |||
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.

