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

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