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

Optimization Of Task Scheduling In Distributed Environment Based On Generalized Imperialist Competition Algorithm

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