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