Efficient and scalable search on scale-free P2P networks.

Liu, Lu, Xu, Jie, Russell, Duncan, Townend, Paul and Webster, David (2009) Efficient and scalable search on scale-free P2P networks. Peer-to-Peer Networking and Applications, 2 (2) . pp. 98-108. ISSN 1936-6442 [Article] (doi:10.1007/s12083-008-0023-5)


Unstructured peer-to-peer (P2P) systems (e.g. Gnutella) are characterized by uneven distributions of node connectivity and file sharing. The existence of “hub” nodes that have a large number of connections and “generous” nodes that share many files significantly influences performance of information search over P2P file-sharing networks. In this paper, we present a novel Scalable Peer-to-Peer Search (SP2PS) method with low maintenance overhead for resource discovery in scale-free P2P networks. Different from existing search methods which employ one heuristic to direct searches, SP2PS achieves better performance by considering both of the number of shared files and the connectivity of each neighbouring node. SP2PS enables peer nodes to forward queries to the neighbours that are more likely to have the requested files and also can help in finding the requested files in the future hops. The proposed method has been simulated in different power-law networks with different forwarding degrees and distances. From our analytic and simulation results, SP2PS achieves better performance when compared to other related methods.

Item Type: Article
Research Areas: A. > School of Science and Technology > Computer and Communications Engineering
ISI Impact: 1
Item ID: 4767
Useful Links:
Depositing User: Dr Lu Liu
Date Deposited: 07 Apr 2010 15:26
Last Modified: 13 Oct 2016 14:18
URI: https://eprints.mdx.ac.uk/id/eprint/4767

Actions (login required)

View Item View Item


Activity Overview
6 month trend
6 month trend

Additional statistics are available via IRStats2.