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

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

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

مشخصات فایل

تعداد صفحات 105
حجم 838 کیلوبایت
فرمت فایل اصلی docx
دسته بندی مهندسی نرم افزار

توضیحات کامل

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

 

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

 


توضیحات بیشتر و دانلود



صدور پیش فاکتور، پرداخت آنلاین و دانلود

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

خرید فایل word زمانبندی کارها در محاسبات ابری با روش SFLA از download

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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


مطالب تصادفی