Small-world social relationship awareness in unstructured peer-to-peer networks

Hao Liao, Kuo Chan Huang, Hung Chang Hsiao

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

2 Citations (Scopus)

Abstract

Unstructured peer-to-peer (P2P) file-sharing networks are popular in the mass market. As the peers participating in unstructured networks interconnect randomly, they rely on flooding query messages to discover objects of interest. Empirical measurement studies indicate that the peers in P2P networks have similar preferences, and recently proposed unstructured P2P networks intend to organize the participating peers in a small-world (SW) fashion by exploiting the knowledge of contents stored in peers. As existing algorithms for constructing SW-based unstructured P2P networks may not precisely reveal the object sharing patterns, the resultant networks thus may not perform searches efficiently and effectively by exploiting the common interests among peers. In this paper, we suggest a novel P2P network formation algorithm to construct SW-based unstructured networks. We validate our proposal in simulations with an empirical data set, and the simulation results prove that our proposal greatly outperforms existing algorithms in terms of search efficiency and effectiveness.

Original languageEnglish
Title of host publicationProceedings - 16th International Conference on Parallel and Distributed Systems, ICPADS 2010
Pages770-775
Number of pages6
DOIs
Publication statusPublished - 2010 Dec 1
Event16th IEEE International Conference on Parallel and Distributed Systems, ICPADS 2010 - Shanghai, China
Duration: 2010 Dec 82010 Dec 10

Publication series

NameProceedings of the International Conference on Parallel and Distributed Systems - ICPADS
ISSN (Print)1521-9097

Other

Other16th IEEE International Conference on Parallel and Distributed Systems, ICPADS 2010
CountryChina
CityShanghai
Period10-12-0810-12-10

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture

Fingerprint Dive into the research topics of 'Small-world social relationship awareness in unstructured peer-to-peer networks'. Together they form a unique fingerprint.

  • Cite this

    Liao, H., Huang, K. C., & Hsiao, H. C. (2010). Small-world social relationship awareness in unstructured peer-to-peer networks. In Proceedings - 16th International Conference on Parallel and Distributed Systems, ICPADS 2010 (pp. 770-775). [5695681] (Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS). https://doi.org/10.1109/ICPADS.2010.37