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

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