E-Book, Englisch, 138 Seiten, Web PDF
Tay / Rheinboldt / Siewiorek Locking Performance in Centralized Databases
1. Auflage 2014
ISBN: 978-1-4832-6862-0
Verlag: Elsevier Science & Techn.
Format: PDF
Kopierschutz: 1 - PDF Watermark
E-Book, Englisch, 138 Seiten, Web PDF
ISBN: 978-1-4832-6862-0
Verlag: Elsevier Science & Techn.
Format: PDF
Kopierschutz: 1 - PDF Watermark
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.
Autoren/Hrsg.
Weitere Infos & Material
1;Front Cover;1
2;Locking Performance in Centralized Databases;4
3;Copyright Page;5
4;Table of Contents;10
5;Dedication;6
6;preface;8
7;introduction;12
8;Chapter One. the model;16
9;Chapter Two. the no-waiting case;21
9.1;2.1 The Equations;22
9.2;2.2 Validation;27
9.3;2.3 Multiple Transaction Classes;29
9.4;2.4 Queries and Updates;32
9.5;2.5 Variable Length Transactions;37
9.6;2.6 Summary;44
10;Chapter Three. the waiting case;45
10.1;3.1 Blocking;45
10.2;3.2 Three Approximations;50
10.3;3.3 Waiting Time;52
10.4;3.4 Restart Rate;58
10.5;3.5 Validation;59
10.6;3.6 Comparison to the No-Waiting Case;68
10.7;3.7 Comparison to Static Locking;79
10.8;3.8 Nonuniform Access;91
10.9;3.9 Shared Locks;93
10.10;3.10 Effect of Parametric Changes;98
10.11;3.11 Summary;109
11;Chapter Four. conclusion;111
11.1;4.1 Past Work;111
11.2;4.2 Conclusions about the Model;125
11.3;4.3 Future Work;126
12;Appendix: Simulation;128
13;glossary;130
14;references;131
15;index;136
