شماره ركورد كنفرانس :
5466
عنوان مقاله :
مديريت منابع مبتني بر نظريه بازي براي كاربردهاي بي درنگ با استفاده ازLévy Walk در سامانه‌هاي لبه
پديدآورندگان :
يونسي ابوالفضل abolfazl.yunesi@sharif.edu دانشگاه صنعتي شريف،تهران،ايران , انصاري محسن ansari@sharif.edu دانشگاه صنعتي شريف،تهران،ايران
كليدواژه :
نظريه بازي , مديريت منابع , مديريت انرژي , تحرك , تأخير , قابليت اطمينان
عنوان كنفرانس :
پنجمين كنفرانس ملي انفورماتيك ايران
چكيده فارسي :
در سال‌هاي اخير، محاسبات لبه موبايل (Mobile Edge Computing) به‌عنوان يك راه حل مناسب براي پشتيباني از برنامه‌هاي كاربردي مهم در راستاي بهبود تأخير و بهبود كيفيت خدمات در شبكه‌هاي نسل بعدي ظهور كرده است. بااين‌حال، تغييرات هم بندي لبه پويا ناشي از تحرك گره، چالش‌هاي مديريت منابع قابل‌توجهي را ايجاد مي‌كند. رويكردهاي موجود معمولاً به كنترل متمركز يا زيرساخت‌هاي استاتيك متكي هستند. اين مقاله يك الگوريتم نظريه ي بازي جديد را براي تخصيص منابع توزيع‌شده در سامانه‌هاي لبه تلفن همراه پيشنهاد مي‌كند كه از برنامه‌هاي اينترنت اشياء بي درنگ پشتيباني مي‌كنند. الگوريتم پيشنهادي كه از walk Lévy تقليد مي‌كند، حركات گره لبه را مدل مي‌كند. در هر شكاف زماني، گره‌ها با همسايگان از طريق چانه‌زني محلي بر اساس پيشنهادها و پاسخ‌هاي موقت، با همسايگان مذاكره مي‌كنند. اين هماهنگي توزيع‌شده واقع‌بينانه بدون ساماندهي متمركز را تقليد مي‌كند. درواقع، در اين مقاله از الگوريتم پيشنهادي تخصيص منابع توزيع‌شده مبتني بر walk Lévy (DR2A) براي حل مسئله بهينه‌سازي مشترك و همگرايي مكرر به سبب تخصيص‌هاي تعادل نش استفاده مي‌شود. شبيه‌سازي‌هاي انجام شده، الگوريتم را در شدت‌هاي باركاري و چگالي گره‌هاي مختلف ارزيابي مي‌كنند. نتايج نشان مي‌دهد نسبت پذيرش وظيفه به‌طور قابل‌توجهي بيشتر از ۴% در مقايسه با مدل‌هاي لبه ايستا و ابر، با كاهش تأخير حداقل 6% و صرفه‌جويي در انرژي حداقل 22% ايجاد كرده است.
