1-1- مقدمه……………….. 2

1-2- اهداف…………………. 3

1-3- ساختار پایان‌نامه……………….. 3

فصل 2: مجازی‏سازی و پردازش ابری………………. 5

2-1- مقدمه……………….. 6

2-2- تعریف مجازی‏سازی………………… 6

2-3- تاریخچه‏ی مجازی‏سازی………………… 7

2-4- ناظر ماشین مجازی………………… 8

2-5- کاربردهای مجازی‏سازی………………… 9

2-5-1- جعبه‏ شنی………………. . 9

2-5-2- محیط‏های اجرایی چندگانه……………….. 9

2-5-3- سخت ‏افزار مجازی…………………. 9

2-5-4- سیستم‏ عامل‏های چندگانه همزمان………………… 9

2-5-5- اشکال‏زدایی…………………. 10

2-5-6- مهاجرت نرم‏ افزار……………….. 10

2-5-7- بسته‏ پیش ‏نصب مجازی…………………. 10

2-5-8- تجمیع كارگزار………………. 10

2-6- سطوح مختلف مجازی‏سازی………………… 14

2-6-1- معماری یک سیستم قابل مجازی سازی…………………. 14

2-6-2- مجازی ‏سازی در سطح معماری مجموعه دستور……………….. 18

2-6-3- مجازی‏ سازی در سطح انتزاع سخت ‏افزار……………….. 19

2-6-4- مجازی‏ سازی در سطح سیستم ‏عامل…………………. 24

2-6-5- مجازی‏ سازی در سطح برنامه‏ کاربردی…………………. 26

2-6-6- مجازی ‏سازی در سطح کتابخانه……………….. 29

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

چکیده:

با توجه به نیاز جامعه‌ی امروز به توان پردازشی بالاتر و قابلیت استفاده از امکانات پردازشی برای عموم متقاضیان، فناوری پردازش ابری به عنوان یک راهکار عملی در صدر مسایل مورد بحث این حوزه قرار دارد. از سوی دیگر مدیریت فنی و هزینه‏ زیرساخت‏های عمومی ارایه‏دهنده‏ی این سرویس‏ها یکی از چالش‌های مهم امروز است. اگرچه با به خدمت گرفتن فناوری مجازی‏ سازی بسیاری از چالش‏های این حوزه رفع گردیده، ولی مسایل جدیدی را پیش روی محققان قرار داده است. در این پایان‌نامه سعی کرده‏ایم با معرفی یکی از چالش‏های مجازی‏سازی به نام تداخل بار کاری و تببین اثر آن بر زمان اجرای نرم‏افزارها كه کاهش کیفیت سرویس و افزایش مصرف انرژی را نیز در پی دارد، الگوریتمی جهت زمان‏بندی ماشین‏های مجازی بر مبنای کاهش تداخل بار کاری ارایه نماییم. این الگوریتم می‏كوشد كه ماشین‏های مجازی با تداخل بار كاری بالا بر روی یك كارگزار تجمیع نشوند. این مساله را می‏توان با مساله‏ی كوله‏پشتی دودویی چندگانه مدل نمود كه متاسفانه در زمره‏ی مسایل NP-Complete است. با توجه به این كه در مقوله‏ی زمان‏بندی، زمان اجرای الگوریتم نیز اهمیت شایانی دارد، جهت حل مساله از روش تقریبی استفاده شده است. به این ترتیب كه با پذیرش خطا، مساله‏ی زمان‏بندی ماشین‏های مجازی در زمانی قابل قبول حل شده است. نتایج ارزیابی‌ الگوریتم ارایه شده و مقایسه‏ی آن با دیگر الگوریتم‏ها، نشان از کاهش زمان اجرای نرم‏افزار که باعث بهبود پارامترهای کیفی و هزینه‏ای سیستم‏های پردارش ابری خواهد شد. مثلا برای مركز داده‏ای كه قرار است 1000 ماشین مجازی را بر روی 50 ماشین فیزیكی زمان‏بندی نماید، الگوریتم ارایه شده بهبود 6% در زمان اجرا و افزایش 5/2برابری ضریب تجمیع را نسبت به الگوریتم شناخته شده‏ی چرخشی دارد.

فصل اول: مقدمه و کلیات تحقیق

1-1- مقدمه

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

معمولا زمان اجرای یک برنامه بر روی یک ماشین مجازی طولانی‎تر از زمان اجرای آن بر روی یک ماشین فیزیكی می‏باشد که علت اصلی آن سربار ناشی از مجازی‏سازی و تداخل بارهای کاری است. از این رو ارایه‏ی الگوریتم‏هایی با رویکرد کاهش تداخل بار کاری می‏تواند نقش بارزی در کاهش زمان اجرای برنامه‏های اجرایی در محیط‏های مجازی شود. از سویی دیگر با توجه به تنوع و تعدد میزبان‏های سخت‏افزاری در محیط پردازش ابری، مقیاس ‏پذیری به عنوان یک مشخصه کلیدی در الگوریتم‏های ارایه شده می‏بایست مورد توجه ویژه قرار گیرد.

2-1- اهداف

در این پایان‏نامه سعی بر آن است كه با توجه به اثر منفی پدیده تداخل بار کاری بر زمان اجرای ماشین‏های مجازی یک الگوریتم زمان‏بندی با رویکرد کاهش تداخل بار کاری ارایه شود که علاوه بر کاهش زمان اجرا، مقیاس‏پذیر نیز بوده و قابل اجرا بر روی ابرهای معمول امروزی باشد. بنابراین با بررسی فناوری مجازی‌سازی و اثر تداخل بار کاری، سعی در ارایه الگوریتمی جهت زمان‏بندی ماشین‏های مجازی با رویکرد کاهش تداخل بار کاری خواهیم نمود.

3-1- ساختار پایان نامه

مطالب مندرج در این پایان‌نامه، همان طور که در شكل (1-1) نشان داده شده است، به صورت زیر سازمان‌دهی شده‌اند: فصل دوم به بررسی پیشینه‏‏ی مجازی ‏سازی و سیستم‏های پردازش ابری می‏پردازد. این فصل در ادامه گذری بر مفهوم زمان‏بندی و پدیده‏ تداخل بار کاری دارد. فصل سوم تحقیقات مرتبط در زمینه زمان‏بندی ماشین‏های مجازی مورد بررسی قرار خواهد داد. در فصل چهارم ضمن فرموله کردن مساله‏ زمان‏بندی ماشین‏های مجازی با رویکرد تداخل بار کاری، الگوریتمی با همین رویکرد ارایه می‏شود. در فصل پنجم راهکار ارایه شده ارزیابی گردیده، کارایی، بهبودها و یا مشکلات آن را بیان خواهد شد. در نهایت در فصل ششم به نتیجه‌گیری از کل بحث در خصوص رویکرد کاهش تداخل بار کاری در زمان‏بندی ماشین‏های مجازی و نیز کارهای آینده قابل انجام در ادامه‌ی این پایان‌نامه پرداخته خواهد شد.

***ممکن است هنگام انتقال از فایل اصلی به داخل سایت بعضی متون به هم بریزد یا بعضی نمادها و اشکال درج نشود ولی در فایل دانلودی همه چیز مرتب و کامل و با فرمت ورد موجود است***

متن کامل را می توانید دانلود نمائید

چون فقط تکه هایی از متن پایان نامه در این صفحه درج شده (به طور نمونه)

ولی در فایل دانلودی متن کامل پایان نامه