Scalable Distributed Video-on-Demand: Theoretical Bounds and Practical Algorithms

Abstract : We analyze a distributed system where n nodes called boxes store a large set of videos and collaborate to serve simultaneously n videos or less. We explore under which conditions such a system can be scalable while serving any sequence of demands. We model this problem through a combination of two algorithms: a video allocation algorithm and a connection scheduling algorithm. The latter plays against an adversary that incrementally proposes video requests.
Type de document :
Rapport
[Research Report] RR-6496, INRIA. 2008, pp.19
Liste complète des métadonnées

Littérature citée [28 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00270406
Contributeur : Rapport de Recherche Inria <>
Soumis le : mardi 8 avril 2008 - 08:59:00
Dernière modification le : vendredi 25 mai 2018 - 12:02:05
Document(s) archivé(s) le : mardi 21 septembre 2010 - 15:57:41

Fichiers

RR-6496.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00270406, version 2
  • ARXIV : 0804.0743

Collections

Citation

Laurent Viennot, Yacine Boufkhad, Fabien Mathieu, Fabien De Montgolfier, Diego Perino. Scalable Distributed Video-on-Demand: Theoretical Bounds and Practical Algorithms. [Research Report] RR-6496, INRIA. 2008, pp.19. 〈inria-00270406v2〉

Partager

Métriques

Consultations de la notice

337

Téléchargements de fichiers

179