مقاله مروری بر انواع الگوریتم های زمانبندی کارها مبتنی بر کیفیت سرویس در محیط ابر

توجه : به همراه فایل word این محصول فایل پاورپوینت (PowerPoint) و اسلاید های آن به صورت هدیه ارائه خواهد شد

  مقاله مروری بر انواع الگوریتم های زمانبندی کارها مبتنی بر کیفیت سرویس در محیط ابر دارای ۷ صفحه می باشد و دارای تنظیمات در microsoft word می باشد و آماده پرینت یا چاپ است

فایل ورد مقاله مروری بر انواع الگوریتم های زمانبندی کارها مبتنی بر کیفیت سرویس در محیط ابر  کاملا فرمت بندی و تنظیم شده در استاندارد دانشگاه  و مراکز دولتی می باشد.

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

بخشی از متن مقاله مروری بر انواع الگوریتم های زمانبندی کارها مبتنی بر کیفیت سرویس در محیط ابر :

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

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

کلید واژه- محاسبات ابری، زمانبندی کارها، کیفیت سرویس، تخصیص منابع، الگوریتم های زمانبندی.

-۱ مقدمه

محاسبات ابری یک تکنولوژی جدید است که سرویس هـای بی شماری از طریق مراکز ابر ارائه می کند. بـا محاسـبات ابـری کاربران می تواننـد قـدرت محاسـباتی و ذخیـره سـازی خـود را افزایش دهند.[۱] در محیط های ابری کاربران می تواننـد بـدون نقض توافق سطح خـدمات(SLA)1 ، از منـابع بـه صـورت کـارا و مــوثر اســتفاده کننــد. هــدف اصــلی SLA، تــامین کیفیــت سرویس(QOS)2 تحویل منابع به کاربران است.[۱]

QOS، میزان رضایتمندی کاربران از خدمات ارائـه شـده در محیط محاسبات ابری، تعریف میشـود. QOS، بـا انـدازه گیـری کیفی پارامترهایی مانند زمان اتمام کار، زمان پاسـخگویی، تـوان عملیاتی، قابلیت اطمینان بیان می شود .[۲]

۱ Service Level Aggreement 2 Quality Of Service

مدیریت کیفیت سرویس در محیط محاسـبات ابـری، بحـث مهم و جذابی برای محققان به چند دلیل است: اول اینکه محیط محاسبات ابری بسیار پویا و متغیر است، بنابراین تـامین کیفیـت سرویس بدون استراتژی برای مـدیریت کیفیـت سـرویس بسـیار مشکل است. دوم اینکه محیط محاسبات ابـری یـک مـدل بـازار محور است، بنابراین حفظ کیفیت بالای سرویس به منظور بهبود رضایت مشتری و اجتناب از پرداخت جریمه بخاطر نقص خدمات الزامی است.[۵]

زمانبندی کارها بحث مهمی است که به طور آشکارا، کارایی محیط های ابری را تحت تاثیر قرار می دهد. ارائه دهندگان ابر و کاربران اهداف و نیازمندی های مختلفی دارند. بحث کلیدی ایـن است که چگونه کارها زمانبندی شوند تا به صورت کارا و معقـول از منابع استفاده کنند که هم نیازهای کاربران و هم اهداف ارائـه دهندگان ابر با توجه به QOS بر آورده شود.[۴]

در ادامـه، بخـش هـای بعـدی ایـن مقالـه بـه ایـن شـکل سازماندهی می شود:

در بخش ۲ مقدمه ای از مفاهیم زمانبندی بیان میکنیم. در بخش ۳ انواع روش های زمانبندی را بررسی میکنیم. در بخـش
۴ به بررسی و مقایسه چندین الگوریتم زمانبندی کارها مبتنی بر کیفیت سرویس که پارامترهای مختلفی را مورد توجه قرار دادند، خواهیم پرداخت و نهایتاً در بخش ۵ نتیجه گیری و کارهای آتی بیان می شود.

۱

Most Fit Task Scheduling

-۲ زمانبندی

زمانبندی به مجموعه ای از قوانین و سیاست ها برای کنترل ترتیب انجام کارها توسط سیستم کامپیوتری گفته می شود. انواع مختلفی از الگوریتم های زمانبندی در سیستم های توزیـع شـده وجــود دارد و زمانبنــدی کارهــا یکــی از آنهاســت.[۳] مســاله زمانبندی کارها بحث مهمی است که به کارایی کـل محـیط ابـر مربوط می شود. بخاطر تنوع پارامترهای کیفیت سـرویس ماننـد سرعت CPU3 ، بهره وری CPU، زمان پاسخ، تـوان عملیـاتی و;

زمانبنــدی کارهــا در محــیط محاســبات ابــری از محــیط هــای محاسباتی توزیع شده معمولی متفاوت است. تقاضا برای منابع به صورت پویا درحال نوسان است بنابراین زمانبندی کارهـا مبتنـی بر کیفیت سرویس برای بهره وری کارا از منابع و تـامین رضـایت نیازهای کاربر ضروری است. مزیت اصلی الگوریتم های زمانبندی رسیدن بـه کـارایی بـالای محاسـباتی و بهتـرین تـوان عملیـاتی سیستم است.[۴]

مسألهی زمانبندی در محیط محاسبات ابری امروزه به یکـی از مهم ترین چالش ها در بحث محاسبات ابری تبدیل شده است.
در سیسـتم محاسـبات ابـری، تخصـیص منـابع بـه پروسـه هـا، وظیفهی مهمی است که بر عهـدهی زمانبنـد مـیباشـد. بـا ایـن وضعیت، الگوریتم های زمانبندی نقش بسیار مهمی را بازی مـی کنند چرا که هدف از انجام زمانبندی در بسیاری از سیستم های محاسبات ابری این است که زمان را کاهش داده و بهـره بـرداری منبع را بهبود بخشد.[۶]

الگوریتم های زمانبندی کار در محیط ابر را می تـوان بـه دو دسته اصلی تقسـیم کـرد: Batch Mode Heuristic Scheduling Algorithm(BHMA) و Online Mode Heuristic Scheduling .Algorithm
در BHMA کارها زمانیکه وارد سیستم میشوند بـه صـورت

یک صف در یک مجموعه جمع آوری میشوند و زمانبندی بعد از یک مدت زمان ثابت شروع میشود. الگوریتم هـای First Come First Served(FCFS)، Round Robin(RR)، Max-Min و Min-Min مثالهایی از نوع هستند. در روش Online کارهـا بـه محـض ورود به سیستم، زمانبندی میشوند. این روش برای محیط هـای ابری با سیستم های ناهمگون که سرعت پردازنده ها در آن بسیار

متغیر است، مناسب است. الگوریتم