مدیریت منابع مبتنی بر نظریه بازی برای کاربردهای بی درنگ با استفاده ازlévy walk در سامانه‌های لبه

در سال‌های اخیر، محاسبات لبه موبایل (mobile edge computing) به‌عنوان یک راه حل مناسب برای پشتیبانی از برنامه‌های کاربردی مهم در راستای بهبود تاخیر و بهبود کیفیت خدمات در شبکه‌های نسل بعدی ظهور کرده است. بااین‌حال، تغییرات هم بندی لبه پویا ناشی از تحرک گره، چالش‌های مدیریت منابع قابل‌توجهی را ایجاد می‌کند. رویکردهای موجود معمولاً به کنترل متمرکز یا زیرساخت‌های استاتیک متکی هستند. این مقاله یک الگوریتم نظریه ی بازی جدید را برای تخصیص منابع توزیع‌شده در سامانه‌های لبه تلفن همراه پیشنهاد می‌کند که از برنامه‌های اینترنت اشیاء بی درنگ پشتیبانی می‌کنند. الگوریتم پیشنهادی که از walk lévy تقلید می‌کند، حرکات گره لبه را مدل می‌کند. در هر شکاف زمانی، گره‌ها با همسایگان از طریق چانه‌زنی محلی بر اساس پیشنهادها و پاسخ‌های موقت، با همسایگان مذاکره می‌کنند. این هماهنگی توزیع‌شده واقع‌بینانه بدون ساماندهی متمرکز را تقلید می‌کند. درواقع، در این مقاله از الگوریتم پیشنهادی تخصیص منابع توزیع‌شده مبتنی بر walk lévy (dr2a) برای حل مسئله بهینه‌سازی مشترک و همگرایی مکرر به سبب تخصیص‌های تعادل نش استفاده می‌شود. شبیه‌سازی‌های انجام شده، الگوریتم را در شدت‌های بارکاری و چگالی گره‌های مختلف ارزیابی می‌کنند. نتایج نشان می‌دهد نسبت پذیرش وظیفه به‌طور قابل‌توجهی بیشتر از 4% در مقایسه با مدل‌های لبه ایستا و ابر، با کاهش تاخیر حداقل 6% و صرفه‌جویی در انرژی حداقل 22% ایجاد کرده است.