روشي براي بهينه‌سازي زمان بندي در رايانش ابري با الگوريتم هاي كلوني مورچه و ازدحام ذرات

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