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

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