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

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

کلیدواژه ها:

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