شماره ركورد
9922
شماره راهنما(اين فيلد مربوط به كارشناس ميباشد لطفا آن را خالي بگذاريد)
9922
پديد آورنده
محمد نوروزي عرب
عنوان
طراحي و پيادهسازي يك مكانيزم كشف منبع براي خوشههاي با توان محاسباتي بالاي مقياسپذير
مقطع تحصيلي
مهندسي كامپيوتر (نرمافزار
رشته تحصيلي
مهندسي كامپيوتر (نرمافزار
سال تحصيل
اسفند ماه 1390
تاريخ دفاع
اسفند ماه 1390
استاد راهنما
دكتر محسن شريفي
چكيده
چكيده
پشتيباني از حل مسائل پيچيده موجب شده است نسل جديد خوشههاي با توان محاسباتي بالا مقياسپذير باشند. الزام مقياسپذيري خوشهها سبب تغيير مباني كشف منبع شده است. در واقع مقياسپذيري به معني قابليت گسترش يك سيستم خوشهاي از نظر تعداد ماشينهاي تحت پوشش است كه اين ماشينها ميتوانند از نظر جغرافيايي پراكنده باشند. در نتيجه مكانيزمهاي سنتي و متمركز كشف منبع در نسل جديد خوشهها قابل استفاده نميباشند. از طرفي در خوشههاي با توان محاسباتي بالا مسئله اساسي زمان كشف منبع است كه در اثر مقياسپذيري افزايش مييابد. در اين پاياننامه براي حل مشكل مقياسپذيري مدلي توزيعي براي كشف منبع ارائه شده است. بر اساس اين مدل، مكانيزمي توزيعي براي كشف منبع در خوشههاي جديد پيادهسازي شده است كه با در نظر گرفتن بار كاري گروهي از گرههاي خوشه با ويژگيهاي خاص، زمان كمتري براي كشف منبع مصرف مينمايد. اين مكانيزم با يادداشتبرداري از درخواستهاي كشف منابع و استفاده از آنها به هنگام پايداري خوشه، تعداد گرههاي دخيل در كشف منابع را كاهش ميدهد. همچنين، با استفاده از بار كاري گرههاي خوشه منابع مناسب براي درخواستها را كشف ميكند كه اين مسئله موجب مديريت بار كاري كل خوشه و نتيجتاً كاهش زمان كشف منبع ميشود. مكانيزم پيشنهادي در خوشهي Rocks كه يك سيستم خوشهاي از نسل جديد با توان محاسباتي بالا محسوب ميشود پيادهسازي شده است. ويژگي خوشه Rocks مقياسپذيري بالا در بُعد اندازه ميباشد. مكانيزم پيشنهادي به هنگام اجراي برنامه محك محاسباتي استاندارد Linpack مورد ارزيابي قرار گرفته است. اين برنامهي محك، منابع محاسباتي در خوشه را مورد ارزيابي قرار ميدهد كه در نتيجه با توجه به ارزيابيها مشخص ميشود مكانيزم پيشنهادي در ابتداي آغاز به اجراي برنامه محك به دليل ارتباطهاي خارجي اين برنامه زمان بالا و متغيري براي كشف منابع نياز دارد. در ادامهي اجراي برنامهي محك، زمان كشف منابعِ درخواست شده علاوه بر اينكه ثبات بيشتري مييابد، با كاهش نيز همراه است. از طرفي مكانيزم پيشنهادي از نظر زمان كشف منبع با مكانيزم مبتني بر تاريخچه مقايسه شده است. نتايج مقايسهها نشاندهنده اين موضوع هستند كه اگرچه مكانيزم پيشنهادي در درخواستهاي اوليه عملكرد زماني بهتري از خود نشان نميدهد ولي در زمان پايداري خوشه و زماني كه تعداد درخواستها در خوشه افزايش مييابد 75% بهتر از مكانيزم مبتني بر تاريخچه عمل ميكند.
واژههاي كليدي: خوشههاي با توان محاسباتي بالا، مقياسپذيري، مدل كشف منبع، مكانيزم كشف منبع، پايداري