زمانبندی کارها در محاسبات ابری با روش SFLA

الگوریتم SFL یک الگوریتم ممتیک متاهیوریستک است که با این -هدف طراحی شده است که راه حل بهینه ی سراسری را از طریق جستجوی هیوریستکِ مطلع که بوسیله ی یک تابع هیوریستیک انجام می شود، بیابد. این الگوریتم مبتنی بر تکامل مم هایی که توسط افراد تعاملی حمل می شوند ومبادله ی سراسریِ اطلاعات میان جمعیت است .روش های زیادی برای زمانبندی کارها وجود دارد که می توان از الگوریتم های مختلف استفاده نمود.

اما ایده اصلی در این پژوهش این است که زمانبندی وظایف در ابر را با الگوریتم جهش قورباغه shuffled frog leaping algorithm پیاده سازی نمائیم و زمانبندی آن را بهبود بخشیم و مکسپان اش(زمان تکمیل کل انجام کار را مکسپان می گوییم) را کاهش دهیم و با دو ااگوریتم ACO و FCFS مقایسه شود. و در نهایت به این نتیجه رسیدیم که الگوریتم جهش قورباغه نسبت به الگوریتمACOو FCFS سرعت و دقت بیش تری دارد و حاوی مکسپان کمتری می باشد. که قابل ذکر است که برای هر تعداد کار ده بار اجرا شده و میانگین گرفتیم و در نهایت به این نتیجه رسیدیم که الگوریتم جهش قورباغه از لحاظ مکسپان بهتر عمل می کند.

فهرست مطالب
چکیده 1
فصل اول: کلیات پژوهش 3
1-1 مقدمه تعریف 4
1-3سابقه وضرورت انجام تحقیق 6
1-4 هدف ها 10
1-5 جنبه نوآوری تحقیق 10
1-6 مراحل انجام تحقیق 10
1-7 ساختارپایان نامه 11

فصل دوم:مقدمه ای بر رایانش ابری 12
2-1 مقدمه 12
2-2 تعریف رایانش ابری 13
2-3 سیر تکامل محاسبات 14
2-4 عناصر زیربنایی محاسبات 16
2-4-1 محاسبات گرید 16
2-4-2 مجازی سازی 17
2-4-3 وب 2 17
2-4-4 معماری مبتنی بر سرویس(SOA) 18
2-5 سرویس‌های محاسبات ابری 18
2-5-1نرم‌افزار به عنوان سرویس (SaaS) 19
2-5-2 پلتفرم به عنوان سرویس(PaaS) 19
2-5-3 زیر ساخت به عنوان سرویس(IaaS) 19
2-6 لایه ماشین مجازی 20
2-6-1 ماشین‌های مجازی 20
2-6-2 ناظر ماشین مجازی 20
2-7 لایه مرکز داده 20
2-7-1 سخت افزار 21
2-8 مدل های پیاده سازی محاسبات ابری 21
2-8-1 ابر خصوصی 21
2-8-2 ابر عمومی 22
2-8-3 ابر گروهی 22
2-8-4 ابر آمیخته 23
2-9 مقدمه ای بر شبیه سازی 23
2-10 برخی نرم افزارهای شبیه سازی شبکه های محاسباتی 25
2-10-1 کلودسیم 25
2-10-2 کلود آنالایز 25
2-10-3 کلود ریپورتر 25
2-10-4 اپ تی آرسیم 25
2-10-5 گریدسیم 26
2-11 آشنایی با ابزار کلودسیم 26
2-11-1 کاربردهای کلودسیم 27
2-11-2 معماری کلودسیم 28
2-11-2-1 لایه کد کاربر 29
2-11-2-2 لایه کلودسیم 29
2-11-2-3 لایه هسته کلودسیم 30
2-12 مدل های تخصیص ماشین های مجازی 30
2-13 کلاس های موجود در کلودسیم 30
2-14 کلاس پهنای باند 31
2-15 کلاس کلودلت یا تکه ابر 33
2-16 کلاس تکه ابر زمانبند 34
2-17 کلاس مرکز داده 35
2-18 کلاس مرکز داده واسط 35
2- 19 کلاس میزبان 35
2-20 کلاس توپولوژی شبکه 36
2-21 کلاس ماشین مجازی 36
2-22 جمع بندی 36

فصل 3: روش تحقیق
3-1 مقدمه 38
3-2 الگوریتم موازنه بار فرصت طلبانه(OLB) 39
3-3 الگوریتم زمان اجرا کمینه(MET) 40
3-4 الگوریتم زمان اتمام کمینه(MCT)1 40
3-5 الگوریتم Min-Min 41
3-6 الگوریتم GA 41
3-7 الگوریتم گرمایشی(SA) 42
3-8 الگوریتم Tabu 43
3-9 الگوریتم بهترین درصد (KPB)K 43
3-10 الگوریتم بهینه سازی اجتماع ذرات(PSO) 44
3-11 الگوریتم بهینه سازی کلونی مورچگان(ACO) 44
3-12 الگوریتم ترکیبی جهش قورباغه 48
3-13مقایسه الگوریتم های اکتشافی 52
3-14 نتیجه گیری 56

فصل 4: روش پیشنهادی 57
4-1 مقدمه 57
4-2بهبود در زمان بندی الگوریتم جهش قورباغه 58
4-3 تفاوت در نتایج حاصل از الگوریتم جهش قورباغه و الگوریتمهای دیگر 58
4-4 ارائه روش پیشنهادی: 59
4-5 جمع بندی: 60

فصل پنجم:آزمایش ها و ارزیابی نتایج 62
5-1 مقدمه 62
5-2 محیط پیاده سازی و اجرا 63
5-2-1 پارامترها و مقادیر مورد استفاده 64

فصل ششم 80
نتیجه گیری و پیشنهادات 80
6-1 مقدمه 80
6-2 نتایج حاصل از تحقیق 80
6-3 پیشنهادها 81
مراجع: 82
واژه نامه 88

فهرست جدول ها
جدول 2-1.انواع متغیرها و پارامترهای کلاسBw 21
جدول 2-2.متدها و متغیرهای کلاس Cloudlet 22
جدول 3-1.مقایسه الگوریتم های زمانبندی 34
جدول 5-1.پارامترهای استفاده شده در الگوریتم Aco 41
جدول 5-2.پارامترهای استفاده شده در الگوریتم Sfla 41
جدول 5-3.پارامترهای استفاده شده در کلودسیم 42
جدول 5-4.زمان اجرا هر الگوریتم در محیط ابر با 10 بار اجرا و 50 تسک 43
جدول 5-5. زمان اجرا هر الگوریتم در محیط ابر با 10 بار اجرا و 100 تسک 43
جدول 5-6. زمان اجرا هر الگوریتم در محیط ابر با 10 بار اجرا و 200 تسک 44
جدول 5-7. زمان اجرا هر الگوریتم در محیط ابر با 10 بار اجرا و 300 تسک 45
جدول 5-8. زمان اجرا هر الگوریتم در محیط ابر با 10 بار اجرا و 400 تسک 45
جدول 5-9. زمان اجرا هر الگوریتم در محیط ابر با 10 بار اجرا و 500 تسک 46
جدول 5-10. کدهای نوشته شده در این پروژه 48

فهرست شکل ها
شکل 2-1. تعریف NISTدر محاسبات ابری 9
شکل 2-2. سیر تکامل محاسبات 10
شکل 2-3. معماری جدید CLOUDSIM 19
شکل 3-1. نمایش مراحل یافتن کوتاهترین مسیر توسط مورچه ها 29
شکل 3-2. شبه کد الگوریتم کلونی مورچه 30
شکل 3-3. فلوجارت الگوریتم کلونی مورچه 31
شکل3-4. فلوچارت الگوریتم Sce-Ua 33
شکل 5-1. نمودار Aco 47
شکل 5-2. نمودار Sfla 47
شکل 5-3. میانگین makespan از الگوریتم های Sfla، Acoو Fcfs 51