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

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

فهرست مطالب

فصل اول: کلیات تحقیق

1-1-مقدمه

1-2-بیان مساله

1-3-اهمیت و ضرورت تحقیق

1-4-ادبیات تحقیق

1-5-ساختار گزارش

فصل دوم: مقدمه ای بر رایانش ابری

2-1-مقدمه

2-2-تعریف رایانش ابری

2-3-سیر تکامل محاسبات

2-4-عناصر زیربنائی محاسبات ابری

2-5-سرویس های محاسبات ابری

2-6-بررسی اجمالی از معماری ابر سطح بالا

2-7- مدل های پیاده سازی رایانش ابری

فصل سوم: تعاریف مرتبط با زمان بندی وظایف

3-1-زمان بندی در سیستم های توزیع شده

3-2-ویژگی های زمانبند وظائف

3-3-هدف زمانبندی وظائف

3-4-ساختارهای زمانبندی

3-5-طبقه بندی سلسله

3-6- مقدمه ای بر جریان کار

فصل چهارم: الگوریتم های زمان بندی

4-1-مقدمه

4-2-مدل های اکتشافی برای زمانبندی وظائف

4-3-الگوریتم های زمانبندی بلادرنگ

فصل پنجم: نتیجه گیری و کارهای آینده

منابع