یک الگوریتم چندهدفه برای تخصیص بهینه ماشین های مجازی در رایانش ابری

چکیده مقاله

رایانش ابری استخری از منابع اشتراکی مانند شبکه‌ها، سرویسگرها، ذخیره سازی، برنامه‌ها و سرویس‌ها می‌باشد که می‌تواند برحسب تقاضا در اختیار کاربرانش قرار گیرد. برای استفاده بهینه از توان بالقوه محیط رایانش ابری نیاز به الگوریتمهای زمانبندی موثری وجود دارد که بتواند بهترین منابع را برای اجرای درخواست‌های کاربران انتخاب کند. یک الگوریتم زمانبندی، نقش موثری را در کارایی سیستم رایانش ابری ایفا می‌کنند، چرا که باعث افزایش ‌بهره‌وری از منابع‌، کاهش زمان پاسخ‌، تعدیل بار سرویسگرها‌ و کاهش هزینه می‌شود. بسیاری از سیستمها در حوزه علوم مانند بیوانفورماتیک، فیزیک و نجوم در شکل یک جریانکاری که شامل تعدادی وظیفه وابسته و غیرمستقل است، طراحی می‌شوند [5] به طوری که تاخیر در اجرای یک وظیفه، انجام وظایف وابسته به آن را به تاخیر می‌اندازد و موجب تاخیر در اجرای کل کار می‌گردد. این جریان‌های کاری برای ارزیابی الگوریتم‌های تخصیص ماشین¬های مجازی به آنها در محیط‌های رایانشی ناهمگن مانند توری¬های محاسباتی و رایانش ابری استفاده می‌شوند. مسئله تخصیص ماشین¬های مجازی به یک جریان‌کاری، دارای فضای جستجوی بزرگی است و بررسی تمامی حالات آن برای یافتن تخصیص بهینه، نیازمند یک زمان فاکتوریلی است، در نتیجه این مسئله، جز مسائل شناخته شده سخت محسوب می‌گردد[1] و معمولا برای حل این نوع مسائل از الگوریتم‌های ابرمکاشفه¬ای‌ استفاده می‌شود.