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.

Research on Peer-to-Peer layered network model of spatial information

A Spatial Data Management Method Based On Hybrid Peer-To-Peer Networks

A QoS Evaluation Model for P2P File-Sharing Applications

SiMPSON: Efficient Similarity Search in Metric Spaces over P2P Structured Overlay Networks

Research on peer-to-peer information sharing system based on semantic overlay network

Research on Dynamic Statistics for Spatial Data Access Laws Based on P2P

Supernode Selection Mechanism Based on District Partition in Peer-to-Peer Networks

A Policy of Multi-Spatial Data Access for Mobile Terminal Based on P2P

Study on locality-aware peer-to-peer network model

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

Building a Scalable Bipartite P2P Overlay Network

Spatial Interactions of Peers and Performance of File Sharing Systems

Data Allocation Algorithm Based on the Structured Peer-to-Peer System

SKYLINE COMPUTATION ON STRUCTURED PEER-TO-PEER NETWORKS BASIS

A Comparison of Spread Methods in Unstructured P2p Networks

A Correlation-Based Clustering Hierarchical P2P Network Model

A Distributed Approach For Retrieving Spatial Data In Gis

A P2P Objects Location Model for Higher Access Success Rate over Dynamic Networks

Optimization of Overlay Topology for Unstructured Peer-to-Peer

A Field-Based Semantic P2P Overlay Network