پایان نامه ارشد مهندسی فناوری اطلاعات: ارایه‏ یک الگوریتم مقیاس‎پذیر آگاه از بارکاری جهت زمان‏بندی ماشین‏های مجازی

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

پایان نامه مقطع کارشناسی ارشد رشته فناوری اطلاعات

وزارت علوم، تحقیقات و فناوری

دانشگاه علوم و فنون مازندران

پایان‏ نامه مقطع کارشناسی ارشد

رشته مهندسی فناوری اطلاعات

عنوان:

ارایه‏ یک الگوریتم مقیاس‎پذیر آگاه از بارکاری جهت زمان‏بندی ماشین‏های مجازی

استاد راهنما:

دکتر محسن شریفی

استاد مشاور:

مهندس هادی سلیمی

برای رعایت حریم خصوصی نام نگارنده درج نمی شود

تکه هایی از متن به عنوان نمونه :

فهرست مطالب:

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

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) نشان داده شده است، به صورت زیر سازمان‌دهی شده‌اند: فصل دوم به بررسی پیشینه‏‏ی مجازی ‏سازی و سیستم‏های پردازش ابری می‏پردازد. این فصل در ادامه گذری بر مفهوم زمان‏بندی و پدیده‏ تداخل بار کاری دارد. فصل سوم تحقیقات مرتبط در زمینه زمان‏بندی ماشین‏های مجازی مورد بررسی قرار خواهد داد. در فصل چهارم ضمن فرموله کردن مساله‏ زمان‏بندی ماشین‏های مجازی با رویکرد تداخل بار کاری، الگوریتمی با همین رویکرد ارایه می‏شود. در فصل پنجم راهکار ارایه شده ارزیابی گردیده، کارایی، بهبودها و یا مشکلات آن را بیان خواهد شد. در نهایت در فصل ششم به نتیجه‌گیری از کل بحث در خصوص رویکرد کاهش تداخل بار کاری در زمان‏بندی ماشین‏های مجازی و نیز کارهای آینده قابل انجام در ادامه‌ی این پایان‌نامه پرداخته خواهد شد.

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

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

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

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

 با فرمت ورد word که قابل ویرایش و کپی کردن می باشند

موجود است

تعداد صفحه : 96

قیمت : چهارده هزار تومان

 

بلافاصله پس از پرداخت ، لینک دانلود به شما نشان داده می شود

و به ایمیل شما ارسال می شود.

پشتیبانی سایت :        09124404335        info@arshadha.ir

در صورتی که مشکلی با پرداخت آنلاین دارید می توانید مبلغ مورد نظر برای هر فایل را کارت به کارت کرده و فایل درخواستی و اطلاعات واریز را به ایمیل ما ارسال کنید تا فایل را از طریق ایمیل دریافت کنید.

شماره کارت :  6037997263131360 بانک ملی به نام محمد علی رودسرابی

11

مطالب مشابه را هم ببینید

فایل مورد نظر خودتان را پیدا نکردید ؟ نگران نباشید . این صفحه را نبندید ! سایت ما حاوی حجم عظیمی از پایان نامه های دانشگاهی است. مطالب مشابه را هم ببینید. برای یافتن فایل مورد نظر کافیست از قسمت جستجو استفاده کنید. یا از منوی بالای سایت رشته مورد نظر خود را انتخاب کنید و همه فایل های رشته خودتان را ببینید