Abstract:The topological properties of overlay networks are critical for the performance of peer-to-peer (P2P) systems. The size of routing table and the diameter are among the most important parameters which measure the autonomy, efficiency, robustness and load balancing of P2Ps. In order to improve the four features for structured P2P networks, researchers have proposed many optimal designs with desirable degree and diameter. Those designs, however, fail to accurately model the relation between topology diameters and degrees, and they are not independent with each other. To address this issue, we first propose a unified model so as to clearly depict the relation between degree, diameter and the number of the nodes for different kinds of systems. New structures can thus be derived from this model in which search delay is significantly reduced. A dynamic Moore bound is also calculated for exiting P2P systems. We then propose a universal method based on the multi-way trie tree to address the inefficiency caused by peers frequent coming and leaving. Systems based on this method are not restricted by the dynamic bound any more. Our design Phoenix, based on the multi-way trie tree and deBruijn structure, can well support exact query as well as complex queries, such as range queries, multi-attributes queries and multi-dimension data queries. Also, the method used for Phoenix introduced in this paper can also be applied to other networks modeled by our unified model after minimal modifications, for example, hypercube, butterfly, CCC and kautz.

HICUS: A Quasi-Structured P2P System Based on Hierarchical Interest

A Layered Interest Based Topology Organizing Model for Unstructured P2P

Modeling and Performance Analysis of Unstructured P2P Network

Secure P2P Topology Based on a Multidimensional DHT Space Mapping

Constructing Interest-Oriented Search Union Of Web Servers Based On P2p Overlay

Just-in-time Query Retrieval over Partially Indexed Data on Structured P2P Overlays

Building Locality-Aware P2P Topology Formation Protocol for Heterogeneous Systems

A two-layered p2p resource sharing model based on cluster

CAPU: enhancing P2P file sharing system with capacity aware topology

Topological Analysis of P2P Systems

Janus: Build Gnutella-Like File Sharing System Over Structured Overlay

A generic approach to make structured peer-to-peer systems topology-aware

HMS: History-Based Multi-Keywords Search in Unstructured Peer-to-Peer Systems

A topology-aware hierarchical structured overlay network based on locality sensitive hashing scheme.

A Comparison of Spread Methods in Unstructured P2p Networks

SWS: Small World Based Search in Structured Peer-to-Peer Systems

A Unified Construction Method of P 2 P Networks with Lower Bound to Support Complex Queries

A structured hierarchical P2P model based on a rigorous binary tree code algorithm

Design of Obscure Inquiry in DHT-based P2P Systems

Scheduling in an Unstructured Peer-To-Peer-Based High Performance Computing System

Optimization of Overlay Topology for Unstructured Peer-to-Peer