10399

10399

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

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

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

مهر 1391

مهر 1391

دكتر شريفي

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