Overlay routing for fast video transfers in CDN

Abstract

Abstract-Content Delivery Networks (CDN) are witnessing the outburst of video streaming (e.g., personal live streaming or Video-on-Demand) where the video content, produced or accessed by mobile phones, must be quickly transferred from a point to another of the network. Whenever a user requests a video not directly available at the edge server, the CDN network must 1) identify the best location in the network where the content is stored, 2) set up a connection and 3) deliver the video as quickly as possible. For this reason, existing CDNs are adopting an overlay structure to reduce latency, leveraging the flexibility introduced by the Software Defined Networking (SDN) paradigm. In order to guarantee a satisfactory Quality of Experience (QoE) to users, the connection must respect several Quality of Service (QoS) constraints. In this paper, we focus on the sub-problem 2), by presenting an approach to efficiently compute and maintain paths in the overlay network. Our approach allows to speed up the transfer of video segments by finding minimum delay overlay paths under constraints on hop count, jitter, packet loss and relay processing capacity. The proposed algorithm provides a near-optimal solution, while drastically reducing the execution time. We show on traces collected in a real CDN that our solution allows to maximize the number of fast video transfers.

ECDU: an edge content delivery and update framework in Mobile edge computing

“…E, C, and D only store three videos. In summary, in the initial delivery phrase, v 1 , · · · , v 10 are delivered to B, v 11 , · · · , v 20 are delivered to A, v 21 , v 22 , v 23 are delivered to E, v 24 , v 25 , v 26 are delivered to C, v 27 , v 28 , v 29 are delivered to D.…”

“…If the requested number of v 25 in C increased over time, C migrates v 25 to E when v 25 is 10% more than v 23 in E according to our update scheme. Supposing that E has no more storage capacity for v 25 , E migrates v 23 to C at the same time. We believe that videos in B and A are popular content.…”

“…In the ECDU framework, in addition to storage, the cache pool has computing capabilities and can perform collaborative decision. In the CDN framework, when, where, and what to deliver are all determined by the cloud data center [25][26][27]. In addition, there is no autonomic cooperation between proxy servers.…”

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

“…There are several works [12], [13], [21]- [24] which solve the multi-constrained shortest path problem using Lagrange relaxation but they generate routes for every source-destination pair and QoS policy instead of generating a routing directed-acyclic graph. Thus, their approaches lead to an exponential increase in route computation time and the proliferation of routing entries.…”

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

“…The first works to demonstrate the potential of overlay networks for route optimization were Detour [48] and RON (Resilient Overlay Network) [20], inspiring many other approaches [49][50][51][52][53]. All these routing overlay technologies use the all-pair probing approach, that is, they regularly monitor the health of all overlay links in order to dynamically select the best source-destination paths in the overlay according to application-specific metrics.…”