Abstract:The topological properties of overlay networks are critical for the performance of peer-to-peer (P2P) systems. The size of routing table and the diameter are among the most important parameters which measure the autonomy, efficiency, robustness and load balancing of P2Ps, and the Moore bound sets the optimal tradeoff between diameter and degree for any graph. In order to improve the four features for structured P2P networks, researchers have proposed many designs based on the interconnect networks which can approximately achieve the Moore bound. However, the performances of these systems in dynamic environments are far worse than their corresponding interconnect networks in the static environment. Moore bound cannot give a good description for existing P2P systems due to their dynamic features. In this study, therefore, we first prove a new lower bound of the network diameter and average query distance in a highly dynamic environment. The routing latency of the existing systems cannot be more better than the new bound. This is because the existing systems require a fixed number of peers known a priori. P2P systems on the other hand, typically are dynamic, meaning that peers frequently join or leave. To solve the issue, we propose a dynamic multi-way trie tree structure, based on which any interconnect network can be adopted to construct a P2P system. The unified construction method also consists of a series of optimal schemes for P2P systems. DeBruijn and butterfly representing the single and hybrid protocols based on the dynamic multi-way trie tree structure are used to construct two new P2P systems (DPhoenix, BPhoenix) whose performances can exceed the new bound. Also, DPhoenix and BPhoenix can be easily applied to other interconnection networks after minimal modifications, such as, hypercube, kautz, shuffle-exchange and CCC.

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

RBTree: A New and Scalable P2P Model Based on Gossiping

A New Structured Peer-to-Peer Architecture Based on Physical Distance

Scalable and Robust Structured Peer-to-Peer Based on Balanced Kautz Tree

Summary of the Heavy Flavours Working Group

Improved bamboo algorithm based on hierarchical network model

Research on P2P Storage System Based on Balance Architecture

A two-layered p2p resource sharing model based on cluster

P2ST:A Weighted Search Tree-based P2P Searching Model

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

A Novel Topology for Peer-To-Peer Based Platform

A Correlation-Based Clustering Hierarchical P2P Network Model

A P2P Tree Model Based on Large-Volume Realtime Streaming Media Transport

BulkTree: An overlay network architecture for live media streaming

Beyond the Lower Bound: A Unified and Optimal P2P Construction Method

Re-exploring the Potential of Using Tree Structure in P2P Live Streaming Networks

Design of structured data storage index algorithm based on P2P

A Construction Technology of Topologically-Aware Hierarchical Constant Degree P2P

Tree-Based Task Scheduling Model and Dynamic Load-Balancing Algorithm for P2P Computing

Topological Analysis of P2P Systems

A load-balancing structured store model on P2P network