ارایه الگوریتمی جهت زمانبندی اقتصادی کارها در محیط محاسبات ابری

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

کلیدواژه ها:

محاسبات ابری ، ماشین های مجازی ، زمانبندی ، تعادل بار ، خوشه بندی