
خانم الهه خطیبی دانشجوی کارشناسی ارشد جناب آقای دکتر محسن شریفی روز دوشنبه 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
مکان: دانشکده مهندسی کامپیوتر- طبقه سوم- اتاق دفاعیه
از اساتید بزرگوار، دانشجویان گرامی و دیگر متخصصان و علاقه مندان به موضوع دفاعیه دعوت
می شود با حضور خود موجبات غنای علمی و ارتقای کیفی را فراهم سازند.
دانشکده مهندسی کامپیوتر مدیریت تحصیلات تکمیلی