ارائه ی الگوریتم چندهدفه ی زمانبندی وظایف در محاسبات ابری با استفاده از رویکرد تکاملی جهش ترکیبی قورباغه

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

کلیدواژه ها:

محاسبات ابری ، زمان بندی وظایف ، رویکرد تکاملی جهش ترکیبی قورباغه ، ماشین مجازی ، تخصیص منابع