Adaptive and reliable multipath provisioning for media transfer in SDN-based overlay networks

Abstract

Traditional routing in the Internet is best-effort which makes it challenging for video streaming since no throughput, jitter, delay or loss rate is guaranteed. As different paths have different characteristics, path differentiation such as multipath routing is a promising technique to be used for meeting QoS requirements of media-intensive applications. Using overlay networks different paths are offered which enable more flexibility in QoS and congestion control while the reliability of the connections is enhanced.Software Defined Networking (SDN) is known to be a promising solution to the problems of routing as it provides fine-grained control over packet handling. Relying on SDN, we propose an adaptive multipath provisioning scheme ensuring maximal bandwidth and resiliency of media transfer in overlay networks. The scheme is a time slot-based approach which dynamically finds multipaths. It relies on both active probing and traffic prediction.The experimental results confirm that a more accurate prediction together with more frequent probing lead to fewer number of path re-calculation and also indicate that the proposed scheme enhances the reliability of connections while a more balanced load is achieved in the network compared to the shortest path-based scheme.

On SDN-Driven Network Optimization and QoS Aware Routing Using Multiple Paths

“…The proposed path selection uses a price and distance criteria, and the authors' main goal is to distribute traffic over the network through the allocation of paths with the minimum load. Sahhaf et al [31] have proposed a similar approach considering an adaptive multipath provisioning scheme that selects paths with maximum bandwidth and availability. Hussain et al [32] have evaluated an SDN based multipath solution for data center networks using Floodlight.…”

Joint Minimization of Monitoring Cost and Delay in Overlay Networks: Optimal Policies with a Markovian Approach

“…Another approach based on the adversarial learning algorithm EXP3 was investigated in [58], where significant improvements over native IP routing were obtained, both in terms of latency and throughput. Whereas the above results were obtained with routing overlays using legacy IP technologies, an SDNbased architecture for distant points interconnection through a resilient and high-performance overlay network was proposed in [27] (see also [59]) . Note that in [56,58], it is assumed that a small, but given number of paths are probed at each measurement epoch, and the only question is therefore how to select these paths for minimizing the routing cost.…”

QROUTE: An Efficient Quality of Service (QoS) Routing Scheme for Software-Defined Overlay Networks

“…In software-defined overlay networks, software-defined networking (SDN) paradigm is introduced in the overlay networks to separate the control from the forwarding. This enables centralized and efficient routing of traffic in the overlay networks and thus helps achieve better QoS [8]- [20].…”

“…One of the main challenges in software-defined overlay networks is the fast-changing overlay link QoS characteristics because of various reasons like the change in the corresponding path in the physical network or the change in non-overlay back-ground Internet traffic [14]. However, the existing routing algorithms for satisfying multiple QoS constraints in software-defined overlay networks involve high route computation time and thus these routing algorithms cannot adapt to the fast-changing overlay link QoS characteristics [8]- [20]. Moreover, as we scale the size of overlay networks, the size of forwarding tables increases exponentially.…”