بارسپاری وظایف آگاه از تحرک در محیط های پردازش مه سه لایه

نوع مقاله : مقاله پژوهشی

نویسندگان
دانشگاه صنعتی شریف
چکیده
پردازش مه سه‌لایه با در بر داشتن لایه‌های ابر، مه و کاربر، تبدیل به یکی از کلیدی‌ترین بخش‌های معماری شبکه‌های اینترنت‌ اشیاء شده است. ساختار‌های قبلی، مانند پردازش ابر، بدلیل فاصله زیاد خدمت‌گزار‌ها از دستگاه‌های کاربری باعث افزایش زمان اجرای وظایف می‌شدند و با اضافه لایه میانی مه میتوان در اجرای وظایف تسریع ایجاد کرد. در این مقاله، قصد حل مسئله بارسپاری وظایف دستگاه‌های سیار کاربری را داریم که به دلیل تحرکشان ممکن است پدیده مهاجرت را رقم بزنند. پدیده مهاجرت، هزینه نهایی را بدلیل سربار ارسال وظیفه به لایه ابر، افزایش می‌دهد. مسئله بارسپاری و تخصیص منابع به یک مسئله MINLP مدل شده است با استفاده از روش پیشنهادی مبتنی بر الگوریتمی ابتکاری و ژنتیک حل شده است. مدل تحرک دستگاه‌ها با استفاده از شبیه‌سازی SUMO باز‌سازی شده است و الگوریتم به طور متوسط 16% در بهبود هزینه نسبت به روش‌های پیشین مؤثر بوده است. به طور خلاصه پارامتر هزینه شامل انرژی و تأخیر کل سیستم است.