Skip to Main content Skip to Navigation

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.
Complete list of metadata

Cited literature [28 references]  Display  Hide  Download
Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Tuesday, April 8, 2008 - 8:59:00 AM
Last modification on : Friday, January 21, 2022 - 3:14:52 AM
Long-term archiving on: : Tuesday, September 21, 2010 - 3:57:41 PM


Files produced by the author(s)


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


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⟩



Record views


Files downloads