تخصیص منابع پردازشی لبه در شبکه های اینترنت اشیاء

با حرکت به سمت عصر اینترنت اشیاء، تعداد دستگا ه های متصل به اینترنت به صورت نمایی در حال افزایش است. تعداد زیاد دستگا ه های متصل باعث ایجاد گلوگا ه هایی در حوز ه های مختلف مانند اتصال دستگا ه ها، انتقال و پردازش داد ه ها می شود. پردازش لبه یک روش مناسب برای پردازش حجم زیاد داد ه های تولید شده توسط اشیاء متصل به اینترنت به شمار می رود. به لطف پیشرفت های ایجاد شده در فناوری های مجاز ی سازی، درواز ه های شبکه و دستگا ه های لبه شبکه می توانند ظرفیت پردازشی اضافی خود را در اختیار سرویس های اینترنت اشیاء قرار دهند. تعداد بسیار زیاد دستگاه های لبه و سرویس های شبکه اینترنت اشیاء، باعث پیچیده شدن مسئله تخصیص منابع پردازشی به سرویس های شبکه اینترنت اشیاء می شود. در این مقاله، وظیفه تخصیص منابع پردازشی مورد نیاز سرویس های اینترنت اشیاء را برای تعداد زیاد سرویس ها در نظر می گیریم. هر سرویس می تواند از چند منبع پردازشی استفاده کند و هر منبع پردازشی هم می تواند به چند سرویس اختصاص پیدا کند. مسئله به صورت یک مسئله بهینه سازی مدل می شود که هدف آن بیشینه کردن مجموع سود سرویس ها است. مسئله بهینه سازی نهایی یک مسئله برنامه ریزی غیرخطیعدد صحیح مخلوط است که در حالت کلی به سختی حل می شود. الگوریتم زیربهینه ارائه شده برای حل این مسئله جوابی قابل قبول برای آن به دست می دهد که به صورت توزیع شده قابل اجرا است.