زمانبندی کار در محیط ابر مبتنی بر الگوریتم درهم آمیختن جهش قورباغه
یکی از رشته های زیر مجموعه فنی مهندسی که علاقمندان بسیاری در کشور ما دارد رشته کامپیوتر و فناوری اطلاعات هستش که اتفاقا سایت دیجی لود در حال تکمیل سری جدیدی از پایان نامه های ارشد این رشته تحصیلی برای کاربران گرانقدر خود میباشد. دیجی لود در ادامه پایان نامه ” زمانبندی کار در محیط ابر مبتنی بر الگوریتم درهم آمیختن جهش قورباغه ” با فرمت Word (قابل ویرایش) در 83 صفحه را معرفی مینماید.
چکیده پایان نامه زمانبندی کار در محیط ابر مبتنی بر الگوریتم درهم آمیختن جهش قورباغه :
امروزه با پیشرفت تکنولوژی و همه گیر شدن سیستمهای کامپیوتری ، سیستمهای رایانش ابری به شدت رو به توسعه و ترویج هستند که با توجه به این حجم عظیم انتقال اطلاعات در بستر اینترنت نیاز مبرمی به مکانیزم هایی داریم تا در کوتاهترین زمان، به تمامی سرویسها پاسخ دهند و کارهای قابل انجام را به بهترین شکل به انجام رسانند. از الگوریتمهایی که در زمانبندی کار در محیط های ابری استفاده شده است می توان به FCFS و RR اشاره کرد که جزو قدیمیترین و پایدارترین الگوریتمها دراین زمینه می باشند. از طرف دیگر ، در سالهای اخیر با ظهور علوم جدیدی همچون هوش مصنوعی، محاسبات نرم، یادگیری ماشین و غیره ، متخصصین حوزهی فناوری اطلاعات در تلاشند تا الگوریتم های کلاسیک را با الگوریتمهای نو ظهور تلفیق کنند و یا از الگوریتمهای هوشمند به عنوان یک جایگزین بهره بگیرند.
اخیرا ، در حوزه ی زمانبندی کارها در محیط ابر از الگوریتمهای هوشمندی همچون ژنتیک، PSO ، کلونی مورچگان، شبیه سازی تبرید و غیره استفاده شده است که نتایج حاصله نشان دهنده ی بهبود در زمان کل اجرای کارها بوده است. در این پژوهش سعی بر این است تا از الگوریتم جهش قورباغه جهت کاهش زمان کارها در زمانبندی در محیط ابر بهره گرفته شود تا بهبودی در الگوریتمهای زمان بندی نسبت به کارهای قبلی به دست آید. پیادهسازی آزمایشات و شبیهسازی ها به زبان جاوا و با کمک کتابخانه CloudSim انجام شده است. نتایج حاصله از انجام پیاده سازی ها و آزمایشات انجام گرفته در این پایاننامه نشان دهنده بهبود زمان اجرای کارها در محیط ابر میباشد که در این تحقیق با الگوریتم های FCFS و ACO مقایسه شده است.
واژه های کلیدی:
پردازش ابر، محیط ابر ، زمانبندی ، کلونی مورچه، جهش قورباغه
ساختارپایان نامه
پس از بیان اهداف کلی در این فصل، در فصل دوم به مقدمه ای از محاسبات ابری شامل تعریف، سیر تکامل محاسبات و عناصر محاسبات ابری وکلودسیم میپردازیم. در ضمن سرویسهای متفاوت ابر از قبیل،نرم افزار به عنوان سرویس، پلتفرم به عنوان سرویس وزیرساخت به عنوان سرویس و مدلهای استقرار ابر را مورد بررسی قرار میدهیم.فصل سوم مروری بر کارهای انجام شده و الگوریتمهای زمانبندی وظایف خواهیم پرداخت. فصل چهارم به معرفی روش پیشنهادی،بهبود در زمان بندی الگوریتم جهش قورباغه در ابر می پردازیم. فصل پنجم به ارزیابی روش پیشنهادی و آزمایشات میپردازیم و با الگوریتم کلونی مورچه مقایسه میکنیم. در فصل ششم به تحلیل نتایج حاصل از آنها خواهیم پرداخت و به ارائه جمع بندی نهایی و پیشنهادها خواهیم پرداخت.
فهرست مطالب پایان نامه زمانبندی کار در محیط ابر مبتنی بر الگوریتم درهم آمیختن جهش قورباغه :
چکیده 1
فصل اول: کلیات پژوهش… 2
1-1 مقدمه تعریف… 3
1-3سابقه و ضرورت انجام تحقیق.. 4
1-4 هدف ها 6
1-5 جنبه نوآوری تحقیق.. 7
1-6 مراحل انجام تحقیق.. 7
1-7 ساختارپایان نامه. 7
فصل دوم:مقدمه ای بر رایانش ابری.. 8
2-1 مقدمه. 8
2-2 تعریف رایانش ابری.. 8
2-3 سیر تکامل محاسبات… 10
2-4 عناصر زیربنایی محاسبات… 12
2-4-1 محاسبات گرید. 12
2-4-2 مجازی سازی.. 12
2-4-3 وب 2. 12
2-4-4 معماری مبتنی بر سرویس(SOA) 13
2-5 سرویسهای محاسبات ابری.. 13
2-5-1نرمافزار به عنوان سرویس (SaaS) 13
2-5-2 پلتفرم به عنوان سرویس(PaaS) 13
2-5-3 زیر ساخت به عنوان سرویس(IaaS) 14
2-6 لایه ماشین مجازی.. 14
2-6-1 ماشینهای مجازی.. 14
2-6-2 ناظر ماشین مجازی.. 14
2-7 لایه مرکز داده 14
2-7-1 سخت افزار. 15
2-8 مدلهای پیاده سازی محاسبات ابری.. 15
2-8-1 ابر خصوصی.. 15
2-8-2 ابر عمومی.. 15
2-8-3 ابر گروهی.. 16
2-8-4 ابر آمیخته. 16
2-9 مقدمه ای بر شبیه سازی.. 16
2-10 برخی نرم افزارهای شبیه سازی شبکه های محاسباتی.. 17
2-10-1 کلودسیم. 17
2-10-2 کلود آنالایز. 18
2-10-3 کلود ریپورتر. 18
2-10-4 اپ تی آرسیم. 18
2-10-5 گریدسیم. 18
2-11 آشنایی با ابزار کلودسیم. 18
2-11-1 کاربردهای کلودسیم. 19
2-11-2 معماری کلودسیم. 19
2-11-2-1 لایه کد کاربر. 20
2-11-2-2 لایه کلودسیم. 21
2-11-2-3 لایه هسته کلودسیم. 21
2-12 مدل های تخصیص ماشین های مجازی.. 21
2-13 کلاس های موجود در کلودسیم. 22
2-14 کلاس پهنای باند. 22
2-15 کلاس کلودلت یا تکه ابر. 23
2-16 کلاس تکه ابر زمانبند. 25
2-17 کلاس مرکز داده 25
2-18 کلاس مرکز داده واسط.. 25
2- 19 کلاس میزبان. 25
2-20 کلاس توپولوژی شبکه. 26
2-21 کلاس ماشین مجازی.. 26
2-22 جمع بندی.. 26
3-1 مقدمه. 27
3-2 الگوریتم موازنه بار فرصت طلبانه(OLB) 28
3-3 الگوریتم زمان اجرا کمینه(MET) 28
3-4 الگوریتم زمان اتمام کمینه(MCT)1 28
3-5 الگوریتم Min-Min. 29
3-6 الگوریتم GA.. 29
3-7 الگوریتم گرمایشی(SA) 30
3-8 الگوریتم Tabu. 30
3-9 الگوریتم بهترین درصد (KPB)K.. 31
3-10 الگوریتم بهینه سازی اجتماع ذرات(PSO) 31
3-11 الگوریتم بهینه سازی کلونی مورچگان(ACO) 31
3-12 الگوریتم ترکیبی جهش قورباغه. 34
3-13مقایسه الگوریتم های اکتشافی.. 37
3-14 نتیجه گیری.. 40
فصل 4: روش پیشنهادی.. 41
4-1 مقدمه. 41
4-2بهبود در زمان بندی الگوریتم جهش قورباغه. 41
4-3 تفاوت در نتایج حاصل از الگوریتم جهش قورباغه و الگوریتمهای دیگر. 42
4-4 ارائه روش پیشنهادی: 42
4-5 جمع بندی: 43
فصل پنجم:آزمایش ها و ارزیابی نتایج.. 44
5-1 مقدمه. 44
5-2 محیط پیاده سازی و اجرا 45
5-2-1 پارامترها و مقادیر مورد استفاده 45
فصل ششم. 60
نتیجه گیری و پیشنهادات… 60
6-1 مقدمه. 60
6-2 نتایج حاصل از تحقیق.. 60
6-3 پیشنهادها 61
مراجع: 62
واژه نامه. 68
فهرست جدولها
جدول 2-1.انواع متغیرها و پارامترهای کلاسBw
جدول 2-2.متدها و متغیرهای کلاس Cloudlet
جدول 3-1.مقایسه الگوریتمهای زمانبندی……………………………….. 34
جدول 5-1.پارامترهای استفاده شده در الگوریتم Aco
جدول 5-2.پارامترهای استفاده شده در الگوریتم Sfla
جدول 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
شکل 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
راهنمای خرید و دانلود فایل
برای پرداخت، میتوانید از کلیه کارتهای عضو شتاب استفاده نمائید.
بعد از پرداخت آنلاین لینک دانلود فعال و نمایش داده میشود ، همچنین یک نسخه از فایل همان لحظه به ایمیل شما ارسال میگردد.
در صورت بروز هر مشکلی،میتوانید از طریق تماس با ما پیغام بگذارید و یا در تلگرام با ما در تماس باشید، تا شکایت شما مورد بررسی قرار گیرد.
برای دانلود فایل روی دکمه خرید و دانلود کلیک نمایید.
ديدگاه ها