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 overlays for P2P systems. Among them are some overlays that support range queries, but their basic topologies might be different with diverse options, such as ring, cluster, binary tree and doubly-linked lists, etc. In this paper, we present a self-adaptive P2P overlay with dynamic cluster structure that supports range queries. In such cluster-based topologies, a challenge issue is how to choose appropriate cluster size in order to ensure that the least total messages are produced in the network. Inspired by evolutionary game theory, this paper presents a novel approach for improving query routing performance in a fully distributed and self-adaptive way where super-peers can modify their behaviors (merging or splitting clusters) with incomplete information and bounded rationality for the purpose of improving their individual benefit. Extensive experiments have been carried out to assess the performance of the proposed technique. The obtained results have highlighted remarkable benefits under churn in terms of bandwidth consumption.

A P2P Overlay Network Routing Algorithm Based on Hierarchy Agglomerative Clustering Topology

A P2P Overlay Network Routing Algorithm Based on Group-Average Agglomerative Clustering Topology

New Peer-to-Peer Overlay Network Routing Algorithm RGAAC

A New P2P Network Routing Algorithm Based on ISODATA Clustering Topology

Research Of Routing Algorithm In Hierarchy-Adaptive P2p Systems

A Cluster-Based Peer-To-Peer Routing Algorithm

A Peer-to-Peer Overlay Network Routing Algorithm Based on Multiple Circle Topology

A P2P Network Topology Optimized Algorithm Based on Minimum Maximum K-Means Principle

An efficient cluster-hierarchy architecture model ECHP2P for p2p networks

Using the Topology Property of Peer-to-Peer Network to Improve its Routing Efficiency

Mesh-based Topology-aware Overlay Construction Algorithm

A Stable Hierarchical Peer-To-Peer Overlay for Scale Free Networks

A Novel Overlay Routing Scheme for Peer-to-Peer Computing

Building Self-Adaptive Peer-to-Peer Overlay Networks with Dynamic Cluster Structure

A Peer-To-Peer Overlay Network Routing Protocol Based On Bidirectional Circle Topology

A Generic Approach to Making P2P Overlay Network Topology-Aware

Research of P2P Overlay in Heteromerous Network

Improvement of Routing Structure in P2P Overlay Networks

A Scalable Topology-Aware Node Clustering Algorithm In Self-Organizing P2p Grid

An Efficient Overlay for Unstructured P2P File Sharing over MANET Using Underlying Cluster-based Routing.

Node Clustering Algorithm Based on Network Coordinate for Unstructured P2P