Small world architecture for peer-to-peer networks.

Book chapter


Liu, L., Mackin, S. and Antonopoulos, N. 2006. Small world architecture for peer-to-peer networks. in: Web intelligence and intelligent agent technology workshops, 2006. WI-IAT 2006 workshops. 2006 IEEE/WIC/ACM international conference: proceedings. Institute of Electrical and Electronics Engineers. pp. 451-454
Chapter titleSmall world architecture for peer-to-peer networks.
AuthorsLiu, L., Mackin, S. and Antonopoulos, N.
Abstract

Small-world phenomenon has been observed in existing peer-to-peer (P2P) networks, such as Gnutella and Freenet. Due to the similarity of P2P networks to social networks, the previous small-world model proposed by Duncan Watts can be adopted in the design of P2P networks: each node is connected to some neighbouring nodes, and a group of nodes keep a small number of long links to randomly chosen distant nodes. Unfortunately, current unstructured search algorithms have difficulty distinguishing these random long-range shortcuts. This paper presents small world architecture for P2P networks (SWAN) with a semi-structured P2P search algorithm that is used to create and find long-range shortcuts toward remote peer groups. In SWAN, not every peer node needs to be connected to remote groups, but every peer node can easily find which peer nodes have external connections to a specific peer group.

Page range451-454
Book titleWeb intelligence and intelligent agent technology workshops, 2006. WI-IAT 2006 workshops. 2006 IEEE/WIC/ACM international conference: proceedings.
PublisherInstitute of Electrical and Electronics Engineers
ISBN
Hardcover0769527493
Publication dates
Print2006
Publication process dates
Deposited16 Apr 2010
Output statusPublished
Digital Object Identifier (DOI)https://doi.org/10.1109/WI-IATW.2006.123
LanguageEnglish
Permalink -

https://repository.mdx.ac.uk/item/827y1

  • 13
    total views
  • 0
    total downloads
  • 0
    views this month
  • 0
    downloads this month

Export as