الگوریتم زمان بند چندگانه برای کنترل همزمانی سیستمهای پایگاه داده موازی

تلاشها و تحقیقات توسعه یافته در طول دهه اخیر از سیستم پایگاه داده موازی یک واقعیت ساخته است. الگوریتم کنترل همزمانی رایج در سیستم پایگاه داده موازی ازروش تک زمان بند استفاده می کند. روش تک زمان بند دارای ضعفهایی از قبیل جدولهای قفل بسیار بزرگ، سربار زیاد برای زمانبند های متمرکز و تعداد زیاد پیامها میباشد. در این مقاله امکان چند زمانبند را بررسی نموده و به این نتیجه رسیدیم که الگوریتم تک زمان بند در شکل کنونی نمی تواند به محیط چند زمانبند انتقال داده شود. لذا یک روش چند زمانبند برای کنترل همزمانی سیستم های پایگاه داده موازی که امکان زمانبندی را برای عناصر پردازشی مرتبط به هم توزیع می کند. پیشنهاد کرده ایم. در ادامه الگوریتم پیاده سازی روش یاد شده را ارائه وصحت آن را اثبات نموده ایم.

کلیدواژه ها:

پایگاه داده موازی ، کنترل همزمانی ، زمان بندی چندگانه ، پی در پی پذیری