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

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

اینترنت اشیاء، پردازش مه گونه، پردازش لبه ای، نگاشت ریز سرویس، رویکرد حریصانه