Abstract
The authors (1990) have shown that in real-time database systems that discard late transactions, optimistic concurrency control outperforms locking. Although the optimistic algorithm used in that study, OPT-BC, did not factor in transaction deadlines in making data conflict resolution decisions, it still outperformed a deadline-cognizant locking algorithm. A discussion is presented of why adding deadline information to optimistic algorithms is a nontrivial problem, and some alternative methods of doing so are described. A new real-time optimistic concurrency control algorithm, WAIT-50, is presented that monitors transaction conflict states and gives precedence to urgent transactions in a controlled manner. WAIT-50 is shown to provide significant performance gains over OPT-BC under a variety of operating conditions and workloads
چکیده
در مطالعات اخیر، نشان دادیم که در سیستم‌های پایگاه داده بلادرنگ تراکنش‌های با تاخیر مواجهه شده نادیده‌گرفته می‌شوند، کنترل همروندی خوشبینانه عملکرد بهتری نسبت به روش قفل‌گذاری(locking) دارد. اگرچه الگوریتم خوشبینانه استفاده شده در این مطالعه، OPT-BC، فاکتوری در مهلت زمان تراکنش در تصمیم‌گیری حل‌تعارض‌داده نیست، هنوز عملکرد بهتری نسبت به الگوریتم قفل‌گذاری آگاه از مهلت زمان دارد. در این مقاله، برروی اینکه چرا اضافه شدن اطلاعات مهلت زمانی به الگوریتم‌های خوشبینانه یک مسئله مهم‌است بحث می‌شود، و یکسری از روش‌های جایگزین انجام کار را شرح‌می‌دهد. ما یک الگوریتم کنترل همروندی بهینه بلادرنگ جدید را نشان‌دادیم، WAIT-50، حالات تضاد و ناسازگاری تراکنش‌ها را نظارت می‌کند و به آن‌ها اولویتی برای فوریت تراکنش در یک روش کنترلی ارائه می‌دهد. WAIT-50 برای ارائه بازده عملکردی قابل توجی برروی OPT-BC تحت انواع شرایط عملیاتی و سرباری نشان داده‌شده است.
1-مقدمه
سیستم پایگاه‌داده بلادرنگ(RTDBS) یک سیستم فرآیند تراکنش است که تلاش می‌کند که محدودیت‌های زمان‌بندی مرتبط با هر تراکنش ورودی را برآورده‌سازد. به نوعی، یک محدودیت در فرمی از مهلت زمانی مشخص‌شده‌است، که، کاربر ارائه‌کننده تراکنش دوست دارد قبل از زمان اصلی در آینده تراکنش به انجام برسد. براین اساس، تکمیل‌شدن تراکنش در مهلت‌زمانی مقرر ارزش بیشتری نسبت به تاخیر در تکمیل فرآیند دارد. بنابراین، در مقابل DBMS معمولی که هدف آن‌ها معمولآ حداقل سازی زمان پاسخ است، تاکید بر رضایت‌بخشی محدودیت‌های زمانی تراکنش است...