مروري بر روش¬هاي زمانبندي فراكتشافي زيستي تقليد محور در محاسبات ابري

رايانش ابري يك مدل جديد محاسباتي است كه منابع محاسباتي را به‌صورت پويا و مجازي شده بر اساس تقاضا، از طريق اينترنت در اختيار كاربران قرار مي‌دهد. يكي از مسائل چالش‌برانگيز در رايانش ابري، زمان‌بندي است. هدف از زمان‌بندي، نگاشت مناسب وظايف به منابع، با در نظر گرفتن يك يا چند هدف است. با توجه به اينكه در مسئله زمان‌بندي به‌غيراز تعداد وظايف و تعداد منابع، پارامترهاي زيادي ازجمله اولويت‌دار بودن وظايف، وابستگي بين وظايف، هزينه ارتباطي و غيره دخالت دارند، پس يافتن پاسخ بهينه در زمان محدود با استفاده از الگوريتم‌هاي جستجوي معمولي تقريباً غيرممكن است. در اين ميان استفاده از روش‌هاي مبتني بر الگوريتم‌هاي فرا اكتشافي براي يافتن راه‌حل نزديك به بهينه در زمان معقول، براي مسئله زمان‌بندي بسيار مناسب است. هدف ما در اين مقاله، تحليل و مقايسه الگوريتم‌هاي زمان‌بندي در محيط رايانش ابري، بر اساس الگوريتم‌هاي فرا اكتشافي زيستي تقليد محور است.