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

Tasks Scheduling in cloud computing environments based on least allocated resources algorithm

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