Abstract:There are many research interests in peer-to-peer (P2P) overlay architectures. Most widely used unstructured P2P networks rely on central directory servers or massive message flooding, clearly not scalable. Structured overlay networks based on distributed hash tables (DHT) are expected to eliminate flooding and central servers, but can require many long-haul message deliveries. An important aspect of constructing an efficient overlay network is how to exploit network locality in the underlying network. We propose a novel mechanism, mOverlay, for constructing an overlay network that takes account of the locality of network hosts. The constructed overlay network can significantly decrease the communication cost between end hosts by ensuring that a message reaches its destination with small overhead and very efficient forwarding. To construct the locality-aware overlay network, dynamic landmark technology is introduced. We present an effective locating algorithm for a new host joining the overlay network. We then present a theoretical analysis and simulation results to evaluate the network performance. Our analysis shows that the overhead of our locating algorithm is O(logN), where N is the number of overlay network hosts. Our simulation results show that the average distance between a pair of hosts in the constructed overlay network is only about 11% of the one in a traditional, randomly connected overlay network. Network design guidelines are also provided. Many large-scale network applications, such as media streaming, application-level multicasting, and media distribution, can leverage mOverlay to enhance their performance.

3Sons: semi-structured substrate support for overlay network services

Study on Topology Design for Large Scale Service Overlay Networks

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

An IP routing inspired information search scheme for semantic overlay networks

Twins: 2-Hop Structured Overlay With High Scalability

Preliminary study of network scheduling mechanism in ubiquitous operating system

Twins: Scalable 2-Hop Structured Overlay Network

A Multi-dimensional Overlays based Structured Peer-to-Peer Search

A construction of locality-aware overlay network: mOverlay and its performance

A Hierarchical Semantic Overlay for P2P Search

Hybrid Overlay Structure Based on Random Walks

ONSP: Parallel Overlay Network Simulation Platform.

Ocals: A Novel Overlay Construction Approach For Layered Streaming

Canicula: An Improved Hybrid Overlay Networks

A topology-aware hierarchical structured overlay network based on locality sensitive hashing scheme.

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

On Constructing High Performance Overlay for Layered Streaming in Heterogeneous Networks

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

Building a scalable bipartite P2P overlay network

Building Efficient Overlays

Hybrid Overlay Structure Based on Virtual Node