10248

10248

طراحي و پياده‌سازي يك مكانيزم كاراي اكتشاف منبع در سيستم‌هاي متلاطم همتا به همتاي ساختارمند

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

كامپيوتر - نرم افزار

شهريور ماه 1391

شهريور ماه 1391

دكتر محسن شريفي

ظهور سيستم‌هاي همتا به همتاي ساختارمند به عنوان سومين نسل از سيستم‌هاي همتا به همتا، منجر به معرفي رهيافتي كارا براي حل مسئله اكتشاف منبع در سيستم‌هاي توزيع‌شده بزرگ-مقياس و پويا شد. اين كارايي به علت وجود ساختار در اين سيستم‌ها يا به بيان ديگر وجود پيوندهاي مجازي‌اي است كه هر ماشين در سطح لايه كاربرد پروتكل شبكه خود به ماشين‌هاي ديگري در سيستم نگهداري مي‌كند. نادرست بودن هر پيوند در مسير رسيدن به پاسخ يك پرس‌و‌جو به معناي تأخير در رسيدن به منبع مورد پرس‌و‌جو و در نتيجه افزايش هزينه اكتشاف منبع است. اما تلاطم ناشي از تغييرات عضويت در سيستم، يعني ماشين‌هايي كه به سيستم وارد شده، از سيستم خارج شده و يا بسادگي خراب مي‌شوند، ساختار سيستم را بر هم ‌زده و كارايي سازوكار اكتشاف منبع را به مخاطره مي‌اندازند. بنابراين جهت اطمينان از حفظ كارايي سازوكار اكتشاف منبع، يك چالش مهم در اين سيستم‌ها ارائه روش‌هايي براي به‌روز نگهداري ساختار است. در اين پايان‌نامه با ارائه رهيافتي براي به‌روز نگهداري ساختار در سيستم‌هاي همتا به همتاي ساختارمند، ضمن غلبه بر چالش مذكور با بكارگيري روشي مبتني بر اين رهيافت، يك سازوكار كاراي اكتشاف منبع براي يك سيستم ‌همتا به همتاي ساختارمند تحت تلاطم ارائه داده‌ايم. همانطور كه نتايج مطالعات نظري، شبيه‌سازي و پياده‌سازي نشان داده‌اند سازوكار اكتشاف منبع ارائه شده ما در شرايط دنياي واقعي تقريباً همواره كارايي بهتري نسبت به سازوكار‌هاي اكتشاف منبع بر پايه روش‌هاي كنوني به‌روز نگهداري ساختار دارد. واژه‌هاي كليدي: سيستم توزيعي، همتا به همتا، اكتشاف منبع، پويايي، به‌روز نگهداري ساختار