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

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

کلیدواژه ها:

محاسبات ابری ، ماشین مجازی ، تعادل بار ، زمانبندی پروسه ها ، مرتب سازی بایتونیک