يك الگوريتم كارامد براي زمانبندي كارها در محيط محاسبات ابري

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