مروری بر روش‌های زمان‌بندی فراابتکاری در محاسبات ابری

رایانش ابری در حوزه محاسبه توزیع‌شده عملکرد بالا به یک ;کلمه ی کلیدی تبدیل شده‌است، چرا که دسترسی به منابع مشترک منابع بر روی اینترنت را در یک روش سرویس به خود، مقیاس پذیر و اندازه گیری شده را فراهم می‌کند. رایانش ابری هنوز در ابتدای راه خود است، بنابراین برای بدست آوردن مزایای کامل آن، تحقیقات زیادی در سراسر طیف وسیعی از موضوعات مورد نیاز است. یکی از مسایل مهم تحقیقاتی که باید بر روی عملکرد موثر آن متمرکز شود، زمان‌بندی است. هدف از برنامه‌ریزی، نگاشت وظایف به منابع مناسب است که یک یا چند هدف را بهینه می‌کنند. زمانبندی در محاسبات ابری به دسته‌ای از مشکلات شناخته‌شده به عنوان مشکل NP – hard ناشی از فضای راه‌حل بزرگ تعلق دارد و در نتیجه زمان زیادی طول می‌کشد تا یک راه‌حل بهینه پیدا کند. هیچ الگوریتمی وجود ندارد که بتواند راه‌حل بهینه را در زمان چندجمله‌ای بدست آورد تا این مشکلات را حل کند. در محیط ابر، یافتن راه‌حل نیمه بهینه ارجح است، اما در مدت‌زمان کوتاه. روش‌های مبتنی بر metaheuristic برای رسیدن به جواب‌های بهینه در زمان مناسب برای چنین مشکلاتی به اثبات رسیده‌اند. در این مقاله، ما یک

Cloud computing has become a buzzword in the area of high performance distributed computing as it provides on-demand access to shared pool of resources over Internet in a self-service, dynamically scalable and metered manner. Cloud computing is still in its infancy, so to reap its full benefits, much research is required across a broad array of topics. One of the important research issues which need to be focused for its efficient performance is scheduling. The goal of scheduling is to map tasks to appropriate resources that optimize one or more objectives. Scheduling in cloud computing belongs to a category of problems known as NP-hard problem due to large solution space and thus it takes a long time to find an optimal solution. There are no algorithms which may produce optimal solution within polynomial time to solve these problems. In cloud environment, it is preferable to find suboptimal solution, but in short period of time. Metaheuristic based techniques have been proved to achie