فهرست مطالب:
1- فصل اول: کلیات تحقیق
1-1 مقدمه ............................................................ ............. ................... ................ ................ ......................1
1-2 بیان مسئله ...................................................... ................ ................ ................ ............................1
1-3 اهمیت و ضرورت تحقیق...................................... ................ ................ ............................................2
1-4 ادبیات تحقیق ............................................... ................ ................ ................ ...................................2
1-5 ساختار گزارش ............................................ ................ ................ ................ ......................................5
2- فصل دوم: مقدمهای بر رایانش ابری
2-1 مقدمه..................................................................................... ..................................................... 7
2-2 تعریف رایانش ابری .................................................. ................ ................ ................ ............................. 7
2-3 سیر تکامل محاسبات ..................................................... ................ ................ ................ ..................... 8
2-4 عناصر زیربنایی محاسبات ابری .............................................................................................................. 9
2-4-1
محاسبات گرید ................................................................................................................................. 9
2-4-2 مجازی سازی ................................................................................................................... 10
2-4-3 وب 2 ..................................................................................................................................... 10
2-4-4 معماری مبتنی بر سرویس(SOA) ....................................................................................... 10
2-5 سرویسهای محاسبات ابری ........................................................................................................... 11
2-5-1 نرمافزار به عنوان سرویس (SaaS) .................................................................................. 11
2-5-2 پلتفرم به عنوان سرویس (PaaS)........................................................................................... 11
2-5-3 زیرساخت به عنوان سرویس (IaaS) ................................................................................. 11
2-6 بررسی اجمالی از معماری ابر سطح بالا ................................................................................................ 11
2-6-1 لایه کاربر.............................................................................................................................. 12
2-6-1-1 زیر لایه کاربردی................................................................................................... 12
2-6-1-2 زیر لایه محیط برنامهنویسی......................................................................................... 13
2-6-2 لایه مدیریت سیستم ابر ..................................................................................................... 13
2-6-2-1 ناظر SLA ........................................................................................................................ 14
2-6-2-2 تأمین منابع ........................................................................................................................ 14
2-6-2-3 ترتیبدهنده و زمانبند ............................................................................................... 14
2-6-2-4 توزیعکننده ........................................................................................................................ 14
2-6-2-5 حسابداری ................................................................................................................ 14
2-6-2-6 اندازهگیری ................................................................................................................ 15
2-6-2-7 متعادلکننده بار ...................................................................................................... 15
2-6-2-8 مدیریت سیاست ....................................................................................................... 15
2-6-2-9 ناظر ذخیره منابع پیشرفته ......................................................................................... 16
2-6-2-10 مدیریت امنیت و تشخیص منابع ........................................................................... 16
2-6-2-11 مدیریت خودمختار .......................................................................................... 16
2-6-2-12 اقدامات سبز............................................................................................................ 17
2-6-3 لایه ماشین مجازی .............................................................................................................. 17
2-6-3-1 ماشینهای مجازی ............................................................................................... 17
2-6-3-2 ناظر ماشین مجازی ................................................................................................... 17
2-6-4 لایه مرکز داده .............................................................................................................. 18
2-6-4-1 سختافزار .............................................................................................................. 18
2-7 مدل¬های پیاده¬سازی محاسبات ابری .............................................................................................. 18
2-7-1 ابر خصوصی....................................................................................................................... 18
2-7-2 ابر عمومی....................................................................................................................... 19
2-7-3 ابر گروهی......................................................................................................................... 19
2-7-4 ابر آمیخته..................................................................................................................... 19
3- فصل سوم: تعاریف مرتبط با زمانبندی وظایف
3-1 زمانبندی در سیستم¬های توزیعشده ................................................................................................. 21
3-2 ویژگیهای زمانبند وظایف...................................................................................................................... 22
3-3 هدف زمانبندی وظایف............................................................................................................... 23
3-3-1 تعادل بار .............................................................................................................................. 23
3-3-2 کیفیت خدمات ................................................................................................................. 23
3-3-3 اصول اقتصادی .................................................................................................................... 23
3-3-4 بهترین زمان اجرا ................................................................................................................ 24
3-3-5 توان عملیاتی سیستم ........................................................................................................... 24
3-4 ساختارهای زمانبندی...................................................................................................................... 24
3-4-1 زمانبندی متمرکز ........................................................................................................ 24
3-4-2 زمانبندی توزیعشده ......................................................................................................... 24
3-4-3 زمانبندی غیرمتمرکز .................................................................................................. 25
3-5 طبقهبندی سلسله مراتبی............................................................................................................ 25
3-5-1 زمانبندی محلی در برابر عمومی ..................................................................................................... 26
3-5-2 زمانبندی ایستا در برابر پویا ............................................................................................................ 26
3-5-3 بهینه در برابر غیر بهینه .................................................................................................................. 27
3-5-4 توزیعشده در برابر غیر توزیعی ...................................................................................................... 27
3-5-5 تقریبی در برابر اکتشافی ................................................................................................................. 27
3-5-6 همکار در برابر غیر همکار ............................................................................................................. 27
3-6 مقدمهای بر جریان کار............................................................................................................................. 28
3-6-1 تعریف جریان کار............................................................................................................................ 28
3-6-2 زمانبندی جریان کار......................................................................................................................... 28
3-6-3 معماری سیستم مدیریت جریان کار.................................................................................................. 28
4- فصل چهارم: الگوریتمهای زمانبندی
4-1 مقدمه ....................................................................................................................................................... 31
4-2 مدل¬های اکتشافی برای زمانبندی وظایف ............................................................................................. 31
4-2-1 استراتژی¬های ایستا ........................................................................................................ 32
4-2-1-1 الگوریتم موازنه بار فرصتطلبانه (OLB).............................................................. 32
4-2-1-2 الگوریتم زمان اجرا کمینه (MET)........................................................................... 32
4-2-1-3 الگوریتم زمان اتمام کمینه (MCT) ...................................................................... 32
4-2-1-4 الگوریتم Min-Min ..................................................................................... 33
4-2-1-5 الگوریتم Min-Max ...................................................................................... 33
4-2-1-6 الگوریتم GA ....................................................................................................... 33
4-2-1-7 الگوریتم گرمایشی SA .............................................................................................. 34
4-2-1-8 الگوریتم Tabu ..................................................................................................... 34
4-2-1-9 الگوریتم A* ........................................................................................................ 35
4-2-2 استراتژی¬های پویا ..................................................................................................... 35
4-2-2-1 حالتOn-line ............................................................................................................... 35
4-2-2-2 حالت Batch ................................................................................................................... 36
4-2-3 زمانبند¬های اکتشافی ........................................................................................................ 37
4-2-3-1 هادوپ ......................................................................................................................... 37
4-2-3-2 درایَد ........................................................................................................................... 39
4-2-4 الگوریتم¬های زمانبندی جریان کار ................................................................................................. 39
4-2-4-1 الگوریتم مسیر بحرانی سریع (FCP) ................................................................................. 40
4-2-4-2 الگوریتم زمانبند کلی تطبیقی (AGS)................................................................................ 40
4-2-4-3 مکانیزم نگاشت جریان کار(WMM) ................................................................................ 41
4-2-4-4 الگوریتم انشعاب جریان کار تطبیقی (AWS).......................................................................41
4-2-4-5 رویکرد سود و زیان ..........................................................................................................42
4-2-5 الگوریتم¬ بهینهسازی اجتماع ذرات(PSO) ......................................................................................... 43
4-2-6 الگوریتم بهینه¬سازی کلونی مورچگان(ACO) .................................................................................. 43
4-2-7 مقایسه الگوریتم¬های اکتشافی ........................................................................................................... 43
4-2-8 نتیجه¬گیری ........................................................................................................................... 45
4-3 الگوریتم¬های زمانبندی وظایف بلادرنگ ............................................................................................. 45
4-3-1 استراتژی اولویت ایستا...................................................................................................... 46
4-3-2 استراتژی اولویت پویا....................................................................................................... 46
4-3-3 زمانبند¬های بلادرنگ........................................................................................................ 46
5- فصل پنجم: نتیجهگیری و کارهای آینده
5-1 نتیجه¬گیری ................................................................................................................................ 49
5-2 کارهای آینده ........................................................................................................................................... 49
منابع ..................................................................................................................................................... 50
برچسب ها:
انواع الگوریتم های زمان بندی در رایانش ابری الگوریتم های زمان بندی در رایانش ابری الگوریتم های زمان بندی رایانش ابری الگوریتم های زمان بندی رایانش ابری تحقیق الگوریتم های زمان بندی تحقیق رایانش ابری مقاله الگوریتم های زمان بندی مقاله رایانش ا