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

 

 

 


 يک سيستم توزيع شده مجموعه اي است از کامپيوتر هاي مستقل که در نظر کاربران به صورت يک سيستم منسجم واحد به نظر مي آيد و مي بايست داراي دو ويژگي اصلي باشد: خودمختاري و شفافيت توزيع. خودمختاري به معني مديريت جداگانه هر گره  در عين تعامل آن با ساير گره ها مي باشد، به نحوي که سياست هاي مديريت يا اختلال در هر گره برروي ساير گره ها تاثير نگذارد. شفافيت توزيع، تصور تک واحد بودن سيستم را براي کاربران بوجود مي آورد که خود شامل شفافيت در مباحثي نظير دسترسي، مکان، مهاجرت، تغيير مکان منبع، تکرار، همروندي و خطا مي باشد]8[.

 

 

 

 


ابرهاي محاسباتي از مجموعه رايانه هاي عظيم متصل به اينترنت تشکيل شده است و راهکاري انعطاف پذير براي رفع نياز بسياري از برنامه هاي کاربردي است]23[.يکي از چالش برانگيزترين مسائل در ابرها استراتژي زمان بندي  يا اختصاص منابع به درخواست هاي سيستم مي باشد. دلايل متعددي از جمله ناهمگون بودن و پويايي خصوصيات منابع و درخواست ها در محيط ابرهاي محاسباتي موجب شده که اين موضوع به عنوان يک مسئله ي NP-کامل  نمود پيدا کند.

 

 

 

 

 

 

 

 

 

فهرست مطالب

فصل اول- کلیات تحقیق    1
1-1-مقدمه    2
1-1-1 ابرهای محاسباتی    2
1-1-2 الگوریتم رقابت استعماری    3
1-1-3 زمان بندی کارها    3
1-2 اهمیت موضوع تحقیق    5
1-3 تعریف مسئله    6
1-4 اهداف تحقیق    6
1-5 محدوده تحقیق    6
1-6 ساختار کلی پایان نامه    6

 


فصل دوم- ادبیات و پیشینه ی تحقیق    7
2-1 مقدمه    8
2-2 ابرهای محاسباتی    8
2-2-1  تعریف    9
2-2-2 تاریخچه    9
2-2-3  معماری ابرهای محاسباتی    10
2-2-4 مدل های پیاده سازی ابرهای محاسباتی    11
2-2-5 مجازی سازی    12
2-2-6 مزایای ابرهای محاسباتی    12
2-2-7 چالش های ابرهای محاسباتی    13
2-3 زمان بندی کارهای مستقل    14
2-3-1 تعریف    15

2-3-2 الگوریتم های زمان بندی در ابرهای محاسباتی    16

2-3-2-1  مروری بر الگوریتم های زمان بندی حداکثر تلاش    20
2-3-2-2  الگوریتم زمان بندی آگاه از منبع    20
2-3-2-3  قیمت گذاری بر اساس فعالیت بهبود یافته (ABC)    21
2-3-2-4  بهینه سازی ازدحام ذرات (PSO)    21
2-3-2-5  الگوریتم توافق زمان-هزینه (CTC)    21
2-3-2-6  چندین گردش کاری با چندین محدودیت  QOS (MQMW)    22
2-3-2-7  الگوریتم زودترین زمان پایان ناهمگن (HEFT)    22
2-3-3  الگوریتم های فوق ابتکاری    22
2-4 زمان بندی بلادرنگ    23
2-4-1    برخی از الگوریتم های زمان بندی بلادرنگ    24
2-4-1-1الگوریتم نرخ یکنواخت    24
2-4-1-2 الگوریتم ابتدا زودترین مهلت(EDF)    24
2-4-1-3 الگوریتم کمترین لختی    24
2-4-1-4 زمان بندی دو سطحی    25
2-5 الگوریتم رقابت استعماری    25
2-5-1  مراحل الگوريتم رقابت استعماری    25
2-5-1-1  شکل دهي امپراطوري‌هاي اوليه    27
2-5-1-2  مدل‌سازي سياست جذب: حرکت مستعمره‌ها به سمت امپرياليست    29
2-5-1-3  جابجايي موقعيت مستعمره و امپرياليست    31
2-5-1-4  قدرت کل يک امپراطوري    32
2-5-1-5  سیاست رقابت استعماري    33
2-5-1-6  سقوط امپراطوري‌هاي ضعيف    35
2-5-1-7  همگرايي    36
2-5-2  مزاياي الگوريتم رقابت استعماری    38
2-6 تحقیقات انجام شده در زمان بندی ابرهای محاسباتی    40
2-7 جمع بندی و نتیجه گیری    42

 


مراجع   

 



فهرست شکل ها
شکل2-1 معماری ابر محاسباتی]8[    10
شكل2-2 فلوچارت الگوريتم رقابت استعماری]11[    26
شكل2-3  اجزاي اجتماعي سياسي تشکيل دهنده يک کشور]11[    27
شكل2-4 چگونگي شکل‌گيري امپراطوري‌هاي اوليه]12[    29
شكل2-5 شماي کلي حرکت مستعمرات به سمت امپرياليست]12[    30
شكل2-6 حرکت واقعي مستعمرات به سمت امپرياليست]12[    30
شكل 2-7 تغيير جاي استعمارگر و مستعمره]11[    32
شكل 2-8 کل امپراطوري، پس از تغيير موقعيت‌ها]11[    32
شكل 2-9 شماي کلي رقابت استعماري: امپراطوري‌هاي بزرگتر، با احتمال بيشتري، مستعمرات امپراطوري‌هاي ديگر را تصاحب مي‌کنند]11[    33
شکل 2-10 سقوط امپراطوري‌ ضعيف ]11[    36
شکل2-11 شبه کد مربوط به الگوریتم رقابت استعماری]11[    37
شکل 2-12 شماي کل الگوريتم رقابت استعماری به صورت گرافيکي]11[    38