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
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.
KeywordsPeer-to-peer Small World Information Search
- Small-World Peer-to-Peer for Resource Discovery
- Book Title
- Information Networking. Towards Ubiquitous Networking and Services
- Book Subtitle
- International Conference, ICOIN 2007, Estoril, Portugal, January 23-25, 2007. Revised Selected Papers
- pp 223-233
- Print ISBN
- Online ISBN
- Series Title
- Lecture Notes in Computer Science
- Series Volume
- Series ISSN
- Springer Berlin Heidelberg
- Copyright Holder
- Springer-Verlag Berlin Heidelberg
- Additional Links
- Small World
- Information Search
- Industry Sectors
- eBook Packages
- Editor Affiliations
- 1. INESC ID Lisboa/IST, TAGUSPARK
- 2. Department of Computer Science, University of Beira Interior
- 3. Department of Information and Communications Engineering, Hankuk University of Foreign Studies
- Author Affiliations
- 4. Surrey Space Centre, University of Surrey, Surrey, U.K.
- 5. Computing Department, University of Surrey, Surrey, U.K.
- 6. Surrey Satellite Technology Limited, Surrey Research Park, Surrey, U.K.
To view the rest of this content please follow the download PDF link above.