پایان نامه کارشناسی ارشد مهندسی کامپیوتر - گرایش معماری سیستم های کامپیوتر - سال 1392)
چکیده :
در سال های اخیر با ظهور محاسبات ابری که نوع جدیدی از محاسبات توزیع شده می باشد، مراکز داده پیشرفته از مزایای این تکنولوژی برای ارائه سرویس به مشتریان خود استفاده میکنند. با توجه به رشد روز افزون میزان بار و حجم درخواست ها در مراکز داده پیشرفته و نیاز مبرم جهت دستیابی به کیفیت سرویس مطلوب نیاز به راهکارهایی جهت افزایش بهره وری سرویس دهنده های موجود در مرکز داده احساس می گردد. یکی از روشهای دستیابی به بهره وری مطلوب، استفاده از راهکارهای توازن بار میباشد.
در سالهای اخیر، مححقان راهکارهای متفاوتی را برای انجام موازنه سازی بار در محاسبات ابری ارائه داده اند. بکاربستن مکانیسم های زمانبندی و استفاده از تکنیک مهاجرت زنده، دو راهکار مهم برای انجام موازنه سازی بار می باشد. در این پایان نامه از یک روش زمانبندی برای دست یابی به توازن بار استفاده شده است. در این رویکرد از وابستگی داده ای به عنوان مهمترین اصل برای انجام زمانبندی وظایف استفاده شده است. توجه به وابستگی احتمالی وظایف به یکدیگر از یک سو و اعمال محدودیت های زمانی در توزیع وظایف به میزبان ها از سوی دیگر از نقاط قوت این رویکرد می باشد. بهبود زمان پاسخ، کاهش هزینه اجرای وظایف و افزایش کارایی سرویس دهی به مشتریان از مزایای این رویکرد نسبت به الکوریتم زمانبندی نوبت چرخشی می باشد.
کلمات کلیدی: محاسبات ابری، توازن بار، مکانیسم زمانبندی.
عنوان صفحه
فصل 1 : مقدمه...........................................................................................................................................................7
1 -1مقدمه ..................................................................................................................................................10
1-2 بیان مسئله............................................................................................................................................11
3 -1 نگاهی بر کارهای انجام شده در زمینه پایان نامه............................................................................................13
4 -1 نگاهی بر راهکار ارائه شده................................................................................................................................14
5 -1 ساختار پایان نامه.............................................................................................................................................15
فصل 2 : محاسبات ابری و موازنه سازی بار..............................................................................................................15
2-1 مقدمه ........................................................................................................................................................18
2-2 محاسبات ابری..............................................................................................................................................19
3 -2 معماری لایه ای محاسبات ابری.......................................................................................................................21
1 -3 -2 نرم افزار به عنوان سرویس (SaaS).......................................................................................................
2 -3 -2 سرویس عنوان به سکو (PaaS).......................................................................
3 -3 -2 زیر ساخت به عنوان سرویس (IaaS)..................................................................................................
4 -2 اهداف محاسبات ابری .....................................................................................................................................23
5 -2 مفهوم موازنه سازی بار در محاسبات ابری ......................................................................................................24
6 -2 معیارها و اهداف تکنیک های توازن بار در زیر ساخت های ابری...................................................................27
2-7 جمع بندی .................................................................................................................................................27
فصل 3 : کارهای مرتبط............................................................................................................................................28
3-1 مقدمه .................................................................................................................................................. 31
2 -3 مسئله بیان ....................................................................................................................................32
3 -3 الگوریتم های زمانبندی موجود در زیرساخت های ابری...................................................................................33
1 -3 -3 الگوریتم های زمانبندی غیر توزیع شده......................................................................................................33
1 -1 -3 -3 بهبود الگوریتم مبتنی بر هزینه برای زمانبندی وظایف........................................ 31
2 -1 -3 -3 کمینه کردن زمان تکمیل وظایف برای زمانبندی آگاه از توان در محاسبات ابری .............. 32
3 -1 -3 -3 روش کارآمد برای زمانبندی ماشینهای مجازی در محیط ابر خصوصی ...................... 32
5 -1 -3 -3 الگوریتم زمانبندی اولویت پویا برای زمانبندی درخواست سرویس............................. 34
6 -1 -3 -3 زمانبند دوسطحی کارا برای محیط های محاسبات ابری..................................... 34
7 -1 -3 -3 زمانبندی جریان کار برنامه های کاربردی مبتنی بر رفتار اکتشافی زنبور عسل................. 35
2 -3 -3 لگوریتم های زمانبندی توزیع شده..............................................................................................................38
1 -2 -3 -3 الگوریتم زمانبندی توزیع شده و آگاه از محتوا............................................... 36
2-2-3 -3 الگوریتم زمانبندی دو مرحله ای.......................................................... 37
3-2-2-4 زمانبندی الگوریتم CTC...........................................................................................................................38
3-3 جمع بندی.................................................................................................................................................42
4-1 مقدمه ............................................................................................................................................................45
4-2 فرضیات .........................................................................................................................................................46
4-3 رویکرد پیشنهادی.............................................................................................................................................48
1 -3 -4 توضیح در مورد الگوریتم ............................................................................................................................. 50
2 -3 -4 معیارهای انتخاب میزبان مطلوب جهت تخصیص کلودلت.................................................................................... 51
4-3-3 مثال.........................................................................................................................................................52
4-3-5 توازن بار....................................................................................................................................................56
4-4 جمع بندی...................................................................................................................................................58
فصل 5: ارزیابی نتایج...............................................................................................................................................60
5-1 مقدمه ...........................................................................................................................................................61
2 -5 نگاهی بر شبیه ساز کلاودسیم ..........................................................................................................................61
2 -5 الگوریتم زمانبندی نوبت چرخشی......................................................................................................................64
3 -5 نحوه شبیه سازی رویکرد پیشنهادی.................................................................................................................65
4 -5 مقدار انتقال داده بین میزبان های مرکز داده....................................................................................................67
5 -5 زمان تکمیل شدن تخصیص وظیفه..................................................................................................................68
5-6 جمع بندی....................................................................................................................................................68
فصل6 : نتیجه گیری و کارهای آتی.........................................................................................................................70
6-1 نتیجه گیری...................................................................................................................................................71
6-2 کارهای آتی...................................................................................................................................................72
فهرست منابع فارسی
فهرست منابع لاتین
ارائه روشی برای موازنه سازی بار در محاسبات ابری
