Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadata

Cited literature [10 references]  Display  Hide  Download

https://hal.inria.fr/inria-00597186
Contributor : Service Ist Inria Sophia Antipolis-Méditerranée / I3s Connect in order to contact the contributor
Submitted on : Tuesday, May 31, 2011 - 12:20:20 PM
Last modification on : Thursday, March 17, 2022 - 10:08:37 AM
Long-term archiving on: : Thursday, September 1, 2011 - 2:26:31 AM

File

regpaper4.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00597186, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

474

Files downloads

690