Semantic Overlay Networks for P2P Systems

Abstract

In a peer-to-peer (P2P) system, nodes typically connect to a small set of random nodes (their neighbors), and queries are propagated along these connections. Such query flooding tends to be very expensive. We propose that node connections be influenced by content, so that for example, nodes having many “Jazz” files will connect to other similar nodes. Thus, semantically related nodes form a Semantic Overlay Network (SON). Queries are routed to the appropriate SONs, increasing the chances that matching files will be found quickly, and reducing the search load on nodes that have unrelated content. We have evaluated SONs by using an actual snapshot of music-sharing clients. Our results show that SONs can significantly improve query performance while at the same time allowing users to decide what content to put in their computers and to whom to connect.

DOI: 10.1007/11574781_1

Extracted Key Phrases

20 Figures and Tables

050'03'05'07'09'11'13'15'17
Citations per Year

634 Citations

Semantic Scholar estimates that this publication has 634 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@inproceedings{Crespo2004SemanticON, title={Semantic Overlay Networks for P2P Systems}, author={Arturo Crespo and Hector Garcia-Molina}, booktitle={AP2PC}, year={2004} }