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

International audienceLa 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