ارائه یک الگوریتم پیشنهادی برای حل مساله زمانبندی در محاسبات ابری

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

Keywords:

محاسبات ابری , رمان بندی , تخصیص منابع , الگوریتم جستجوی ممنوعه , فرآیند جستجو