فهرست مطالب

    عنوان                                                                                                                               صفحه

1-1- مقدمه. 2

1-2- بیان مسئله. 3

1-3- اهمیت و ضرورت انجام تحقیق. 4

1-4- اهداف تحقیق. 5

1-5- فرضیه های تحقیق. 5

1-6- متغیرهای تحقیق. 6

1-7- جنبه نوآوری تحقیق. 6

1-8- ساختار پایان نامه. 6

2-1- مقدمه. 7

2-2- محاسبات ابری.. 8

2-3- زمانبندی.. 10

2-4- مجازی سازی.. 11

2-5- تئوری فازی.. 11

2-6- تئوری بازی.. 12

2-7- تعادل بار. 12

2-7-1- طبقه بندی الگوریتم های تعادل بار. 13

2-8-  مروری بر چند الگوریتم زمانبندی.. 15

2-9-  جمع بندی.. 18

3-1 مقدمه. 20

3-2 روش پیشنهادی.. 21

3-2-1 صف ورود وظایف... 22

3-2-2 واحد کنترل زمانبندی.. 22

3-2-2-1 نظارت بار ماشینهای مجازی.. 23

3-2-2-2 تجزیه کننده 23

3-2-2-3  برنامه ریز. 25

3-2-2-4  اجرا کننده 29

3-3 نتیجه گیری.. 29

1-4 مقدمه. 31

2-4 تنظیمات اولیه آزمایشات.. 31

1-2-4 بار کاری.. 32

3-4 معيارها برای ارزيابي الگوريتم پيشنهاد شده 33

4-4 ارزیابی نتایج. 34

1-4-4 آزمایش 1: ارزیابی بهرهوری پردازنده 34

2-4-4 آزمایش 2(ارزیابی زمان پاسخ) 35

3-4-4 آزمایش 3 (ارزیابی تعادل بار) 37

5-4 جمع بندی.. 38

5-1- نتیجه گیری.. 40

5-2- پیشنهادات برای آینده 40

فهرست جدول­ها

   عنوان                                                                                                                   صفحه

جدول (2-1): خلاصه ای از الگوریتمهای بررسی شده تعادل بار. 17

جدول(3-1) متغیرهای زبانی فازی.. 28

جدول (4-1): تنظیمات شبیه سازی ]4[ 31

جدول (4-2): مشخصات وظایف ]4[ 31

  فهرست شکل­ها

   عنوان                                                                                                                  صفحه

شکل (2-1) نمای کلی از معماری محیط محاسبات ابری]27[ 9

شکل (2-2) معماری زمانبندی کار ]28[ 10

شکل (2-3) طبقه بندی الگوریتمهای تعادل بار در محیط محاسبات ابری]15[ 14

شکل(3-1) شمای کلی روش پیشنهادی.. 22

شکل (3- 2) فلوچارت تئوری بازی.. 28

شکل (4-1) نمایی از ساختار مجموعه دادههای مصنوعی.. 33

شکل (4-2) . ارزیابی بهرهوری پردازنده 35

شکل (4-3) ارزيابي پارامتر زمان پاسخ. 36

شکل (4-4) ارزيابي پارامتر تعادل بار. 38

  چکیده

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