5277

مروري بر الگوريتم هاي فرامكاشفه اي براي زمانبندي منابع در سيستم هاي رايانش ابري با هدف بهبود توازن بار

سال اخذ در سيستم گلستان ترم دوم ۹۵-۹۶ و سال ارائه نيم سال اول ۹۷-۹۸

دكتر وصال حكمي

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

11/28/2018 12:00:00 AM

57454

1397/09/13