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

Abstract

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