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