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

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

ندا آقاخانی1

1) دانشجوی کارشناسی ارشد کامپیوتر گرایش نرم افزار، دانشگاه آزاد اسلامی واحد ملارد،ایران -

کد IOI مقاله : XYBD-ZKEKF
محل انتشار : چهارمین کنفرانس بین المللی پژوهش در علوم و تکنولوژی(4rstconf.com)
چکیده :
    محاسبات ابری نوعی از سیستم‌های موازی و توزیع شده شامل مجموعه‌ای از کامپیوترهای به هم متصل و مجازی است.همچنین بر پایه محاسبات توزیع شده، محاسبات گرید و مجازی¬سازی ساخته شده¬است. برتری محاسبات ابری در آینده شبکه‌های همگرا بدون چون و چرا است. آن به دلیل مزایای آشکار ابر همچون رسانه ذخیره سازی با بسترهای دسترسی فراگیر و کمترین نیازمندی به سخت‌افزار در کاربر نهایی می‌باشد. برخی مسائل اصلی مقیاس پذیری، دسترسی بیشتر، تعادل بار، هزینه و عملکرد می¬باشند. یکی از مسائل اساسی در این محیط مرتبط با زمان‌بندی وظیفه است. زمان‌بندی وظیفه ابر یک مسئله‌ی بهینه‌سازی NP-سخت است. زمانبند وظیفه خوب باید استراتژی زمان‌بندی خود را با محیط در حال تغییر و انواع وظایف وفق دهد. هرگاه برخی ماشین‌های مجازی سربارگذاری شوند و سایر ماشین‌های مجازی با وظایف برای پردازش، کم بارگذاری شده باشند، برای رسیدن به بهره‌برداری بهینه از ماشین‌ها، بار سیستم باید تعدیل شود. در ابر، فراهم‌کنندگان می‌خواهند بیش‌ترین بازده را از منابع خود ببرند و کاربران نیز می‌خواهند هزینه‌های خود را حداقل نمایند درعین‌حال، عملکرد مورد نیازشان را نیز به دست آورند. استفاده مناسب و بهینه از منابعی همچون حافظه، پردازشگر یک چالش است از این رو، چگونگی زمانبندی وظایف مسئله‌ای مهم محسوب می‌شود که تأثیر زیادی در عملکرد فراهم‌کنندگان سرویس ابر دارد. زمانبندی، انتخاب بهترین منبع مناسب باهدف انتشار بار در پردازنده‌ها و حداکثر بهره‌وری از منابع است. درحالی‌که باید زمان پاسخ و تکمیل هر وظیفه و همچنین هزینه سرویس را حداقل نماید. در این مقاله ابتدا به بیان مسئله و مشکل زمانبندی اشاره می‌شود. سپس تعاریفی مرتبط با زمانبندی وظایف را مطرح کرده و ویژگی‌های یک زمانبند خوب را بیان می‌کنیم و در آخر به بررسی تعداد 11 الگوریتم‌ موجود در ابر پرداخته و سپس مزایا و معایب هر یک در طی جدولی ارائه می‌شود.

کلمات کلیدی : رایانش ابری تعادل بار الگوریتم زمانبندی