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

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

Keywords:

محاسبات ابری , زمان بندی وظیهه , الگوریتم های فراکتشافی زیستی تقلید محور