16088

16088

الگوريتم زمان بندي مبتني بر اطمينان پذيري در ساختار ابر با استفاده از الگوريتم ژنتيك

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

الكترونيك

آبان ماه 1394

آبان ماه 1394

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

برق

چكيده گسترش شبكه¬ها و بيشتر شدن قابليت¬هاي آن¬ها، متخصصان را به فكر طراحي شبكه¬هايي انداخته است كه دسترسي اطلاعات در آن¬ها آسان¬تر و جامع¬تر باشد. پردازش ابري مفهومي كاملا با¬معناست، ايدة آن بسيار ساده است. به جاي حفظ اطلاعات بر روي رايانه شخصي، آن اطلاعات بر روي سِروري در محيط اينترنت نگهداري مي‌گردد. در اين سيستم هيچ اهميتي نخواهد داشت كه اين كامپيوتر كجا قرار دارد. تنها وظيفه¬ي كاربر دسترسي به شبكه¬ي اينترنت مي‌باشد. سپس در محيط ¬مجازي كه در اختيار كاربر قرار مي¬گيرد، پيچيده¬ترين عمليات توسط كاربر انجام مي¬گيرد¬. پردازش ابري داراي زمينه¬هاي بسيار گسترده¬اي مي¬باشد اما دو مقوله آن بسيار مهم مي¬باشد، اولي تخصيص وظايف بين قسمت¬هاي مختلف ابر بوده و ديگري زمان¬بندي جهت ارائه¬ي خدمات با كيفيت مطلوب به كاربران مي¬باشد. سيستم¬هاي مبتني بر گردش‌كار ابر نوعي از خدمات سيستم عامل بشمار مي‌رود كه بصورت خودكار، توزيع¬پذيري برنامه¬هاي كاربردي (نرم‌افزار‌) را در زيرساختار سيستم¬هاي نوين ابري آسان مي‌نمايد¬. بررسي اطمينان¬پذيري خدمات در ابر يكي از موضوعات حائز اهميت در رايانش ابري مي باشد براي اينكه خدمات در دسترس كاربر قرار بگيرد بايد اطلاعات كاملا پردازش گرديده و در اختيار كاربر قرار بگيرد گردش¬كارها براي انجام تقاضاي كاربراز لحاظ اطمينان¬پذيري مورد ارزيابي قرار گرفته است تا بسهولت كارايي اطمينان پذيري براي گردش كار مشاهده گردد. در اين پايان نامه خطاها را به دو دسته خطا در مرحله تقاضا در Saas و خطا در مرحله اجرا درIaas در نظر مي گيريم كه بترتيب خطاهايي كه كاربر قبل از خدمات ممكن است از طرف ابر برايش ايجاد گردد و خطاهايي كه حين پردازش برايش ايجاد شود، دسته بندي مي¬گردد. ابتدا محيط ابر را بصورت نقاطي در نظر مي-گيريم كه توانايي پردازش محاسباتي و ذخيره كردن اطلاعات را دارد كه با يكديگر بصورت تصادفي در ارتباطند و از آن ابر جديد استخراج مي¬گردد. سپس گردش كارها مختلف را در آن بررسي مي نماييم. نتايج شبيه سازي حاكي از آن است با روش اين پايان نامه پيش¬بيني تقاضاي كاربر تا 8 درصد در مقايسه با مدل¬هاي پيش بيني ماركوف با مراتب مختلف افزايش يافته و در مرحله اجرا با بكارگيري الگوريتم ژنتيك اطمينان¬پذيري به 95.97 درصد در زماني كمتر از 4 ثانيه براي گردش كار نمونه بدست آمده است كه در مقايسه با روش خسته كننده در همان گردش كار كه 95 درصد در زماني كمتر از 8 ثانيه مي باشد، به مراتب بهبود يافته است.