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

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

Keywords:

رایانش ابری , الگوریتم های زمانبندی , بهره وری منابع