بررسی مسئله گرسنگی در الگوریتمهای انحصار متقابل از دیدگاه نظریه بازیها

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

Keywords:

سیستمهای توزیع شده , الگوریتمهای انحصار متقابل , گرسنگی , نظریه بازیها