Neighborhood signatures for searching P2P networks

Research output: Chapter in Book/Report/Conference proceedingConference contribution

20 Scopus citations

Abstract

Overlay networks have received a lot of attention due to the recent widespread use of peer-to-peer (P2P) applications such as SETI, Napster, Gnutella, and Morpheus. Through replications at numerous peers, digital content can be distributed or exchanged with high resilience and availability. However, existing P2P applications incur excessive overhead on network traffic. For example, Gnutella, which broadcasts queries to search shared content, suffers from an overwhelming volume of query and reply messages. In this paper, we investigate the issues of trading-off storage space at peers to reduce network overhead. We propose to use signatures for directing searches along selected network paths, and introduce three schemes, namely complete-neighborhood signature (CN), partial-neighborhood superimposed signature (PN-S), and partial-neighborhood appended signature (PN-A), to facilitate efficient searching of shared content in P2P networks. Extensive simulations are conducted to evaluate the performance of our proposal with existing P2P content search methods, including Gnutella, Random Walk, and Local Index. Results show that PN-A gives much better performance at a small storage cost.

Original languageEnglish (US)
Title of host publicationProceedings of the 7th International Database Engineering and Applications Symposium, IDEAS'03
Pages149-158
Number of pages10
DOIs
StatePublished - Dec 1 2003
Event7th International Database Engineering and Applications Symposium, IDEAS'03 - Hong Kong, China
Duration: Jul 16 2003Jul 18 2003

Publication series

NameProceedings of the International Database Engineering and Applications Symposium, IDEAS
ISSN (Print)1098-8068

Other

Other7th International Database Engineering and Applications Symposium, IDEAS'03
CountryChina
CityHong Kong
Period7/16/037/18/03

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Engineering(all)

Fingerprint Dive into the research topics of 'Neighborhood signatures for searching P2P networks'. Together they form a unique fingerprint.

Cite this