Randomized Search Strategy for Unstructured P2P Networks

Wei-Mei CHEN  Kuang-Chu LIU  

IEICE TRANSACTIONS on Communications   Vol.E95-B   No.1   pp.289-292
Publication Date: 2012/01/01
Online ISSN: 1745-1345
DOI: 10.1587/transcom.E95.B.289
Print ISSN: 0916-8516
Type of Manuscript: LETTER
Category: Network
P2P networks,  unstructured peer-to-peer,  overlay networks,  flooding,  free-riding,  

Full Text: PDF(269KB)>>
Buy this Article

P2P (peer-to-peer) file sharing systems have been in operation for years. However, recent studies show that many peers in P2P networks are free-riders, who download files but are unwilling to share. This paper proposes a randomized search algorithm that considers the potential of a peer for information exchange and controlled query forwarding in the search process. Based on churn situations, the simulation results in this study demonstrate that the proposed algorithm can reduce network traffic and search latency while searching for files in the system.