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.

BLOR: Bandwidth and Latency Sensitive Overlay Routing for Flash Data Dissemination

On the Feasibility of Enhancing Interactivity for Real-time Communications Using Overlay Routing.

Restricted Overlay Routing

An Adaptive Bandwidth-Aware Overlay for the Maximum Throughput in the Unstructured Peer-to-Peer

Optimizing the throughput of data-driven based streaming in heterogeneous overlay network

Opportunistic Routing for Bandwidth-Sensitive Traffic in Wireless Networks with Lossy Links

Online Routing and Scheduling in Bandwidth-Limited Delay Tolerant Networks.

BOR/AC: Bandwidth-aware Opportunistic Routing with Admission Control in Wireless Mesh Networks

Research on the QoS Control Technology in Overlay Network Based on Distribution Application

An overlay routing system to improve multimedia communications

FLORA: Fuzzy based Load-Balanced Opportunistic Routing for Asynchronous Duty-Cycled WSNs

Distributed Routing Controller for Large-scale Live Video Streams in Real-Time Networks.

Building Efficient Overlays

RBLCP:improved QoS-aware routing algorithm for overlay networks

MMC03-4: on the Optimal Scheduling for Media Streaming in Data-driven Overlay Networks

Improving Chinese Internet'S Resilience Through Degree Rank Based Overlay Relays Placement

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

SmartBoa: Constructing p2p Overlay Network in the Heterogeneous Internet Using Irregular Routing Tables

Research on the Application of an Overlay Network Distributed Transmission Technology in the Municipal Regulatory System

A Measurement Study on the Benefits of Open Routers for Overlay Routing.

Framework for End-to-end Optimal Traffic Control Law Based on Overlay Mesh