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

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

Keywords:

رایانش ابری , الگوریتم های زمان بندی , زمان بندی وظایف , تخصیص منبع , زمان اجرا