ارائه روش حریصانه بهبود یافته برای افزایش تعداد کاربران سرویس داده شده در شبکههای ابر لبه
نویسندگان
1 گروه مهندسی کامپیوتر، دانشگاه آزاد اسلامی، واحد سنندج، سنندج، ایران.
2 گروه مهندسی کامپیوتر، دانشگاه آزاد اسلامی، واحد سنندج، سنندج، ایران.
3 گروه مهندسی کامپیوتر، دانشگاه آزاد اسلامی، واحد سنندج، سنندج، ایران.
doi
10.22052/scj.2022.243195.1005چکیده
یکی از مهمترین چالشها در محاسبات لبه، افزایش تعداد کاربران سرویس داده شده است بدون اینکه در پیچیدگی مساله تغییری حاصل شده و تاخیر بیشتری برای سرویسدهی به شبکه ابر لبه تحمیل شود. در ابر لبه، ابتدا تلاش میشود تا هر کاربر از سرور لبه خود، سرویس مورد نظرش را درخواست داده و این سرویس در اختیار وی قرار گیرد. در صورت عدم وجود سرویس در ابر لبه، از سرور لبه مجاور بر اساس فاصله، استعلام صورت میگیرد تا از نزدیکترین ابرهای لبه که به صورت بیسیم میتوانند با این ابر ارتباط داشته باشند، سرویس مورد نظر دریافت شود. اگر کاربر همچنان موفق به دریافت سرویس نشود، درخواست وارد پیوند بکهال شده و سرویس درخواستی در سایر سرورهای لبه جستجو می شود. در نهایت در صورتی که باز هم درخواست پاسخ داده نشود، سرویس از ابر دریافت میشود. استراتژی معرفی شده در مقاله، با توجه پیچیدگی بررسی شده، شرایطی را فراهم میکند که تعداد کاربران سرویس داده شده افزایش یابد بدون اینکه پیچیدگی تغییر کند. متوسط بهبود برای کاربران سرویس گرفته به کل کاربران در الگوریتم پیشنهادی نسبت به روش حریصانه 0.4 درصد و نسبت به روش بیشینه جریان 1.1 درصد است. همچنین این الگوریتم نسبت به الگوریتم بیشینه جریان و حریصانه در زمانبندی کاربران به ترتیب 20% و 22% بهبود را نشان میدهد.