Concurrency Control Performance Evaluation: A Methodology and an Application to Two Phase Locking (Classic Reprint) - Softcover

Oded Shmueli

 
9781333444570: Concurrency Control Performance Evaluation: A Methodology and an Application to Two Phase Locking (Classic Reprint)

Synopsis

This book explores the performance of concurrency control mechanisms in multi-user database systems – mechanisms responsible for maintaining data integrity and ensuring a consistent view for each user. Despite significant mathematical foundations in the field, quantitative performance evaluation remains in its early stages. This book proposes a methodology for analyzing the performance of these mechanisms, based on the paradigms of physical sciences. The author presents a controlled experiments approach, leading to hypotheses about system behavior. This paves the way for model propositions that aim to explain experimental data. The proposed models are rigorously tested by comparing their predicted results to results of new experiments. The author employs this methodology to dynamic two-phase locking (2PL), one of the fundamental techniques for database concurrency control. Through detailed simulation programs, the author uncovers interesting behavior, such as the logarithmic increase of the mean deadlock rate with the ratio of transactions in the system divided by the total number of database items. The book introduces a model to explain the experimental results, using the theory of the occupancy problems and Markov processes. The model captures the basic trends of system behavior with high accuracy. It also compares and tests several variations of dynamic 2PL. The insights provided by this book will be of great value to researchers and practitioners working in the field of database systems, particularly those interested in concurrency control mechanisms and performance analysis.

"synopsis" may belong to another edition of this title.

Other Popular Editions of the Same Title