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

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