ارائه روش بهبود يافته زمان‌بندي كارها در محيط ابر با استفاده از الگوريتم بهينه‌سازي ازدحام ذرات

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