روش برنامه ريزی منابع ابر رايانه براساس الگوريتم رقابت استعماری

یکی از رشته های زیر مجموعه فنی مهندسی که علاقمندان بسیاری در کشور ما دارد رشته کامپیوتر و فناوری اطلاعات هستش که اتفاقا سایت دیجی لود در حال تکمیل سری جدیدی از پایان نامه های ارشد این رشته تحصیلی برای کاربران گرانقدر خود میباشد. دیجی لود در ادامه پایان نامه ” روش برنامه ريزی منابع ابر رايانه براساس الگوريتم رقابت استعماری ” با فرمت Word (قابل ویرایش) در 75 صفحه را معرفی مینماید.

چکیده پایان نامه روش برنامه ريزی منابع ابر رايانه براساس الگوريتم رقابت استعماری :

سیر تکاملی محاسبات به گونه ای است که می‌توان آن را پس از آب، برق، گاز و تلفن به عنوان عنصر اساسی پنجم فرض نمود. در سالهای اخیر توجهات فزاینده ای به محاسبات ابری شده است. محاسبات ابری مدلی توزیع شده با مقیاس بزرگ است که مجموعه مقیاس پذیر و مجازی شده از قدرت محاسباتی مدیریت شده، فضای ذخیره سازی و سرویس‌ها را از طریق اینترنت در اختیار مشتریان قرار می‌دهد.

مسئله تخصیص منابع در رایانش ابری و زمانبندی هر یک از کارهای کاربر بر روی ماشین های مجازی موجود، يک مسئلهNP-Completeمي باشد که تاکنون الگوريتم‌هاي بسياري جهت حل آن ارائه گرديده است. ولی هیچ یک از این الگوریتم ها قادر به برآورده ساختن نیازمندیهای مرتبط با سرعت و دقت در محیطهای رایایش ابری نیستند. در اين پژوهش، روشی ترکیبی از الگوریتم رقابت استعماری و جستجوی محلی، برای حل این مسئله پيشنهاد گردیده است. این الگوریتم با ایجاد یک امپراتوری اولیه سعی در بهبود سازی پاسخ های ممکن، از طریق اعمال مراحل الگوریتم رقابت استعماری دارد. جهت جلوگیری از همگرایی زودرس، الگوریتم رقابت استعماری با یک الگوریتم جستجوی محلی ترکیب شده است. الگوریتم ترکیبی پیشنهادی از یک مکانیسم تشخیص همگرایی مبتنی بر ضریب شباهت استفاده کرده و در زمانهایی که روش رقابت استعماری دچار همگرایی زودرس می شود، روش جستجوی محلی را اجرا می کند.

کيفيت جوابها وکارايي الگوریتم پیشنهادی با کارايي الگوريتمهای دور رابین، کلونی مورچگان و ژنتیک، مقايسه گرديد.

نتایج : نتایج بدست آمده، نشان میدهد که الگوريتم پيشنهادي از نظر کيفيت زمان اجرا از دو الگوریتم کلونی مورچگان و الگوریتم ژنتیک سریعتر عمل می کند. علاوه بر این، الگوریتم پیشنهادی از نظر کیفیت جواب‌ها، از بقيه الگوريتم‌هاي مقايسه شده بهتر عمل می کند.

فهرست مطالب

عنوان	صفحه
فصل اول: کلیات	1
1-1: مقدمه	2
1-2: بیان مسئله	3
1-3 : پیشینه تحقیق	5
1-4: مروری بر فصل های پایان نامه	7

فصل دوم: ادبیات تحقیق	8
2-1: مقدمه	9
2-2: محاسبات توری	9
2-2-1: تعریف محاسبات توری	10
2-2-2: معماری محاسبات توری	11
2-2-3: مزایا و خطرات بالقوه محاسبات توری	13
2-2-4: انواع تورها	15
2-2-4-1: تورهای خوشه ای	15
2-2-4-2: تورهای سازمانی	17
2-2-4-3: تورهای سودمندی	18
2-2-4-4: تورهای انجمنی	19
2-3: محاسبات ابری	21
2-3-1: تعاریف محاسبات ابری	21
2-3-2: لایه های سه گانه ابر	25
2-3-2-1: زیرساخت به عنوان سرویس (IaaS)	26
2-3-2-2: بستر به عنوان سرویس (PaaS)	27
2-3-2-2: نرم افزار به عنوان سرویس (SaaS)	27
2-4 الگوریتم رقابت استعماری (ICA)	28
2-4-1 نگاهی به تاریخچه استعمار	28
2-4-2 بهینه سازی بر اساس رقابت استعماری	29

فصل سوم: پیشینه تحقیق	31
3-1 مقدمه	32
3-2 سیستم مدیریت منابع اکالیپتوس	33
3-3 تخصیص منابع با استفاده از کلونی مورچه ها	36
3-4 تخصیص منابع با استفاده از الگوریتم ژنتیک	38

فصل چهارم: روش پیشنهادی	43
4-1 مقدمه	44
4-2 ساختار الگوریتم رقابت استعماری پیشنهادی	45
4-2-1: کدگذاری	46
4-2-2: شکل دهی امپراتوری های اولیه	47
4-2-3: مدل سیاست جذب: حرکت مستعمره ها به سمت امپریالیست	49
4-2-4: جابجایی موقعیت مستعمره و امپرالیست	52
4-3: جستجوی محلی	53
4-3-1: مکانیسم کنترل جستجوی محلی	54

فصل پنجم: پیاده سازی و ارزیابی نتایج	56
5-1 مقدمه	57
5-2: محک های استفاده شده	57
5-3 بررسی پارامترهای مختلف الگوریتم پیشنهادی	58
5-4 مقایسه الگوریتم پیشنهادی با الگوریتم های دیگر	61
5-4-1 مقایسه زمان های اجرا	61
5-4-2 مقایسه کیفیت پاسخها	62

فصل ششم: نتیجه گیری و کارهای آتی	64
6-1: مطالعات آتی	65

منابع	66