پایان نامه زمانبندی در رایانش ابری با عنوان زمانبندی کار در محیط ابر مبتنی بر الگوریتم درهم آمیختن جهش قورباغه و بهبود سرعت و دقت آن می باشد.

 

الگوریتم 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