ویژگی های الگوریتم های کنترل همروندی توزیعی
تعداد صفحات : 40 با فرمت ورد و قابل ویرایش
کنترل همروندی یکی از مسائل مهم در پایگاه های داده توزیع شده به حساب می آید. از این روی نگاهی به پوشش کنترل همروندی در شبکه های توزیعی، موقعیت کنترل همروندی خوشبینانه، بررسی XML برای مبادله داده که یک روش استاندارد در تعدادی فیلد از برنامه کاربردی و الگوریتم های کنترل همروندی برای اطمینان از صحت اجرای موازی چندین تراکنش که بر روی یک داده مشترک کار میکند.، اخیراً شبکه های توزیعی برای پیشرفت در سیستم های مدیریتی پایگاه های داده های توزیعی اهمیت بیشتری پیدا کرده و خیلی مهم شده اند.
در این مقاله ما به بررسی ویژگی های الگوریتمهای کنترل همروندی توزیعی که بر پایه مکانیزم قفل دو مرحله ای(2 Phase Locking) ایجاد شده اند خواهیم پرداخت. محور اصلی این بررسی بر مبنای تجزیه مساله کنترل همروندی به دو حالت read-wirte و write-write میباشد. در این مقال، تعدادی از تکنیکهای همزمان سازی برای حل هر یک از قسمتهای مساله بیان شده و سپس این تکنیکها برای حل کلی مساله با یکدیگر ترکیب میشوند.
چکیده
مقدمه
کنترل همروندی
ساختار
سرویسهای ارتباطی
2-1 سرویس انتقال سطح پایین
2-2 اصول اولیه ارتباط
2-3 مفاهیم قابلیت اعتماد اصول ارتباطی
مدلهایی برای کنترل از راه دور سرویس
مدل رویه
مدل فرآیند
مدل client/server
همروندی
تراکنشهای محلی در مقابل تراکنشهای عمومی
به روزرسانی های اتمیک روی کپی های replicate شده
Replication
تحلیل مساله کنترل همروندی
مکانیزمهای کنترل همروندی بر پایه قفل دو مرحلهای
پیاده سازی پایه قفل دو مرحلهای
قفل دو مرحلهای با نسخه اولیه
قفل دو مرحلهای متمرکز
تشخیص و ترمیم بن بست
نتیجه گیری
منابع و مآخذ
فهرست شکل ها
شکل 1 نمایش حالت بروز آوری از دست رفته
شکل 2 خواندن اطلاعات نادرست از سیستم
شکل 3 مدل اجرای تراکنشها