زمان بندی وظایف کارا در محیط های رایانش ابری بر اساس الگوریتم انتخاب ماشین دارای کمترین منابع تخصیص یافته

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

کلیدواژه ها:

رایانش ابری ، زمان بندی وظایف ، الگوریتم Least Allocated