Information Networking. Towards Ubiquitous Networking and Services

Volume 5200 of the series Lecture Notes in Computer Science pp 223-233

Small-World Peer-to-Peer for Resource Discovery

  • Lu LiuAffiliated withSurrey Space Centre, University of Surrey
  • , Nick AntonopoulosAffiliated withComputing Department, University of Surrey
  • , Stephen MackinAffiliated withSurrey Satellite Technology Limited, Surrey Research Park

* Final gross prices may vary according to local VAT.

Get Access


Small-world phenomenon is potentially useful to improve the performance of resource discovery in decentralized peer-to-peer (P2P) networks. The theory of small-world networks can be adopted in the design of P2P networks: each peer node is connected to some neighbouring nodes, and a group of peer nodes keep a small number of long links to randomly chosen distant peer nodes. However, current unstructured search algorithms have difficulty distinguishing among these random long-range shortcuts and efficiently finding a set of proper long-range links located in itself or its local group for a specific resource search. This paper presents a semi-structured P2P model to efficiently create and find long-range shortcuts toward remote peer groups.


Peer-to-peer Small World Information Search