ارائه رویکرد جدیدی برای تحصیل منابع مناسب و ایجادموازنه مناسب درسرویس ها درشبکه های کامپیوتری گیرید بااستفاده ازتئوری بازیها

باگسترش و پویایی وظایف گیرید نظارت برمنابع هم هرچه بیشتر اهمیت پیدا می کند دراین مقاله به یکی ازمسائل تحصیل منابع QOS پرداخته میشود که درآن درخواست کنندگان سرویس میخواهند بادرخواست استفاده ازمنابع دریک شبکه گیرید مشکلات پردازش موازی را برای کمینه کردن هزینه محاسبات موردنظرشان حل کنند و همچنین ارزش هرسرویس به تعدادمحاسبات کامپیوتری آن داردبرای حل مشکل تخصیص منابع ازتئوری بازی استفاده میشود و یک راه حل تقریبی عملی بادومرحله به شرح ذیل توصیه میشود نخست هرشرکت کننده به طور مستقل مشکل خودرابدون درنظرگرفتن چندتخصیصی منابع آنها حل میکند یک روش برنامه نویسی انتخاب دوتایی برای حل بهینه سازی مستقل پیشنهاد میشود دوم یک مکانیزم تکاملی طراحی میشود که استراتژیهای چندطرف راه حلهای بهینه شده اولیه شرکت کنندگان مختلف رابابحداقل رساندن کمبودهای تاثیر آن تغییر میدهداین الگوریتم درمکانیسم تکامل هربهینه سازی هم سادگی و هم مناسب بودن رامدنظر قرارمیدهد نشان داده میشود که اگربازی تخصیص منابع دارای راه حلهای قابل دسترس و دارای امکان باشد درآن صورت موازنه نش Nash equilibrium همواره وجود خواهدداشت

کلیدواژه ها:

محاسبات کامپیوتری گیرید ، تئوری بازی ، تخصیص منابع ، سرویس دهی ، کیفیت سرویس