TU Darmstadt / ULB / TUbiblio

Distributing Layered Encoded Video through Caches

Kangasharju, Jussi and Hartanto, Felix and Reisslein, Martin and Ross, Keith (2002):
Distributing Layered Encoded Video through Caches.
In: IEEE Transactions on Computers, pp. 622-636, 51, (6), [Article]

Abstract

The effcient 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.

Item Type: Article
Erschienen: 2002
Creators: Kangasharju, Jussi and Hartanto, Felix and Reisslein, Martin and Ross, Keith
Title: Distributing Layered Encoded Video through Caches
Language: German
Abstract:

The effcient 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.

Journal or Publication Title: IEEE Transactions on Computers
Volume: 51
Number: 6
Divisions: 20 Department of Computer Science
20 Department of Computer Science > Telecooperation
Date Deposited: 31 Dec 2016 12:59
Identification Number: KangasharjuJ:LayeredVideoJ
Export:

Optionen (nur für Redakteure)

View Item View Item