A chunk-based caching algorithm for streaming video - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

A chunk-based caching algorithm for streaming video

Dohy Hong
  • Fonction : Auteur
  • PersonId : 902026

Résumé

It is customary nowadays that large web objects are cached somewhere close to the user. This saves traffic upstream of the cache and offers the users a better responsiveness. Caching algorithms typically rank the objects in some way and cache the top-ranked objects. In this paper we study a scenario in which a requested video is (instantaneously) streamed to the user and in which the video library is highly dynamic: new videos are frequently introduced, get popular, get consumed and fade away. Caching streaming videos differs from caching traditional web objects as the former are consumed as their information trickles in, while the latter have to be downloaded (almost) completely before they can be consumed. We develop a caching algorithm specifically for streaming video taking into account the dynamicity of the library. First we make sure that its ranking algorithm can follow the dynamicity of the library (better than traditional algorithms can). Second we segment each video in chunks and propose a new algorithm to rank these chunks. We compare the performance of caching based on this new ranking algorithm with traditional caching algorithms and show that chunking is most beneficial.

Mots clés

Fichier principal
Vignette du fichier
regpaper4.pdf (172.07 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00597186 , version 1 (31-05-2011)

Identifiants

  • HAL Id : inria-00597186 , version 1

Citer

Dohy Hong, Danny de Vleeschauwer, François Baccelli. A chunk-based caching algorithm for streaming video. NET-COOP 2010 - 4th Workshop on Network Control and Optimization, Nov 2010, Gent, Belgium. ⟨inria-00597186⟩
539 Consultations
724 Téléchargements

Partager

Gmail Facebook X LinkedIn More