Distributing layered encoded video through caches

Jussi Kangasharju, Felix Hartanto, Martin Reisslein, Keith W. Ross

Research output: Contribution to journalArticle

64 Scopus citations

Abstract

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 the stochastic knapsack theory, 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 in order to maximize the revenue from the streaming service. We evaluate the performance of our heuristics through extensive numerical experiments. We find that, for typical scenarios, the revenue increases nearly logarithmically with the cache size and linearly with the link bandwidth that connects the cache to the origin servers. We also consider service models with request queuing and negotiations about the delivered stream quality and find that both extensions provide only small revenue increases.

Original languageEnglish (US)
Pages (from-to)622-636
Number of pages15
JournalIEEE Transactions on Computers
Volume51
Issue number6
DOIs
StatePublished - Jun 1 2002

Keywords

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

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computational Theory and Mathematics

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

  • Cite this