الهه خطیبی - 10/7/91

 | آخرین بروزرسانی: 1391/7/3 | 

 

 

AWT IMAGE

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

 

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

 

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

  واژه‌های کلیدی: سیستم­های همتا به همتای بدون ساختار، جستجوی منابع، پویایی، محبوبیت.

 

  Abstract:

  Peer-to-peer systems are divided in to structured and unstructured based on their topology. Their main characteristics include distribution, dynamicity and resource sharing. By resource we mean file in this thesis. In unstructured peer-to-peer systems no rule is applied on the resources placement in defined nodes. So one the main challenges in unstructured peer-to-peer systems is proposing an efficient resource discovery mechanism. Resource discovery mechanisms focus on the way they distribute the query messages and also the way they find resources in the system. Lots of resource discovery mechanisms have been proposed so far in unstructured peer-to-peer systems, but none of them is fully compatible with system dynamicity. By system dynamicity we mean resources and nodes dynamic behavior. In this thesis two resource discovery mechanisms based on file sharing in unstructured peer-to-peer systems are presented which adapt in a suitable manner to dynamic P2P environment and by this way prevent from sudden drop in system performance. In the first mechanisms called dynamic multiple feedbacks based resource discovery, some useful sub-mechanisms have been designed which aim to efficient updating, estimating recent responsiveness ability of nodes and covering nodes heterogeneity. In the second mechanism called dynamic popularity-aware resource discovery mechanism, some extra sub-mechanisms are defined like the one which estimates the needed number of forwarding queries in each step and the other which estimates nodes’ load when forwarding queries to them. The two proposed mechanisms are compared with two other mechanisms in the Gnutella file sharing system. Evaluations show that the presented mechanisms in this thesis lead to increment in hit rate and decreasing of response time and search cost in comparison with previous resource discovery mechanism.

 

  Keywords: Unstructured Peer-to-Peer Systems , Resource Discovery , Dynamicity, Resources’ Popularity.

 

 

 

 

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

  الهه خطیبی

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

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

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

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

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

  زمان : دوشنبه 10 مهرماه

  ساعت 15

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

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

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

 


دفعات مشاهده: 4292 بار   |   دفعات چاپ: 804 بار   |   دفعات ارسال به دیگران: 28 بار   |   0 نظر