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

فاقد عنوان

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

no abstract