الگوریتم هوشمند تخصیص منابع برای برون سپاری وظایف در محیط رایانش ابری سیار

این مقاله الگوریتم نوینی برای تخصیص مناسب وظایف در محیط رایانش ابری سیار به صورت آفلاین ارایه میدهد. سیستم به کاربرده شده مبتنی بر معماری دو لیه ابری است که شامل ابر عمومی و تکه ابرها میشود. در الگوریتم پیشنهادی، از ترکیب مدل صف و الگوریتم ژنتیک، به همراه الگوریتم بهینه سازی کلونی مورچگان استفاده شده است تا میانگین زمان اتمام وظایف، توان مصرفی دستگاه سیار، هزینه پرداخت شده توسط کاربر و تعداد درخواست های رد شده در سیستم کمینه شود. با استفاده از مدل صف، تعداد سرویس دهنده تکه ابرها و زمان انتظار مشتری در صف هر تکه ابر مدل میشود. الگوریتم ترکیبی نظریه صف و الگوریتم ژنتیک در واحد تصمیم گیری مبتنی بر صف پیاده سازی شده واحتمالات مربوط به تخصیص وظایف به هر تکه ابر را به نحوی مشخص میکند که زمان پاسخ وظایف کمینه شود. این مسیله بهینه سازی، به دلیل فضای جست و جوی بزرگ با استفاده ازراه حل های معمول قابل حل نیست که برای حل آن، الگوریتم ژنتیک را پیشنهاد کرده ایم. با استفاده از این احتمالات در واحد تصمیم گیری مبتنی بر الگوریتم بهینه سازی کلونی مورچگان، وظایف به گونه ای تخصیص دهی میشوند که میانگین تاخیر ارسال و دریافت کمینه شود. الگوریتم پیشنهادی با دو الگوریتم تخصیص دهی استفاده شده در مقالت مقایسه شده و بهبود قابل توجهی را نشان میدهد.

Keywords:

محاسبات ابری سیار , الگوریتم کلونی