UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

Optimal selection of adaptive streaming representations

Toni, L; Aparicio-Pardo, R; Pires, K; Simon, G; Blanc, A; Frossard, P; (2015) Optimal selection of adaptive streaming representations. ACM Transactions on Multimedia Computing, Communications and Applications , 11 (2) , Article 43. 10.1145/2700294. Green open access

[thumbnail of Toni_1406.3161v2.pdf]

Download (4MB) | Preview


Adaptive streaming addresses the increasing and heterogeneous demand of multimedia content over the Internet by offering several encoded versions for each video sequence. Each version (or representation) is characterized by a resolution and a bit rate, and it is aimed at a specific set of users, like TV or mobile phone clients. While most existing works on adaptive streaming deal with effective playout-buffer control strategies on the client side, in this article we take a providers' perspective and propose solutions to improve user satisfaction by optimizing the set of available representations. We formulate an integer linear program that maximizes users' average satisfaction, taking into account network dynamics, type of video content, and user population characteristics. The solution of the optimization is a set of encoding parameters corresponding to the representations set that maximizes user satisfaction. We evaluate this solution by simulating multiple adaptive streaming sessions characterized by realistic network statistics, showing that the proposed solution outperforms commonly used vendor recommendations, in terms of user satisfaction but also in terms of fairness and outage probability. The simulation results show that video content information as well as network constraints and users' statistics play a crucial role in selecting proper encoding parameters to provide fairness among users and to reduce network resource usage. We finally propose a few theoretical guidelines that can be used, in realistic settings, to choose the encoding parameters based on the user characteristics, the network capacity and the type of video content.

Type: Article
Title: Optimal selection of adaptive streaming representations
Open access status: An open access version is available from UCL Discovery
DOI: 10.1145/2700294
Publisher version: http://dx.doi.org/10.1145/2700294
Language: English
Additional information: © ACM, 2015. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in Publication, vol 11, Iss 2s, February 2015, http://doi.acm.org/10.1145/2700294
Keywords: Networks, mathematics of computing, theory of computation, computing methodologies, network services, mathematical analysis, design and analysis of algorithms, artificial intelligence, network management.
UCL classification: UCL
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Electronic and Electrical Eng
URI: https://discovery.ucl.ac.uk/id/eprint/1533076
Downloads since deposit
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item