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

یکی از مهمترین چالش ها در محاسبات لبه، افزایش تعداد کاربران سرویس داده شده است بدون اینکه در پیچیدگی مساله تغییری حاصل شده و تاخیر بیشتری برای سرویس دهی به شبکه ابر لبه تحمیل شود. در ابر لبه، ابتدا تلاش می شود تا هر کاربر از سرور لبه خود، سرویس مورد نظرش را درخواست  داده و این سرویس در اختیار وی قرار گیرد. در صورت عدم وجود سرویس در ابر لبه، از سرور لبه مجاور بر اساس فاصله، استعلام صورت می گیرد تا از  نزدیک ترین ابرهای لبه که به صورت بی سیم می توانند با این ابر ارتباط داشته باشند، سرویس مورد نظر دریافت شود. اگر کاربر همچنان موفق به دریافت سرویس نشود، درخواست وارد پیوند بک هال شده و سرویس درخواستی در سایر سرورهای لبه جستجو می شود. در نهایت در صورتی که باز هم درخواست پاسخ داده نشود، سرویس از ابر دریافت می شود. استراتژی معرفی شده در مقاله، با توجه پیچیدگی بررسی شده، شرایطی را فراهم می کند که تعداد کاربران سرویس داده شده افزایش یابد بدون اینکه پیچیدگی تغییر کند. متوسط بهبود برای کاربران سرویس گرفته به کل کاربران در الگوریتم پیشنهادی نسبت به روش حریصانه ۴/۰ درصد و نسبت به روش بیشینه جریان ۱/۱ درصد است. همچنین این الگوریتم نسبت به الگوریتم بیشینه جریان و حریصانه در زمانبندی کاربران به ترتیب ۲۰% و ۲۲% بهبود را نشان می دهد.

کلیدواژه ها:

تخصیص سرویس ، زمان بندی کاربران ، محاسبات لبه ، شبکه ابری ، الگوریتم حریصانه