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

QoE-Driven Mobile Edge Caching Placement for Adaptive Video Streaming

Li, C; Toni, L; Zou, J; Xiong, H; Frossard, P; (2017) QoE-Driven Mobile Edge Caching Placement for Adaptive Video Streaming. IEEE Transactions on Multimedia , PP (99) p. 1. 10.1109/TMM.2017.2757761. Green open access

[thumbnail of Toni_Revision_TwoColumn_TMM-007790_R1.pdf]
Toni_Revision_TwoColumn_TMM-007790_R1.pdf - Accepted Version

Download (1MB) | Preview


Caching at mobile edge servers can smooth temporal traffic variability and reduce the service load of base stations in mobile video delivery. However, the assignment of multiple video representations to distributed servers is still a challenging question in the context of adaptive streaming, since any two representations from different videos or even from the same video will compete for the limited caching storage. Therefore it is important, yet challenging, to optimally select the cached representations for each edge server in order to effectively reduce the service load of base station while maintaining a high quality of experience (QoE) for users. To address this, we study a QoE-driven mobile edge caching placement optimization problem for dynamic adaptive video streaming that properly takes into account the different rate-distortion (R-D) characteristics of videos and the coordination among distributed edge servers. Then, by the optimal caching placement of representations for multiple videos, we maximize the aggregate average video distortion reduction of all users while minimizing the additional cost of representation downloading from the base station, subject not only to the storage capacity constraints of the edge servers, but also to the transmission and initial startup delay constraints of the users. We formulate the proposed optimization problem as an integer linear program (ILP) to provide the performance upper bound, and as a submodular maximization problem with a set of knapsack constraints to develop a practically feasible cost benefit greedy algorithm. The proposed algorithm has polynomial computational complexity and a theoretical lower bound on its performance. Simulation results further show that the proposed algorithm is able to achieve a near-optimal performance with very low time complexity. Therefore, the proposed optimization framework reveals the caching performance upper bound for general adaptive video streaming systems, while the proposed algorithm provides some design guidelines for the edge servers to select the cached representations in practice based on both the video popularity and content information.

Type: Article
Title: QoE-Driven Mobile Edge Caching Placement for Adaptive Video Streaming
Open access status: An open access version is available from UCL Discovery
DOI: 10.1109/TMM.2017.2757761
Publisher version: http://dx.doi.org/10.1109/TMM.2017.2757761
Language: English
Additional information: This version is the author accepted manuscript. For information on re-use, please refer to the publisher’s terms and conditions.
Keywords: Mobile Edge Caching, Adaptive Video Streaming, Wireless Video Delivery, Video-on-demand, Submodular Function Maximization
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/1566695
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