يك طرح برون‌سپاري وظايف آگاه از جابه‌جايي اشياء مبتني بر الگوريتم بهينه‌سازي كلوني مورچه در پردازش مه نرم‌افزار-محور

محاسبات مه رويكرد نويني است كه با هدف كاهش زمان پاسخ كاربرد‌هاي حساس به تأخير و بهبود ارائه خدمات به كاربران، امكان برون‌سپاري وظايف (داده‌ها) اينترنت اشياء را به تجهيزات شبكه فراهم مي‌كند. اين مقاله يك طرح برون‌سپاري وظيفه به محيط مه با بهره‌مندي از مزاياي شبكه‌هاي نرم‌افزار-‌محور ارائه مي‌دهد. در اين پژوهش يك مدل رياضي بهينه‌سازي برنامه‌ريزي خطي عدد صحيح مختلط (MILP) با هدف كمينه‌سازي تأخير و هزينه ناشي از جابه‌جايي اشياء و با در نظر گرفتن پردازش محلي، مشاركت گره‌هاي مه، توزيع برنامه‌هاي كاربردي و محدوديت منابع گره‌هاي مه ارائه شده است. با توجه به اينكه مدل رياضي ارائه شده در اين مسئله ان‌پي‌-سخت است، يك الگوريتم فرا‌-ابتكاري مبتني بر بهينه‌سازي كلوني مورچه و با در نظر گرفتن محدوديت‌هاي مدل رياضي ارائه شده است. مقادير حاصل از ارزيابي روش پيشنهادي با مقدار بهينه حاصل از مدل رياضي، روش‌ تصادفي و يك الگوريتم ابتكاري ارائه شده در كارهاي مرتبط مقايسه شده است. نتايج حاصل نشان مي‌دهد تأخير و هزينه كل برون‌سپاري در روش پيشنهادي به ترتيب 22% و 28.75% از مقادير بهينه بيشتر است و روش پيشنهادي قادر به كاهش تأخير به ميزان 20% و كاهش هزينه مهاجرت نتايج به ميزان 40% نسبت به روش ابتكاري مقايسه شده است.