ارائه روش حريصانه بهبود يافته براي افزايش تعداد كاربران سرويس داده شده در شبكه‌هاي ابر لبه

يكي از مهمترين چالش‌ها در محاسبات لبه، افزايش تعداد كاربران سرويس داده شده است بدون اينكه در پيچيدگي مساله تغييري حاصل شده و تاخير بيشتري براي سرويس‌دهي به شبكه ابر لبه تحميل شود. در ابر لبه، ابتدا تلاش مي‌شود تا هر كاربر از سرور لبه خود، سرويس مورد نظرش را درخواست  داده و اين سرويس در اختيار وي قرار گيرد. در صورت عدم وجود سرويس در ابر لبه، از سرور لبه مجاور بر اساس فاصله، استعلام صورت مي‌گيرد تا از  نزديك‌ترين ابرهاي لبه كه به صورت بي‌سيم مي‌توانند با اين ابر ارتباط داشته باشند، سرويس مورد نظر دريافت شود. اگر كاربر همچنان موفق به دريافت سرويس نشود، درخواست وارد پيوند بك‌هال شده و سرويس درخواستي در ساير سرورهاي لبه جستجو مي شود. در نهايت در صورتي كه باز هم درخواست پاسخ داده نشود، سرويس از ابر دريافت مي‌شود. استراتژي معرفي شده در مقاله، با توجه پيچيدگي بررسي شده، شرايطي را فراهم مي‌كند كه تعداد كاربران سرويس داده شده افزايش يابد بدون اينكه پيچيدگي تغيير كند. متوسط بهبود براي كاربران سرويس گرفته به كل كاربران در الگوريتم پيشنهادي نسبت به روش حريصانه 0.4 درصد و نسبت به روش بيشينه جريان 1.1 درصد است. همچنين اين الگوريتم نسبت به الگوريتم بيشينه جريان و حريصانه در زمانبندي كاربران به ترتيب 20% و 22% بهبود را نشان مي‌دهد.