شماره ركورد كنفرانس :
4093
عنوان مقاله :
بررسي مسئله گرسنگي در الگوريتم‌هاي انحصار متقابل از ديدگاه نظريه‌بازي‌ها
پديدآورندگان :
صفا رامين safa@phd.iaurasht.ac.ir دانشگاه آزاد اسلامي واحد رشت , بيات پيمان bayat@iaurasht.ac.ir دانشگاه آزاد اسلامي واحد رشت
كليدواژه :
سيستم‌هاي توزيعشده , الگوريتم‌هاي انحصار متقابل , گرسنگي , نظريه بازي‌ها.
عنوان كنفرانس :
سومين كنفرانس ملي محاسبات توزيعي و پردازش داده هاي بزرگ
چكيده فارسي :
براساس مفاهيم نظريه بازي‌ها، با تعيين متغير‌هاي مستقل و وابسته مي‌توان اكثر مسائل دنياي واقعي را به صورت بازي مدل نمود و اين نگرش مي‌تواند به تحليل و حل بسياري از مسائل كمك كند. در سيستم‌هاي توزيع شده براي آنكه دسترسي همزمان چند فرآيند به يك منبع منجر به خرابي آن نشود روش‌هايي با نام انحصار متقابل ارائه شده كه دسترسي تنها يك فرآيند را تضمين مي‌كنند. از جمله مسائل مطرح در ارائه اين الگوريتم‌ها توجه به پديده بنبست و گرسنگي (يا قحطي‌زدگي) است؛ گرسنگي وضعيتي است كه در آن برخي فرآيند‌هاي حريص به فرآيند‌هاي ديگر امكان استفاده از منابع را نمي‌دهند و اين انتظار ممكن است بسيار دير به نتيجه برسد. با توجه با اينكه ساختار يك بازي جامع از سه قانون تناوب حركات، ميزان آگاهي/عدم‌آگاهي از حركات و تابع پرداخت پيروي مي‌كند، مي‌توان اين مولفه‌ها را در مسائل مربوط با سيستم‌هاي توزيع شده تعريف نمود. اين مقاله سعي دارد با نگاشت مفاهيم نظريه‌بازي‌ها به الگوريتم‌هاي انحصار متقابل، شرايط مديريت گرسنگي را مورد بررسي قرار داده و براي درك بهتر، روابط مسئله را با بازي كلاسيك سكه‌ها مقايسه كند.
