چکیده

1. مقدمه

2. بررسی در مورد پایگاه داده‌های توزیع شده

3. مقایسه و تجزیه و تحلیل روشهای موجود

4. شبیه سازی و نتایج آزمون

نتیجه گیری

منابع

چکیده

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

مدل پایگاه داده‌های توزیع شده

شکل 1 ساختار عادی یک مدل را نشان می‌دهد. هر سایت در این مدل چهار قسمت دارد. منبعی که تراکنشها را تولید می‌کند و سطح اطلاعات تراکنشها را برای سایت حفظ می‌کند. یک مدیر تراکنش که طرز اجرای تراکنشها را مدلسازی می‌کند. یک مدیر کنترل هم روندی که جزئیات خاص الگوریتم کنترل هم روندی را اجرا می‌کند و یک مدیر منابع که منابع CPU و I/O را برای سایت مدلسازی می‌کند. علاوه بر این مؤلفه‌ها در هر سایت، این مدل دارای یک مدیر شبکه نیز هست که رفتار ارتباطات شبکه را مدلسازی می‌کند (1، 9، 10).

مدیر تراکنش

هر تراکنش در بار کاری دارای یک فرایند راهبر-پیرو، و برخی از گروه‌های آپدیتور و کوهورت می‌باشد. فرایند راهبر، سایتی را که تراکنش در آن ارائه شده است اشغال می‌کند. هر دسته از کوهورتها ، درخواستهای خواندن یا نوشتن را به یک یا چند فایلی که در این سایت ذخیره شده‌اند ارسال می‌کنند. یک تراکنش متشکل از یک مجموعه یا گروهی از کوهورت هاست که در هر سایت وجود دارند و لازم است که به داده‌ها دسترسی داشته باشند (11).گروه‌های گوهورت در زمانیکه مجاز به دسترسی به نوشتار مورد نیاز برای داده‌های تکراری و آپدیتورهای آن‌ها می‌شوند، با آپدیتورها ارتباط برقرار می‌کنند. یک تراکنش می‌تواند بصورت پی در پی یا موازی انجام شود که این به الگوریتم کلاس تراکنش بستگی دارد (1).

مدیر منابع

مدیر منابع را می‌توان مدلی از یک سیستم عامل برای یک سایت فرض کرد که منابع فیزیکی آن سایت را که شامل CPU و دیسک‌ها است اداره می‌کند. مدیر منابع سرویسهای CPU و I / O را به مدیر تراکنش و مدیر کنترل هم روندی ارائه می‌دهد و همچنین سرویسهای تحویل پیام را که از منابع CPU استفاده می‌کنند، فراهم می‌آورد (1،4).مدیر تراکنش از منابع CPU و I / O برای خواندن و نوشتن دیسک و همچنین برای ارسال پیام استفاده می‌کند. مدیر کنترل هم روندی نیز از منابع CPU برای پردازش درخواستها و ارسال پیامها استفاده می‌کند (10).