Locking Performance In Centralized Databases (perspectives In Computing)

Perspectives in Computing: Locking Performance in Centralized Databases reports some results from a project whose aim was the development of a performance model for concurrency control algorithms. This book proposes a model that is powerful enough to help users understand, compare, and control the performance of the algorithms. Organized into four chapters, this book begins with an overview of the model in its simplest form. This text then explains locking, which uses a combination of blocking and restarts to achieve correctness. Other chapters test the model and the method of analysis by comparing the model's predictions to simulation results wherein the prediction and simulations indicate that restarts can cause thrashing. This book discusses as well the formula for throughput and for the restart rate. The final chapter deals with the adaptation of the model to timestamping and distributed algorithms. This book is a valuable resource for mathematicians and research workers. Content: Front Matter, Page iii Copyright, Page iv Dedication, Page v preface, Pages vii-viii introduction, Pages 1-4 chapter one - the model, Pages 5-9 chapter two - the no-waiting case, Pages 10-33 chapter three - the waiting case, Pages 34-99 chapter four - conclusion, Pages 100-116 appendix - simulation, Pages 117-118 glossary, Page 119 references, Pages 120-124 index, Pages 125-126 PERSPECTIVES IN COMPUTING, Page ibc1