بررسی تعدادتکرار در زمانبندی رایانش ابری برپایه الگوریتم رقابت استعماری

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

کلیدواژه ها:

تعداد تکرار ، زمان بندی ، رایانش ابری ، الگوریتم رقابت استعماری ، الگوریتم جستجوی ممنوعه ، الگوریتم رقابت استعماری بهبود یافته