Neighborhood signatures for searching P2P networks

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

20 Citations (Scopus)

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

Fingerprint

Overlay networks
Availability
Costs

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Engineering(all)

Cite this

Li, M., Lee, W., & Sivasubramaniam, A. (2003). Neighborhood signatures for searching P2P networks. In Proceedings of the 7th International Database Engineering and Applications Symposium, IDEAS'03 (pp. 149-158). [1214922] (Proceedings of the International Database Engineering and Applications Symposium, IDEAS). https://doi.org/10.1109/IDEAS.2003.1214922
Li, Mei ; Lee, Wang-chien ; Sivasubramaniam, Anand. / Neighborhood signatures for searching P2P networks. Proceedings of the 7th International Database Engineering and Applications Symposium, IDEAS'03. 2003. pp. 149-158 (Proceedings of the International Database Engineering and Applications Symposium, IDEAS).
@inproceedings{32bf6c94a95e444a96dc32ef9f7901b0,
title = "Neighborhood signatures for searching P2P networks",
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.",
author = "Mei Li and Wang-chien Lee and Anand Sivasubramaniam",
year = "2003",
month = "12",
day = "1",
doi = "10.1109/IDEAS.2003.1214922",
language = "English (US)",
isbn = "0769519814",
series = "Proceedings of the International Database Engineering and Applications Symposium, IDEAS",
pages = "149--158",
booktitle = "Proceedings of the 7th International Database Engineering and Applications Symposium, IDEAS'03",

}

Li, M, Lee, W & Sivasubramaniam, A 2003, Neighborhood signatures for searching P2P networks. in Proceedings of the 7th International Database Engineering and Applications Symposium, IDEAS'03., 1214922, Proceedings of the International Database Engineering and Applications Symposium, IDEAS, pp. 149-158, 7th International Database Engineering and Applications Symposium, IDEAS'03, Hong Kong, China, 7/16/03. https://doi.org/10.1109/IDEAS.2003.1214922

Neighborhood signatures for searching P2P networks. / Li, Mei; Lee, Wang-chien; Sivasubramaniam, Anand.

Proceedings of the 7th International Database Engineering and Applications Symposium, IDEAS'03. 2003. p. 149-158 1214922 (Proceedings of the International Database Engineering and Applications Symposium, IDEAS).

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

TY - GEN

T1 - Neighborhood signatures for searching P2P networks

AU - Li, Mei

AU - Lee, Wang-chien

AU - Sivasubramaniam, Anand

PY - 2003/12/1

Y1 - 2003/12/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=3042555159&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=3042555159&partnerID=8YFLogxK

U2 - 10.1109/IDEAS.2003.1214922

DO - 10.1109/IDEAS.2003.1214922

M3 - Conference contribution

AN - SCOPUS:3042555159

SN - 0769519814

SN - 9780769519814

T3 - Proceedings of the International Database Engineering and Applications Symposium, IDEAS

SP - 149

EP - 158

BT - Proceedings of the 7th International Database Engineering and Applications Symposium, IDEAS'03

ER -

Li M, Lee W, Sivasubramaniam A. Neighborhood signatures for searching P2P networks. In Proceedings of the 7th International Database Engineering and Applications Symposium, IDEAS'03. 2003. p. 149-158. 1214922. (Proceedings of the International Database Engineering and Applications Symposium, IDEAS). https://doi.org/10.1109/IDEAS.2003.1214922