دانلود فایل (Word) فایل زمانبندی کار در محیط ابر مبتنی بر الگوریتم درهم آمیختن جهش قورباغه

فرمت فایل دانلودی:.doc قابل ویرایش

تعداد صفحات: 84

چکیده:

امروزه با پیشرفت تکنولوژی و همه گیر شدن سیستمهای کامپیوتری ، سیستمهای رایانش ابری به شدت رو به توسعه و ترویج هستند که با توجه به این حجم عظیم انتقال اطلاعات در بستر اینترنت نیاز مبرمی به مکانیزم هایی داریم تا در کوتاهترین زمان، به تمامی سرویسها پاسخ دهند و کارهای قابل انجام را به بهترین شکل به انجام رسانند. از الگوریتمهایی که در زمانبندی کار در محیط های ابری استفاده شده است می توان به 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

فهرست کلمات اختصاری:

الگوریتم کلونی مورچه

Ant Colony Optimazition

Aco

واسط الگوریتم کلونی مورچه

Ant Colony Optimazition Broker

Aco Broker

پهنای باند

Bandwidth

تکامل مجتمع رقابتی

Competitive Complex Evolution

Cce

مرکز داده

Data Center

اولین ورودی اولین خروجی

First Come First Service

Fcfs

واسط اولین ورودی اولین خروجی

First Come First Service Broker

FcfsBroker

الگوریتم ژنتیک

Genetic Algorithm

سخت افزار به عنوان سرویس

Hardware As A Service

Haas

زیر ساخت به عنوان سرویس

Infrastructure as a Service

Iaas

الگوریتم بهترین درصد

k-Persent Best

Kpb

الگوریتم زمان اتمام کمینه

Minimum Completion Time

Mct

حداقل زمان تکمیل مورد انتظار

Minimum Expected Completion Times

Mect

الگوریتم زمان اجرا کمینه

Minimum Execution Time

Met

الگوریتم مینیمم-ماکسیمم

Min-Max Algorithm

Min-Max

الگوریتم مینیمم-مینیمم

Min-Min Algorithm

Min-Min

چند میلیون دستور در ثانیه

Milion Instructure Per Second

Mips

موسسه فناوری و استاندارد

National Of Standards And Technology

Nist

الگوریتم موازنه بار فرصت طلبانه

Opportunistic Load Balancing

Olb

سکو به عنوان سرویس

Platform As A Service

Paas

عناصر پردازشی

Process Element

بهینه سازی گروه ذرات

Particle Swarm Optimization

Pso

الگوریتم گرمایشی

Simulated Annealing

نرم افزار به عنوان سرویس

Software As A Service

Saas

تکامل مجتمع قورباغه

Shuffled Complex Evalution

Sce

جهش قورباغه

Shuffled Frog Leaping

Sfl

الگوریتم جهش قورباغه

Shuffled Frog Leaping Algorithm

Sfla

واسط الگوریتم جهش قورباغه

Shuffled Frog Leaping Algorithm Broker

SflaBroker

معماری مبتنی بر سرویس

Service Oriented Architecture

Soa

بر پایهی اینترنت

Internet-Base

Tcp/ip

ماشین مجازی

Virtual Machine

ناظر ماشین مجازی

Virtual Machine Monitor

Vmm.

قیمت: 55,000 تومان پرداخت و دانلود

#نسخه_الکترونیکی_کمک_در_کاهش_تولید_کاغذ_است. #اگر_مالک_یا_ناشر_فایل_هستید، با ثبت نام در سایت محصول را به سبدکاربری خود منتقل و درآمدفروش آن را دریافت نمایید.

برچسب ها: دانلود فایل (Word) پروژه زمانبندی کار در محیط ابر مبتنی بر الگوریتم درهم آمیختن جهش قورباغه