آقای سعید اربابی دانشجوی کارشناسی ارشد جناب آقای دکتر محسن شریفی روز سه شنبه 28/6/91 ساعت 14 در اتاق دفاعیه واقع در طبقه سوم دانشکده کامپیوتر از پروژه کارشناسی ارشد خود تحت عنوان طراحی و پیاده سازی یک مکانیزم کارای اکتشاف منبع در سیستم های متلاطم همتا به همتای ساختارمند دفاع خواهند نمود.

  چکیده پایان نامه:

    مکانیزم‌هائی که برای اکتشاف منبع در سیستم‌های همتا به همتا بوجود آمده‌اند در تلاشند تا بدون اتکا به یک واحد مرکزی و تنها از طریق تبادل مستقیم اطلاعات در بین ماشین‌های شرکت کننده به کشف منبع مورد درخواست یک پرس‌و‌جو بپردازند. ظهور سیستم‌های همتا به همتای ساختارمند به عنوان سومین نسل از سیستم‌های همتا به همتا، منجر به معرفی رویکردی کارا برای حل مسئله اکتشاف منبع در سیستم‌های توزیع‌شده بزرگ-مقیاس و پویا شد. عاملی که باعث ایجاد چنین کارائی در رویکرد‌های اکتشاف منبع همتا به همتای ساختارمند ‌گشته، وجود ساختاردر این سیستم‌ها یا به عبارتی وجود یک الگوی ارتباطی مشخص و ثابت در بین ماشین‌های شرکت کننده و نیز منابع به اشتراک گذاشته شده توسط آنهاست. در این ساختار، ارتباطات بین ماشین‌ها یعنی پیوندهای مجازی که هر ماشین در سطح لایه کاربرد به ماشین‌های دیگری در سیستم نگهداری می‌کند نقشی اساسی در کارائی مکانیزم اکتشاف منبع دارند زیرا نادرست بودن یک پیوند در مسیر رسیدن به پاسخ یک پرس‌و‌جو به معنای تأخیر در رسیدن به منبع مورد پرس‌و‌جو و افزایش هزینه اکتشاف منبع است. اما تلاطم ناشی از تغییرات عضویت در سیستم، یعنی ماشین‌هائی که به سیستم وارد شده، از سیستم خارج شده و یا بسادگی خراب می‌شوند، این ساختار سیستم را بر هم ‌زده و بنابراین کارائی مکانیزم اکتشاف منبع را به مخاطره می‌اندازند. جهت اطمینان از حفظ کارائی مکانیزم اکتشاف منبع یک چالش مهم در این سسیستم‌ها ارائه روش‌هائی برای بروز نگهداری ساختار بوده است. در این پایان‌نامه با ارائه رویکردی برای بروز نگهداری ساختار در سیستم‌های همتا به همتای ساختارمند ضمن غلبه بر این چالش، با بکارگیری روشی مبتنی بر این رویکرد، یک مکانیزم کارای اکتشاف منبع برای یک سیستم ‌همتا به همتای ساختارمند تحت تلاطم ارائه داده‌ایم. همانطور که نتایج مطالعات نظری، شبیه‌سازی و پیاده‌سازی نشان داده‌اند مکانیزم اکتشاف منبع ارائه شده ما در شرائط دنیای واقعی تقریباً همواره کارائی بهتری نسبت به مکانیزم‌های اکتشاف منبع بر پایه روش‌های کنونی بروز نگهداری ساختار دارد. رویکرد ارائه شده در اینجا یک رویکرد کلی بوده و بر بسیاری از سیستم‌های همتا به همتای ساختارمند قابل اعمال است.

  واژه‌های کلیدی: سیستم توزیعی، همتا به همتا، اکتشاف منبع، پویائی، بروز نگهداری ساختار

Abstract:

Structured peer-to-peer (P2P) systems have been recognized as an efficient approach to solve the resource discovery problem in large-scale dynamic distributed systems. Efficiency of structured P2P resource discovery approaches  is attributed to their structured property. However, system dynamism (a.k.a. Churn) caused by changes in the system membership, i.e., nodes that join or leave the system or simply fail, perturbs this structure of the system and endangers the expected correctness and efficiency of the resource discovery mechanism. Using a structure maintenance technique, the system can come back to its structured shape to some extent in the face of churn and so can guarantee the efficiency of resource discovery. Here after a study on current structure maintenance approaches in structured P2P systems we propose a structure maintenance approach. By applying this structure maintenance approach on a family of structured P2P resource discovery mechanisms we will have an efficient family of resource discovery mechanisms. To show this fact we then present an efficient resource discovery mechanism for a well-known structured P2P system under churn by integrating a structure maintenance technique based on our structure maintenance approach. We analyze the efficiency of our presented resource discovery mechanism using master equation approach of physics, experiments and implementations. We show how the simulation results confirm the theoretical analyses on the efficiency of our proposed resource discovery mechanism.

Keywords: Distributed System; Peer-to-Peer System; Resource Discovery; Churn; Structure Maintenance;

 ارائه­دهنده:

 سعید اربابی

  مهندسی کامپیوتر- نرم افزار

  استاد راهنما:

  دکتر محسن شریفی

  استاد ممتحن داخلی : دکتر محمد عبدالهی ازگمی

  استاد ممتحن خارجی :دکتر سید حمید حاج سید جوادی

  زمان : سه شنبه 28 شهریورماه

  ساعت 14

  مکان: دانشکده مهندسی کامپیوتر- طبقه سوم- اتاق دفاعیه

  از اساتید بزرگوار، دانشجویان گرامی و دیگر متخصصان و علاقه مندان به موضوع دفاعیه دعوت
می شود با حضور خود موجبات غنای علمی و ارتقای کیفی را فراهم سازند.

  دانشکده مهندسی کامپیوتر مدیریت تحصیلات تکمیلی