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

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

کلیدواژه ها:

محاسبات ابری ، زمانبند کار ، مصرف انرژی ، ماشین های مجازی ، جستجوی ممنوعه ، زنبور عسل