ویژگی های الگوریتم های کنترل همروندی توزیعی

ویژگی های الگوریتم های کنترل همروندی توزیعی

تعداد صفحات : 40 با فرمت ورد و قابل ویرایش

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

 در این مقاله ما به بررسی ویژگی های الگوریتمهای کنترل همروندی توزیعی که بر پایه مکانیزم قفل دو مرحله ای(2 Phase Locking)   ایجاد شده اند خواهیم پرداخت. محور اصلی این بررسی بر مبنای تجزیه مساله کنترل همروندی به دو حالت read-wirte و write-write می‌باشد. در این مقال، تعدادی از تکنیکهای همزمان سازی برای حل هر یک از قسمتهای مساله بیان شده و سپس این تکنیکها برای حل کلی مساله با یکدیگر ترکیب می‌شوند. 

چکیده

مقدمه

کنترل همروندی

ساختار

سرویسهای ارتباطی

2-1 سرویس انتقال سطح پایین

2-2    اصول اولیه ارتباط

2-3    مفاهیم قابلیت اعتماد اصول ارتباطی

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

مدل رویه

مدل فرآیند

مدل client/server

همروندی

تراکنشهای محلی در مقابل تراکنشهای عمومی

به روزرسانی های اتمیک روی کپی های replicate شده

Replication

تحلیل مساله کنترل همروندی

مکانیزمهای کنترل همروندی بر پایه قفل دو مرحله‌ای

پیاده سازی پایه قفل دو مرحله‌ای

قفل دو مرحله‌ای با نسخه اولیه

قفل دو مرحله‌ای متمرکز

تشخیص و ترمیم بن بست

نتیجه گیری

منابع و مآخذ

فهرست شکل ها

شکل 1 نمایش حالت بروز آوری از دست رفته

شکل 2 خواندن اطلاعات نادرست از سیستم

شکل 3 مدل اجرای تراکنشها