Distributing layered encoded video through caches

DMCA

Distributing layered encoded video through caches (2002)

Cached

Download Links

Other Repositories/Bibliography

DBLP

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

Citations:

67 - 4 self

BibTeX

@MISC{Kangasharju02distributinglayered,
    author = {Jussi Kangasharju and Felix Hartanto and Martin Reisslein and Keith W. Ross},
    title = {Distributing layered encoded video through caches},
    year = {2002}
}

OpenURL

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.

Keyphrases

layered video encoded video utility heuristic link bandwidth origin server service model heterogeneous access request queuing delivered stream quality small revenue increase major concern stored video stochastic knapsack efficient distribution extensive numerical experiment typical scenario stochastic knapsack theory index term proxy caching cache size

DMCA