Abstract:Overlay network is an effective way for constructing end-to-end high-quality network services. Service Overlay Network (SON) leverages existing data transmission infrastructure to offer overlay network as network services, which provides flexibility and controllability for deploying value-added services. In this paper, we study the overlay topology design problem of SON deployment, that is, purchasing bandwidth with certain Quality of Service (QoS) guarantees in the underlay network, and building a logical overlay network that adapts to communication requirements with guaranteed reliability. The challenge lies in the difficulty of designing an overlay network with adaptability for dynamic of traffic requirement and uncertainty of underlay network failures. Traditional methods lack the underlay network view and rarely consider network failure scenarios, making it difficult to achieve global optimization. We mathematically formulate the minimum-cost overlay network design problem with network reliability constraints. Then, we propose a novel method, ROND, that samples critical traffic matrices to capture the dynamic of traffic patterns and generates failure scenarios to characterize the volatility of underlay network for avoiding significant network reconfiguration. On this basis, we simplify overlay network design problem and solve it iteratively, thereby minimizing the transmission cost as much as possible while ensuring the network performance. Extensive experimental results demonstrate that ROND is cost-effective and performance-guaranteed.

Impact of Overlays on Reliability of Inter-domain Routing

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

Dynamic Reliability Analysis Model for Fault-Tolerant Network Routing

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

Restricted Overlay Routing

Qos Routing Algorithm with Multi-Dimensions for Overlay Networks

ROND: Rethinking Overlay Network Design with Underlay Network Awareness

Heuristic Relay Node Selection Algorithm for One-Hop Overlay Routing

RBLCP:improved QoS-aware routing algorithm for overlay networks

A Routing Algorithm with Multiple Constrained Balanced Path for Overlay Network

Multi-path routing Traffic Balance Research Based on Overlay Network

A Balanced Routing Algorithm with Multple QoS Constraints in Overlay Network

Random Overlay Routing

Method to Construct Overlay Network with Survivability

A Method of Constructing Overlay Network Based on Overlapping Penalty Scheme

Dynamic Overlay Routing Based on Active Probing Measurements: an Emulation Study

Research on Internet Overlay Routing

Can an Overlay Compensate for a Careless Underlay?

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

An Algebraic Approach to Computing the Reliability of Internet Routing

Disjoint-Path Selection in Internet: What traceroutes tell us?