Journal ArticleDOI
Analysis of database performance with dynamic locking
In Kyung Ryu,Alexander Thomasian +1 more
Reads0
Chats0
TLDR
The decomposition solution method and the associated iterative scheme are shown to be more accurate than previously defined methods for dynamic locking through validation against simulation results.Abstract:
A detailed model of a transaction processing system with dynamic locking is developed and analyzed. Transaction classes are distinguished on the basis of the number of data items accessed and the access mode (read-only/update). The performance of the system is affected by transaction blocking and restarts, due to lock conflicts that do not or do cause deadlocks, respectively. The probability of these events is determined by the characteristics of transactions and the database access pattern. Hardware resource contention due to concurrent transaction processing is taken into account by specifying the throughput characteristic of the computer system for processing transactions when there is no data contention. A solution method based on decomposition is developed to analyze the system, and also used as the basis of an iterative scheme with reduced computational cost. The analysis to estimate the probability of lock conflicts and deadlocks is based on the mean number of locks held by transactions. These probabilities are used to derive the state transition probabilities for the Markov chain specifying the transitions among the system states. The decomposition solution method and the associated iterative scheme are shown to be more accurate than previously defined methods for dynamic locking through validation against simulation results. Several important conclusions regarding the behavior of dynamic locking systems are derived from parametric studies.read more
Citations
More filters
Journal ArticleDOI
Transaction chopping: algorithms and performance studies
TL;DR: Besides obtaining more intertransaction concurrency, chopping transactions in this way can enhance intratransaction parallelism and permit users to obtain more concurrency while preserving correctness.
Journal ArticleDOI
Concurrency control: methods, performance, and analysis
TL;DR: A performance analysis of standard locking is provided and several two-phase processing methods are described and shown to outperform restart-oriented locking methods in high-contention environments provided adequate hardware resources are available.
Patent
Self-managing database architecture
Leng Leng Tan,Gianfranco Putzolu,Richard Sarwal,Alex Tsukerman,Gary Ngai,Graham Wood,Karl Dias,Mark Ramacher,Benoit Dageville,Mohamed Ziauddin,Tirthankar Lahiri,Sujatha Muthulingam,Vishwanath Karra,Francisco Sanchez,Hsiao-Te Su,Wanli Yang,Vasudha Krishnaswamy,Sushil Kumar +17 more
TL;DR: In this article, the authors propose an intelligent database infrastructure where the management of all database components is performed by and within the database itself by integrating management of various components with a central management control.
Proceedings Article
Adaptive Load Control in Transaction Processing Systems
Hans-Ulrich Heiss,Roger Wagner +1 more
TL;DR: Two algorithms for adaptive adjustment of an upper bound for the concurrency level are proposed and compared by simulation.
Proceedings ArticleDOI
Performance and resource modeling in highly-concurrent OLTP workloads
TL;DR: This paper introduces a framework, called DBSeer, that addresses the problem of resource prediction and performance analysis and prediction for highly concurrent OLTP workloads by employing statistical models that are capable of accurately measuring several performance metrics, including resource consumption on a per-transaction-type basis, resource bottlenecks, and throughput at different load levels.
References
More filters
Book
An Introduction to Database Systems
TL;DR: Readers of this book will gain a strong working knowledge of the overall structure, concepts, and objectives of database systems and will become familiar with the theoretical principles underlying the construction of such systems.
Book
Computer Performance Modeling Handbook
TL;DR: The capability exists to model thermal hydraulic phenomena in both the oil and gas industry and the performance levels can be incorporated into the failure-repair model to study overall system behavior.
Journal ArticleDOI
Concurrency control performance modeling: alternatives and implications
TL;DR: It is shown that differences in the underlying assumptions explain the seemingly contradictory performance results, and the question of how realistic the various assumptions are for actual database systems is addressed.