روشی برای بهینه سازی زمان بندی در رایانش ابری با الگوریتم های کلونی مورچه و ازدحام ذرات

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

Keywords:

رایانش ابری , زمان بندی , الگوریتم کلونی مورچه , الگوریتم ازدحام ذرات , کلودسیم