INESC-ID   Instituto de Engenharia de Sistemas e Computadores Investigação e Desenvolvimento em Lisboa
-
technology from seed

kdbio

Knowledge Discovery and Bioinformatics
Inesc-ID Lisboa
Home
 
 

Learning and Recommending Shortcuts in Semantic Peer-to-Peer Networks

12/09/2004 - 15:00
12/09/2004 - 17:00
Etc/GMT

A major problem within peer-to-peer systems is to find the best peer given a certain query. Inspired by the work in the area of social networks we present a novel peer-to-peer system called INGA (Interest-based Node Grouping Architecture). Peers cooperate to efficiently route queries along adaptive shortcuts based overlays using only local knowledge. We propose active and passive shortcut creation strategies and a new routing algorithm that combines a greedy, high degree and flooding based search depending on one's knowledge. We quantify the benefit of the overlay network by comparing the performance of INGA in the SWAP simulation infrastructure against a simple Gnutella style network, against recently proposed shortcut networks without similarity metrics and against a relaxation based approach. While obtaining the same recall we show in our experiments that with INGA we half the messages for a query.