A chunk-based caching algorithm for streaming video

Abstract : 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.
Type de document :
Communication dans un congrès
NET-COOP 2010 - 4th Workshop on Network Control and Optimization, Nov 2010, Gent, Belgium. 2010
Liste complète des métadonnées

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

Contributeur : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Soumis le : mardi 31 mai 2011 - 12:20:20
Dernière modification le : mardi 24 avril 2018 - 17:20:12
Document(s) archivé(s) le : jeudi 1 septembre 2011 - 02:26:31


Fichiers produits par l'(les) auteur(s)


  • HAL Id : inria-00597186, version 1



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. 2010. 〈inria-00597186〉



Consultations de la notice


Téléchargements de fichiers