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

Jiayi Liu (1) , Gwendal Simon (1, 2)

1 RSM - Département Réseaux, Sécurité et Multimédia
2 REOP - Réseaux d'opérateurs

La popularité croissante des applications vidéos et le développement de technologies de diffusion de flux à débits variables ont un impact fort sur la charge imposée à l'infrastructure des réseaux de diffusion de contenus (CDN). Dans ce papier, nous abordons le problème de l'utilisation optimale du réseau de diffusion dans le modèle discret de diffusion de flux. Nous formulons le problème générique, puis nous proposons un algorithme rapide et quasi-optimal dans le cas où les équipements du réseau de diffusion ont la même capacité de transmission.

Domaines: Multimédia [cs.MM]

Jiayi Liu, Gwendal Simon. Fast Near-Optimal Algorithm for Delivering Multiple Live Video Channels in CDNs. 15èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), May 2013, Pornic, France. pp.1-4. ⟨hal-00818205⟩