بررسی روشهای زمانبندی کار در پردازش ابری

تعداد صفحات : 80 با فرمت ورد و قابل ویرایش

سمینار کامل کارشناسی ارشد همراه با شکل، نمودار، جدول، پاورقی و منابع

فهرست مطالب

فصل اول 1

1- مقدمه

1-1 مقدمه 2

 فصل دوم 7

2- تعاریف پایه

2-1 فناوری اطلاعات 8

2-1-1 نقش فناوری اطلاعات در مدیریت پردازش ابری 9

2-2 پردازش ابری 11

2-2-1از ماشین محاسبه تا پردازش ابری 11

2-2-1-1 روند ظهور سبک های محاسباتی 18

2-2-2 مقایسه محاسبات تورین و پردازش ابری 19

2-2-3دلایل استفاده از پردازش ابری 20

2-2-4ویژگی اساسی پردازش ابری 21

2-2-5سرویس های پردازش ابری 23

2-2-5-1 نرم افزار به عنوان سرویس 23

2-2-5-2 سکو به عنوان سرویس 24

2-2-5-3 زیرساخت به عنوان سرویس 24

2-2-6مزایا و معایب پردازش ابری 25

2-2-7معماری و مدل های استقرار ابری 30

2-2-7-1 ابر عمومی 30

2-2-7-2 ابر خصوصی 30

2-2-7-3 ابر ترکیبی 30

2-2-8 بررسی وضعیت پردازش ابری در ایران و جهان 31

فصل سوم 33

3- زمانبندی کار در پردازش ابری

3-1 تخمین 34

3-1-1 تخمین در پردازش ابری 34

 3-2 طبقه بندی الگوریتم های زمانبندی 36

3-2-1زمانبندی محلی در برابر سراسری  37

3-2-2زمانبندی پویا در برابر ایستا  37

3-2-3زمانبندی نامتمرکز در برابر متمرکز  37

3-2-4زمانبندی همکار در برابر غیرهمکار  37

3-2-5زمانبندی بهینه در برابر غیربهینه  38

3-2-6زمانبندی اکتشافی در برابر تقریبی  38

 3-3الگوریتم های زمانبندی رایج در پردازش ابری  39

3-3-1 مدل های اقتصادی  41

3-3-1-1 مقایسه الگوریتم های اقتصادی  42

3-3-2 مدل های اکتشافی  43

3-3-2-1 زمانبندی پویا  44

3-3-2-1-1 آنلاین  44

3-3-2-1-2 دسته ای  46

3-3-2-2زمانبندی ایستا  50

3-3-3 زمانبندی اولویت  52

3-3-4 استفاده از الگوریتم های تکاملی در زمانبندی پردازش ابری  53

3-3-5 استفاده از الگوریتم های تکاملی در کنار الگوریتم های زمانبندی کار در محیط پردازش ابری  66

 فصل چهارم 69

4- تحلیل روش های موجود و ارائه روش پیشنهادی

 فهرست منابع 75

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

سیستم های ابری از جمله این سیستم ها هستند، که امروزه گسترش بسیاری یافته اند. در این پیشرفت های خیره کننده، قطعاً نقش زمانبندی مهم و برجسته است.

پردازش ابری ارائه خدمات سخت افزاری و نرم افزاری در فضای اینترنت (ابر) میباشد که از قاعده پرداخت به اندازه استفاده، پیروی میکند. در واقع پردازش ابری مبتنی بر معماری سیستم های توزیع شده است که از طریق پروتکل های رایج اینترنت و استاندارد های شبکه، قابل دسترسی میباشد.

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

در این تحقیق رایج ترین الگوریتم های زمانبندی کار در پردازش ابری مورد تحلیل و بررسی قرار گرفته است و عملکرد هر الگوریتم به منظور تسهیل فرایند انتخاب الگوریتمها ارزیابی می شود. در واقع این تحقیق شامل یک مطالعه و بررسی کلی میباشد که به صورت ویژه به مباحث و مسائل مربوط به پردازش ابری، سرویسهای پردازش ابری، تخمین زمان در پردازش ابری و الگوریتمهای زمانبندی پرداخته است.