Enhancing Search Performance in Unstructured P2P Networks Based on Users' Common Interest

Peer-to-peer (P2P) networks establish loosely coupled application-level overlays on top of the Internet to facilitate efficient sharing of resources. They can be roughly classified as either structured or unstructured networks. Without stringent constraints over the network topology, unstructured P2...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on parallel and distributed systems 2008-06, Vol.19 (6), p.821-836
Main Authors: Chen, Gang, Low, Chor Ping, Yang, Zhonghua
Format: Article
Language:English
Subjects:
Blindness
Computer networks
Costs
Internet
IP networks
Network topology
Networks
Organizing
Peer to peer computing
Performance enhancement
Routing (telecommunications)
Routing protocols
search performance
Searching
Strategy
Tables (data)
Unstructured Peer-to-peer network
user interest model
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Peer-to-peer (P2P) networks establish loosely coupled application-level overlays on top of the Internet to facilitate efficient sharing of resources. They can be roughly classified as either structured or unstructured networks. Without stringent constraints over the network topology, unstructured P2P networks can be constructed very efficiently and are therefore considered suitable to the Internet environment. However, the random search strategies adopted by these networks usually perform poorly with a large network size. In this paper, we seek to enhance the search performance in unstructured P2P networks through exploiting users' common interest patterns captured within a probability-theoretic framework termed the user interest model (UIM). A search protocol and a routing table updating protocol are further proposed in order to expedite the search process through self organizing the P2P network into a small world. Both theoretical and experimental analyses are conducted and demonstrated the effectiveness and efficiency of our approach.
ISSN:1045-9219
1558-2183
DOI:10.1109/TPDS.2008.42