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.

Building Semantic Peer-To-Peer Networks Upon Can

A Can-Based P2p Infrastructure for Semantic Web Services

A Semantic Overlay Network for Unstructured Peer-to-peer Protocols.

A Two-Tier Semantic Overlay Network for P2P Search

Building a scalable bipartite P2P overlay network

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

A Hierarchical Semantic Overlay for P2P Search

Secure and Privacy- Aware Searching in Peer-to-Peer Networks

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

A Peer-to-Peer Architecture for Context Lookup

HAPS: Supporting Effective and Efficient Full-Text P2P Search with Peer Dynamics

An IP routing inspired information search scheme for semantic overlay networks

SemanticPeer: An Ontology-Based P2P Lookup Service

Adaptive Neighborhood Selection in Peer-to-peer Networks Based on Content Similarity and Reputation

SEMANTIC SEARCH ALGORITHM BASED ON STRUCTURED HALF-DISTRIBUTED P2P NETWORK

A User Behavior Based Semantic Search Approach under P2P Environment

<Emphasis Type="Italic">C</Emphasis><Superscript>2</Superscript>: A New Overlay Network Based on CAN and Chord

C<SUP Align=right>2</sup>: a New Overlay Network Based on CAN and Chord

Latent Semantic Indexing in Peer-to-Peer Networks.

Survey of Semantic Routing Algorithm in P2P Network

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