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