Reducing query overhead throungh route learning in unstuructured P2P

üOZETPLANSIZ PEER-TO-PEER SISTEMLERDE ?ROTAü GRENME? YONTEMI ILE SORGULAMA YUKUNUNğ ü üüüOAZALTıLMASıSelim CıracışBilgisayar Mühendisliği, Yüksek Lisansu g u˙ üuTez Yüneticileri: Assist. Prof. Dr. Ibrahim Kürpeoğlu, Prof. Dr. Ozgü r Ulusoyo o gAğustos, 2005gGnutella gibi belli bir planı olmayan peer-to-peer (P2P) sistemlerde, akranlarsorgu mesajlarını kaynak tutucularına sel baskını yüntemi ile P2P ağı uzerindeno güaktarır. Fakat bu operasyon cok verimli değildir, cunkü sel baskını yüntemi akran-ş g şü u oügların bant genişliği gibi kaynaklarını gereksiz yere harcamaktadır. Orneğin, birsgakranın bir sorgu mesajına cevap verecek kaynağa sahip olmadığı, veya o kaynağag g ggidecek yolu bilmediği zaman, bu sorgu mesajının rotasını belirlemede gürev al-g omasına gerek yoktur.Anlamsal rota belirleme tekniği sorgu mesajlarını sadece cevaplarınggelebileceği akranlara yollamaya calışan bir mekanizmadır. Bu tezde plansızg şsP2P sistemlerde sorgulama yü kü nü ?Parzen Windows? sınıflandırma algorit-uuumalarını kullanarak azalatmaya calışan ve bir anlamsal rota belirleme sistemişsü grenme) sistemini sunuyoruz. Sunduğumuz bu sis-olan ?Route Learning? (Rota Oğ gtemde, akranlar sorgu mesajlarını cevapların yü ksek olasılıkla gelebileceği komşuu g sakranlara iletirler. Bu sayede, bir sorgu mesajı bir akranın, sel baskını tekniğindegolduğu gibi, tüm komşularına değil, sadece bu komşuların bir kısmına aktarılır.g u s g sEğer bir akranın komşularının gelen bir sorguya cevap veremeyecekleri tah-g smin edilirse, o sorgu mesajı düşurü lü r. Sistemimiz ayrıca sorgulardaki anahtarusü u usüzcü k değişikleri gibi dinamik yapılar ile başa cıkabilecek mekanizmalara sahip-ou gs sştir. Büylece sistemimiz daha onceden gürmediği sorguların bile rotasını tahmino ü o gedebilir. Sistemimiz uc fazdan oluşmaktadır; bunlar: ogrenme, değerlendirme veüş s üğ gyeniden ogrenmedir. Yaptığımız testler sonucunda sistemimizin sorgularda bantüğ ggenişliği kullanımını, kullanıcı memnuniyetini cok düşurmeden, yüksek düzeydesg ş usü u uazalttığı gürü lmüştü r.g o u us uiv