Gwendal SIMON

Gwendal SIMON

Dépt. Systèmes Réseaux, Cybersécurité et Droit du numérique

Téléphone : (+33) 2 99 12 70 48
Télécopie : 02 99 12 70 30
Courriel :
ENST Bretagne

Fast Near-Optimal Algorithm for Delivering Multiple Live Video Channels in CDNs


LIU Jiayi1,2, SIMON Gwendal1,2

Type de document

Communication dans une conférence avec acte


ICCCN 2013 : 22nd International Conference on Computer Communications and Networks, 30 july - 02 august 2013, Nassau, Bahamas, 2013




Content Delivery Networks (CDNs) are confronted with a sharp increase in traffic related to live video (channel) streaming. Previous theoretical models that deal with streaming capacity problems do not capture the emerging reality faced by today’s CDNs. In particular, a modern CDN has to deliver a large set of independent non-divisible data streams, which need to be either delivered in whole, or not delivered at all. This constraint is not addressed in previous works. In this paper we identify a new, discretized streaming model for live video delivery in CDNs. For this model we formulate a general optimization problem and show that it is NP-complete. Then we study a practical scenario that occurs in real CDNs. We present a fast, easy to implement, and near-optimal algorithm with performance approximation ratios that are negligible for large network. To our knowledge, these are the first results for the discretized streaming model, and have both practical and theoretical importance in a topic of growing criticality.


1 : RSM(TB) - Dépt. Réseaux, Sécurité et Multimédia (Institut Mines-Télécom-Télécom Bretagne-UEB)
2 : IRISA(TB) - Institut de recherche en informatique et systèmes aléatoires (UMR CNRS 6074 - Université de Rennes 1 - INRIA - INSA de Rennes - ENS de Cachan - Télécom Bretagne - Université de Bretagne Sud)

Mots clés

Live streaming, CDN



retour à la liste des publications
Technopôle Brest-Iroise - CS 83818 - 29238 Brest Cedex 3 - France
Tél : 33 (0)2 29 00 11 11 - Fax : 33 (0)2 29 00 10 00