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

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

کلیدواژه ها:

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