شماره ركورد كنفرانس :
4847
عنوان مقاله :
بهينه سازي زمانبندي وظايف در محيط ابر با استفاده از ويرايش فازي الگوريتم بهينه سازي اجتماع ذرات
پديدآورندگان :
قرائيان شبنم shabnam.gh7@gmail.com دانشگاه آزاد اسلامي،واحد گرمسار , اميري زاده خسرو khosrowamirizadeh@gmail.com دانشگاه آزاد اسلامي،واحد گرمسار
كليدواژه :
رايانش ابري , زمانبندي وظايف , الگوريتم ازدحام ذرات , منطق فازي , الگوريتم آنيلينگ شبيه سازي شده
عنوان كنفرانس :
چهارمين كنفرانس ملي موضوعات نوين در علوم كامپيوتر و اطلاعات
چكيده فارسي :
امروزه با توجه به استفاده ي روزافزون از محيط ابر توسط شركت ها و سازمان ها، زمان بندي وظايف در اين نوع محيط ها از اهميت ويژه اي برخوردار است. الگوريتم هاي متنوعي براي تخصيص وظايف به منابع در محيط ابر پيشنهاد شده است كه اغلب آن ها معيارهايي همچون توزيع بار متعادل، تخصيص بهينه ي منابع و كاهش زمان اجراي وظايف را در نظر نمي گيرند. در اين كار با استفاده از الگوريتم فرااكتشافي ازدحام ذرات و منطق فازي، زمان اجراي وظايف كاهش و در نتيجه بهره وري منابع افزايش مي يابد. به طور كلي در يك سيستم توزيع شده همچون محيط ابر، توزيع وظايف بر روي ماشين هاي مجازي به صورت تصادفي انجام مي شود. در نتيجه، بار كل بر روي محيط ابر غيرمتعادل مي شود كه اين امر از بهره وري منابع مي كاهد. دراين تحقيق، الگوريتم ازدحام ذرات و منطق فازي براي زمانبندي وظايف استفاده مي شود. علاوه بر اين، استفاده از الگوريتم آنيلينگ شبيه سازي شده براي بهبود شرايط اوليه داده هاي تصادفي پيشنهاد مي شود. نتايج نشان مي دهد كه روش بهينه سازي پيشنهادي در اين كار، معيارهاي عملكرد الگوريتم زمانبند مانند زمان خاتمه كار را در مقايسه با الگوريتم هاي فاقد بهينه سازي (مانند راندرابين) و حتي در مقايسه با الگوريتم هاي بهينه سازي ديگر همچون الگوريتم ژنتيك به طور موثري بهبود مي بخشد.