Abstract:The tremendous growth of public interest in Peer-to-Peer (P2P) networks in recent years has initiated a lot of research work on how to design efficient overlay structures for P2P systems. Scalable overlay networks such as Chord, CAN, Pastry, and Tapestry provide no control over where data is stored and the location of the peers and resources is determined by the hash values of their identifiers and keys respectively. As a result, these overlays cannot support range queries and other proximity-aware complex queries directly.In this paper, we present a hierarchical P2P overlay network called SkipCluster, which is capable of supporting both exact-match and multi-dimensional range queries efficiently without consumption of extra memory space. SkipCluster is derived from skip graphs and SkipNet, but it has a two-tier hierarchical architecture.In both tiers, peers are connected in sequence according to the order of their peer IDs, and related resources are stored near each other without hashing of their resource keys. We design a novel data structure called Triple Linked List (TLL) to store each super-peer’s pointers in the higher tier, which can be used to find the longest prefix and speed up query routing of inter-cluster. In the lower tier, each intra-cluster peer’s routing table contains pointers with exponentially incremental distance. Experimental results show that SkipCluster can speed up both exact-match and range queries in different network sizes.

A Hierarchical P2P Protocol Based on the Homogeneity

Hot-Chord: A query algorithm for accelerating the locating of hot resources

Building Locality-Aware P2P Topology Formation Protocol for Heterogeneous Systems

An Efficient Chord System Based on Super-peer

VChord: Constructing Peer-to-Peer Overlay Network by Exploiting Heterogeneity

HP-Chord: A Peer-to-Peer Overlay to Achieve Better Routing Efficiency by Exploiting Heterogeneity and Proximity

Chord2: A two-layer Chord for reducing maintenance overhead via heterogeneity

Research and Optimization of Content Search in Peer-to-Peer Network Based on Chord

An optimized algorithm of P2P network routing base on geographic position

A Correlation-Based Clustering Hierarchical P2P Network Model

Improvement of Chord Routing Algorithm

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

Improving Topology-Aware Routing Efficiency In Chord

PChord: Improvement on Chord to Achieve Better Routing Efficiency by Exploiting Proximity

A New and Effective Hierarchical Overlay Structure for Peer-to-Peer Networks

Research of Load-Balancing in P2P Network Based on Matching Load Capacity with ID Address Space

HS-CHORD: A PEER-TO-PEER OVERLAY TO ACHIEVE BETTER STABILIZATION BY EXPLOITING HETEROGENEITY OF SESSION TIME

TaChord:a Chord system using topology-aware routing and super peers

A two-layered p2p resource sharing model based on cluster

SHT: Adaptive DHT Topology Model Based on Session Heterogeneity for Dynamic Network

Structure P2P Routing Algorithm Based on Peer Exchange