2-7- پردازش ابری………………… 30

2-7-1- تاریخچه……………….. 30

2-7-2- مزایای اقتصادی ابر………………… 31

2-7-3- انواع ابر پردازشی…………………. 32

فصل 3: تحقیقات مرتبط ………………. 33

3-1- مقدمه……………….. 34

3-2- رویكردهای متفاوت به زمان‏بندیماشین‏های مجازی…………….. 34

3-2-1- مزایا و معایب رویکردهای زمان‏بندی ماشین‏های مجازی………… 36

فصل 4: الگوریتم DVMS ……………….

4-1- مقدمه……………….. 38

4-2- ملاحظات زمان‏بندی در یک محیط پردازش ابری………………… 38

4-2-1- کارایی…………………. 38

4-2-2- هزینه……………….. 38

4-2-3- همجواری…………………. 39

4-2-4-قابلیت اعتمادو دسترس ‏پذیری مستمر………………… 39

4-3- چالش‏های زمان‏بندی………………… 39

4-4- الگوریتم ارایه شده برای زمان‏بندی ماشین‏های مجازی……………….. 39

4-4-1- نگاشت مساله‏ی زمان‏بندی به مساله‏ی کوله پشتی…………………. 40

4-4-2- مدل سیستم………………… 40

4-4-3- فرمول‏ بندی مساله……………….. 40

4-4-4- الگوریتم DVMS…………………

4-4-5- قضیه……………….. 45

4-4-6- بررسی پیچیدگی زمانی الگوریتم:………………. 47

4-4-7- پیچیدگی فضایی الگوریتم:………………. 48

فصل 5: ارزیابی الگوریتم ارایه شده ……………….49

5-1- مقدمه……………….. 50

5-2- شرایط و محدودیت‏های ارزیابی………………… 50

5-2-1- مشخصات سخت‏افزاری و نرم‏افزاری محیط ارزیابی…………………. 51

5-3- فرض‏ها و تعریف‏ها………………. 51

5-4- بررسی زمان اجرای الگوریتم……………….. 52

5-4-1- تعداد ماشین‏های فیزیکی ثابت، تعداد ماشین‏های مجازی متغیر………………… 52

5-4-2- تعداد ماشین‏های مجازی ثابت، تعداد ماشین‏های فیزیکی متغیر………………… 55

5-5- مقایسه الگوریتم DVMS با دو الگوریتم پایه……………….. 56

5-5-1- الگوریتم تصادفی…………………. 57

5-5-2- الگوریتم توازن بار……………….. 57

5-5-3- روش مقایسه الگوریتم DVMS با الگوریتم تصادفی و چرخشی………… 57

فصل 6: نتیجه ‏گیری و كارهای آینده………………. 61

6-1- نتیجه ‏گیری………………… 62

6-2- کارهای آینده………………. 62

منابع………………. 64