عملکرد قفل‌گذاری در پایگاه‌های داده متمرکز ۲۰۱۴
Locking Performance in Centralized Databases 2014

چشم‌اندازهایی در محاسبات: کارایی قفل‌گذاری در پایگاه‌های داده متمرکز، نتایج حاصل از پروژه‌ای را گزارش می‌کند که هدف آن توسعه یک مدل عملکرد برای الگوریتم‌های کنترل هم‌روندی بود. این کتاب مدلی را پیشنهاد می‌کند که به اندازه‌ی کافی قدرتمند است تا به کاربران کمک کند عملکرد این الگوریتم‌ها را درک، مقایسه و کنترل کنند.

این کتاب که در چهار فصل سازماندهی شده است، با یک نمای کلی از مدل در ساده‌ترین شکل خود آغاز می‌شود. سپس، به توضیح قفل‌گذاری می‌پردازد، که از ترکیبی از مسدود کردن و راه‌اندازی مجدد برای دستیابی به صحت استفاده می‌کند. فصل‌های دیگر، مدل و روش تحلیل را با مقایسه پیش‌بینی‌های مدل با نتایج شبیه‌سازی آزمایش می‌کنند. پیش‌بینی‌ها و شبیه‌سازی‌ها نشان می‌دهند که راه‌اندازی مجدد می‌تواند باعث افت شدید عملکرد (thrashing) شود. این کتاب همچنین به بررسی فرمول محاسبه‌ی گذردهی (throughput) و نرخ راه‌اندازی مجدد می‌پردازد. فصل پایانی به انطباق مدل با الگوریتم‌های مُهر زمانی (timestamping) و توزیع‌شده اختصاص دارد.

این کتاب منبعی ارزشمند برای ریاضیدانان و محققان است.

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.