11676

11676

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

كارشناسي ارشد

برق - الكترونيك

ارديبهشت 1392

ارديبهشت 1392

دكتر هادي شهريار شاه حسيني

چكيده: نرخ بالاي توسعه‌ي شبكه‌هاي ارتباطي و فناوري اينترنت و مجازي¬سازي از يك سو و محدوديت‌هاي موجود براي توليد پردازنده‌هاي سريع‌تر از سوي ديگر موجب شده است كه در دهه‌ي اخير رويكرد محاسبات شبكه‌اي بسيار مورد توجه قرار گيرد. اين ساختار كه پردازش ابري نام گرفته است امكان دسترسي و اشتراك منابع محاسباتي را فراهم مي¬كند. مهم¬ترين بحث در اين نوع پردازش، موازنه¬ي موثر بار است براي كاهش ايجاد و مهاجرت VM است. انجام اين مسئوليت به عهده¬ي واحد مدير زيرساخت مجازي است كه در لايه¬ي IaaS قرار دارد ودر واقع ارتباط بين كاربران و منابع را ممكن مي¬سازد. در اين پروژه براي ابرهاي خصوصي، موازنه بار به صورت نامتمركز در نظر گرفته شده است به اين معني كه هر سرور مسئول موازنه بار خود با بقيه¬ي سرورها است. از آنجا كه در بحث موازنه بار؛ انتخاب يك گره از ميان گره¬هاي پردازشي موجود براي كار دريافت شده مطرح است، مي¬توان آن را به صورت يك مسئله¬ي تصميم-گيري در نظر گرفت. اين فرايند به خاطر ويژگي¬هاي مختلف كارها و گره¬هاي پردازشي كه بر اين انتخاب تاثير مي¬گذارد يك تصميم¬گيري چند معياره است. هدف اين تصميم‌گيري انتخاب منبع به گونه‌اي است كه بار ارسال شده به منبع متعادل بوده و كار دريافتي در محدوده‌هاي تعيين شده براي آن به انجام برسد. معيارهاي در نظر گرفته شده براي رسيدن به اين هدف شامل ميزان بهره¬برداري از CPU، حافظه، ورودي/خروجي، هزينه و تاخير است. الگوريتم پيشنهادي كه ELB ناميده مي¬شود از فرايند تصميم¬گيري ELECTRE براي موازنه بار بهره مي¬گيرد. در اين روش مطلوبيت هر گره¬ي پردازشي با توجه به وزن داده شده به معيارهاي آن تخمين زده شده و انتخاب گره مناسب بر اساس ارزش اختصاص يافته به آن¬ها صورت مي¬گيرد. جهت بررسي كارايي اين روش شبيه‌سازي‌هاي لازم صورت گرفته و نشان داده شده است كه روش پيشنهادي نسبت به روش¬هاي پايه¬اي COA، TOA، TCOA به طور ميانگين به ترتيب 1/79، 5/64 و 7/36 درصد داراي عملكرد بهتري است. واژه‌هاي كليدي: پردازش ابري، موازنه بار، تخصيص منابع، فرايند تصميم¬گيري ELECTRE.