Tide: An effective and practical design for hierarchical-structured P2P model

  • Authors:
  • Bin Wang;Qing-Guo Shen

  • Affiliations:
  • Institute of Communications Engineering, PLA University of Science and Technology, Nanjing 210007, China;Institute of Communications Engineering, PLA University of Science and Technology, Nanjing 210007, China

  • Venue:
  • Computer Communications
  • Year:
  • 2012

Quantified Score

Hi-index 0.24

Visualization

Abstract

Being a new-style application mode, Peer-to-Peer (P2P) network in recent years has gained a lot of attentions. Wherein, effective topology design to enhance P2P performance is the hot topic in P2P researches currently. Although many approaches focuses routing, query and topology organization schemes using hierarchical P2P models, few of them tries to combine the merits of hierarchical and structured models. In this context, we propose a structured P2P model, named Tide, which is based on vertical hierarchy scheme to support the heterogeneity of network, guarantying that any node participating in topology holds unique ID in whole system. Tide also supports accurate key-matching query, which means each key for a data item is assigned to the live peer whose node identifier is ''closest'' to the key, and query for some data item is located to its holder accurately by the key. It provides uniform topology maintenance and management, optimizes hierarchical routing, and supports dynamic changes of subnets. In addition, we propose novel algorithms of consistent-topology construction and load balancing attaching to Tide to avoid its performance degradation. Analysis in theory and simulations show that Tide can provide effective routing, and holds better capabilities of topology match and load balance than existed hierarchical P2P models. Tide fits structure design for large scale P2P systems in heterogeneous environments.