پایان نامه روش برنامه ریزی منابع ابر رایانه براساس الگوریتم رقابت استعماری
فرمت فایل دانلودی: .docxفرمت فایل اصلی: docx
تعداد صفحات: 75
پایان نامه روش برنامه ریزی منابع ابر رایانه براساس الگوریتم رقابت استعماری
نوع فایل: word (قابل ویرایش)
تعداد صفحات : 75 صفحه
چکیده
سیر تکاملی محاسبات به گونه ای است که می‌توان آن را پس از آب، برق، گاز و تلفن به عنوان عنصر اساسی پنجم فرض نمود. در سالهای اخیر توجهات فزاینده ای به محاسبات ابری شده است. محاسبات ابری مدلی توزیع شده با مقیاس بزرگ است که مجموعه مقیاس پذیر و مجازی شده از قدرت محاسباتی مدیریت شده، فضای ذخیره سازی و سرویس‌ها را از طریق اینترنت در اختیار مشتریان قرار میدهد.
مسئله تخصیص منابع در رایانش ابری و زمانبندی هر یک از کارهای کاربر بر روی ماشین های مجازی موجود، یک مسئلهNP-Completeمی باشد که تاکنون الگوریتمهای بسیاری جهت حل آن ارائه گردیده است. ولی هیچ یک از این الگوریتم ها قادر به برآورده ساختن نیازمندیهای مرتبط با سرعت و دقت در محیطهای رایایش ابری نیستند. در این پژوهش، روشی ترکیبی از الگوریتم رقابت استعماری و جستجوی محلی، برای حل این مسئله پیشنهاد گردیده است. این الگوریتم با ایجاد یک امپراتوری اولیه سعی در بهبود سازی پاسخ های ممکن، از طریق اعمال مراحل الگوریتم رقابت استعماری دارد. جهت جلوگیری از همگرایی زودرس، الگوریتم رقابت استعماری با یک الگوریتم جستجوی محلی ترکیب شده است. الگوریتم ترکیبی پیشنهادی از یک مکانیسم تشخیص همگرایی مبتنی بر ضریب شباهت استفاده کرده و در زمانهایی که روش رقابت استعماری دچار همگرایی زودرس می شود، روش جستجوی محلی را اجرا می کند.
کیفیت جواب ها وکارایی الگوریتم پیشنهادی با کارایی الگوریتمهای دور رابین، کلونی مورچگان و ژنتیک، مقایسه گردید.
نتایج : نتایج بدست آمده، نشان میدهد که الگوریتم پیشنهادی از نظر کیفیت زمان اجرا از دو الگوریتم کلونی مورچگان و الگوریتم ژنتیک سریعتر عمل می کند. علاوه بر این، الگوریتم پیشنهادی از نظر کیفیت جواب‌ها، از بقیه الگوریتمهای مقایسه شده بهتر عمل می کند.
کلمات کلیدی:
تخصیص منابع، رایانش ابری، الگوریتم رقابت استعماری، جستجوی محلی، NP-Complete.
فهرست مطالب
فصل اول: کلیات 1
۱-۱: مقدمه 2
۱-۲: بیان مسئله 3
۱-۳ : پیشینه تحقیق 5
۱-۴: مروری بر فصل های پایان نامه 7
فصل دوم: ادبیات تحقیق 8
۲-۱: مقدمه 9
۲-۲: محاسبات توری 9
۲-۲-۱: تعریف محاسبات توری 10
۲-۲-۲: معماری محاسبات توری 11
۲-۲-۳: مزایا و خطرات بالقوه محاسبات توری 13
۲-۲-۴: انواع تورها 15
۲-۲-۴-۱: تورهای خوشه ای 15
۲-۲-۴-۲: تورهای سازمانی 17
۲-۲-۴-۳: تورهای سودمندی 18
۲-۲-۴-۴: تورهای انجمنی 19
۲-۳: محاسبات ابری 21
۲-۳-۱: تعاریف محاسبات ابری 21
۲-۳-۲: لایه های سه گانه ابر 25
۲-۳-۲-۱: زیرساخت به عنوان سرویس (IaaS) 26
۲-۳-۲-۲: بستر به عنوان سرویس (PaaS) 27
۲-۳-۲-۲: نرم افزار به عنوان سرویس (SaaS) 27
۲-۴ الگوریتم رقابت استعماری (ICA) 28
۲-۴-۱ نگاهی به تاریخچه استعمار 28
۲-۴-۲ بهینه سازی بر اساس رقابت استعماری 29
فصل سوم: پیشینه تحقیق 31
۳-۱ مقدمه 32
۳-۲ سیستم مدیریت منابع اکالیپتوس 33
۳-۳ تخصیص منابع با استفاده از کلونی مورچه ها 36
۳-۴ تخصیص منابع با استفاده از الگوریتم ژنتیک 38
فصل چهارم: روش پیشنهادی 43
۴-۱ مقدمه 44
۴-۲ ساختار الگوریتم رقابت استعماری پیشنهادی 45
۴-۲-۱: کدگذاری 46
۴-۲-۲: شکل دهی امپراتوری های اولیه 47
۴-۲-۳: مدل سیاست جذب: حرکت مستعمره ها به سمت امپریالیست 49
۴-۲-۴: جابجایی موقعیت مستعمره و امپرالیست 52
۴-۳: جستجوی محلی 53
۴-۳-۱: مکانیسم کنترل جستجوی محلی 54
فصل پنجم: پیاده سازی و ارزیابی نتایج 56
۵-۱ مقدمه 57
۵-۲: محک های استفاده شده 57
۵-۳ بررسی پارامترهای مختلف الگوریتم پیشنهادی 58
۵-۴ مقایسه الگوریتم پیشنهادی با الگوریتم های دیگر 61
۵-۴-۱ مقایسه زمان های اجرا 61
۵-۴-۲ مقایسه کیفیت پاسخها 62
فصل ششم: نتیجه گیری و کارهای آتی 64
۶-۱: مطالعات آتی 65
منابع 66
پرداخت با کلیه کارتهای عضو شتاب امکان پذیر است.
