Distributing layered encoded video through caches

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

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

54 Citations (Scopus)

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 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
Pages1791-1800
Number of pages10
Volume3
StatePublished - 2001
Event20th Annual Joint Conference of the IEEE Computer and Communications Societies - Anchorage, AK, United States
Duration: Apr 24 2001Apr 26 2001

Other

Other20th Annual Joint Conference of the IEEE Computer and Communications Societies
CountryUnited States
CityAnchorage, AK
Period4/24/014/26/01

Fingerprint

Internet
Stochastic models
Engineers
Experiments

Keywords

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

ASJC Scopus subject areas

  • Hardware and Architecture
  • Electrical and Electronic Engineering

Cite this

Kangasharju, J., Hartanto, F., Reisslein, M., & Ross, K. W. (2001). Distributing layered encoded video through caches. In Proceedings - IEEE INFOCOM (Vol. 3, pp. 1791-1800)

Distributing layered encoded video through caches. / Kangasharju, J.; Hartanto, F.; Reisslein, Martin; Ross, K. W.

Proceedings - IEEE INFOCOM. Vol. 3 2001. p. 1791-1800.

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

Kangasharju, J, Hartanto, F, Reisslein, M & Ross, KW 2001, Distributing layered encoded video through caches. in Proceedings - IEEE INFOCOM. vol. 3, pp. 1791-1800, 20th Annual Joint Conference of the IEEE Computer and Communications Societies, Anchorage, AK, United States, 4/24/01.
Kangasharju J, Hartanto F, Reisslein M, Ross KW. Distributing layered encoded video through caches. In Proceedings - IEEE INFOCOM. Vol. 3. 2001. p. 1791-1800
Kangasharju, J. ; Hartanto, F. ; Reisslein, Martin ; Ross, K. W. / Distributing layered encoded video through caches. Proceedings - IEEE INFOCOM. Vol. 3 2001. pp. 1791-1800
@inproceedings{4f8e0fe317504f78bd7ceb758b6290fa,
title = "Distributing layered encoded video through caches",
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 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.",
keywords = "Proxy caching, Stochastic knapsack, Streaming layered video, Utility heuristics",
author = "J. Kangasharju and F. Hartanto and Martin Reisslein and Ross, {K. W.}",
year = "2001",
language = "English (US)",
volume = "3",
pages = "1791--1800",
booktitle = "Proceedings - IEEE INFOCOM",

}

TY - GEN

T1 - Distributing layered encoded video through caches

AU - Kangasharju, J.

AU - Hartanto, F.

AU - Reisslein, Martin

AU - Ross, K. W.

PY - 2001

Y1 - 2001

N2 - 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.

AB - 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.

KW - Proxy caching

KW - Stochastic knapsack

KW - Streaming layered video

KW - Utility heuristics

UR - http://www.scopus.com/inward/record.url?scp=0035013233&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0035013233&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:0035013233

VL - 3

SP - 1791

EP - 1800

BT - Proceedings - IEEE INFOCOM

ER -