بررسی الگوریتم های زمانبندی و تخصیص منابع در محیط رایانش ابری

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

کلیدواژه ها:

محاسبات ابری ، تخصیص منابع ، زمانبندی در ابر ، الگوریتم های زمانبندی