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

محورهای موضوعی : مجله فناوری اطلاعات در طراحی مهندسی

داوود بهره پور ¹ ((2) گروه مهندسی کامپیوتر، واحد مشهد، دانشگاه آزاد اسلامی، مشهد، ایران*)
سکینه رضایی زاده ² (گروه مهندسی کامپیوتر، واحد مشهد، دانشگاه آزاد اسلامی، مشهد، ایران)

تاریخ دریافت : 1395/03/06 تاریخ پذیرش : 1395/06/06 تاریخ انتشار : 1395/12/01

کلید واژه: محاسبات ابری, ماشین مجازی, تعادل بار, زمانبندی پروسه‌ها, مرتب سازی بایتونیک,

چکیده مقاله :

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