A chunk-based caching algorithm for streaming video - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2010

A chunk-based caching algorithm for streaming video

Dohy Hong
  • Function : Author
  • PersonId : 902026


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.
Fichier principal
Vignette du fichier
regpaper4.pdf (172.07 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

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


  • 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. ⟨inria-00597186⟩
530 View
715 Download


Gmail Facebook X LinkedIn More