Tide: An effective and practical design for hierarchical-structured P2P model
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. (C) 2012 Elsevier B.V. All rights reserved.
hierarchical-structured p2p consistent-topology construction load balancing