علی سرور امینی - دانشکده برق و کامپیوتر، پردیس دانشکده های فنی، دانشگاه تهران،تهران
وحید شاه منصوری - دانشکده برق و کامپیوتر، پردیس دانشکده های فنی، دانشگاه تهران،تهران

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