Abstract:Superpeer unstructured P2P systems have been found to be very effective by dividing the peers into two layers, superlayer and leaf-layer, in which message flooding is only conducted among superlayer and all leaf-peers are represented by corresponding superpeers. However, current superpeer systems do not employ any effective layer management schemes, so the transient and low-capacity peers are allowed to act as superpeers. Moreover, the lack of an appropriate size ratio maintenance mechanism on superlayer to leaf-layer makes the system's search performance far from being optimal. We present one workload model aimed at reducing the weighted overhead of a network. Using our proposed workload model, a network can determine an optimal layer size ratio between leaf-layer and superlayer. We then propose a Dynamic Layer Management algorithm, DLM, which can maintain an optimal layer size ratio and adaptively elect and adjust peers between superlayer and leaf-layer. DLM is completely distributed in the sense that each peer decides to be a superpeer or a leaf-peer independently without global knowledge. DLM could effectively help a superpeer P2P system maintain the optimal layer size ratio and designate peers with relatively long lifetime and large capacities as superpeers, and the peers with short lifetime and low capacities as leaf-peers under highly dynamic network situations. We demonstrate that the quality of a superpeer system is significantly improved under the DLM scheme by comprehensive simulations.

Efficient fault-tolerant mechanism in super-peer network based on k-Petersen graph

Research of the Peer-to-Peer Network Based on Super-peer

Fast Network Self-Healing Mechanism for Distance Vector Routing Protocol

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

Selection of Super-peer in Mobile Peer-to-Peer Network

Building constant degree peer to peer networks based on distributed line graphs

Fault Resilience of Structured P2P Systems.

A Simple Algorithm for Fault-Tolerant Topology Control in Wireless Sensor Network

Self-adaptive Failure Detector for Peer-to-Peer Distributed System Considering the Link Faults

Design and Implementation of P2P Video on Demand System Based on Super Peer Structure

A Probabilistic Approach to Fault-Tolerant Routing Algorithm on Mesh Networks

Fault-Tolerant Backbone Set Construction in Ad Hoc Network

Trust-aware Adaptive P2P Overlay Topology Based on Superpeer-partition

Topology Control Algorithm Using Fault-Tolerant 1-Spanner for Wireless Ad Hoc Networks

Fault tolerance property analysis for asymptotically minimal node-degree topology

Research Of Routing Algorithm In Hierarchy-Adaptive P2p Systems

SKY: Efficient Peer-to-peer Networks Based on Distributed Kautz Graphs

Scalable Byzantine Fault Tolerant Public Key Authentication for Peer-to-Peer Networks

Dynamic Layer Management in Superpeer Architectures

Research and Application of P2P Multithread Dynamic Fault-tolerance Model

Reliable Hierarchical Peer-to-Peer File Sharing Systems