Distributing layered encoded video through caches

J. Kangasharju, F. Hartanto, Martin Reisslein, K. W. Ross

Research output: Chapter in Book/Report/Conference proceedingConference contribution

57 Scopus citations


The efficient distribution of stored information has become a major concern in the Internet which has increasingly become a vehicle for the transport of stored video. Because of the highly heterogeneous access to the Internet, researchers and engineers have argued for layered encoded video. In this paper we investigate delivering layered encoded video using caches. Based on a stochastic knapsack model we develop a model for the layered video caching problem. We propose heuristics to determine which videos and which layers in the videos should be cached. We evaluate the performance of our heuristics through extensive numerical experiments. We also consider two intuitive extensions to the initial problem.

Original languageEnglish (US)
Title of host publicationProceedings - IEEE INFOCOM
Number of pages10
StatePublished - 2001
Event20th Annual Joint Conference of the IEEE Computer and Communications Societies - Anchorage, AK, United States
Duration: Apr 24 2001Apr 26 2001


Other20th Annual Joint Conference of the IEEE Computer and Communications Societies
Country/TerritoryUnited States
CityAnchorage, AK


  • Proxy caching
  • Stochastic knapsack
  • Streaming layered video
  • Utility heuristics

ASJC Scopus subject areas

  • Hardware and Architecture
  • Electrical and Electronic Engineering


Dive into the research topics of 'Distributing layered encoded video through caches'. Together they form a unique fingerprint.

Cite this