Abstract: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 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.

Frame-Level Video Caching and Transmission Scheduling Via Stochastic Learning

Distributed Wireless Video Caching Placement for Dynamic Adaptive Streaming

Delay-Optimal Edge Caching with Imperfect Content Fetching Via Stochastic Learning

Markov Decision Policies for Dynamic Video Delivery in Wireless Caching Networks

An Intelligent Learning Approach to Achieve Near-Second Low-Latency Live Video Streaming under Highly Fluctuating Networks

Fine-grained Caching and Resource Scheduling for Adaptive Bitrate Videos in Edge Networks.

Video caching and scheduling with edge cooperation

QoE-Driven Mobile Edge Caching Placement for Adaptive Video Streaming.

Caching in Dynamic Environments: A Near-Optimal Online Learning Approach

Online Caching Algorithm for VR Video Streaming in Mobile Edge Caching System

Transcoding-Enabled Cloud-Edge-Terminal Collaborative Video Caching in Heterogeneous IoT Networks: A Online Learning Approach with Time-Varying Information

Optimizing Video Caching at the Edge: A Hybrid Multi-Point Process Approach

Deep Q-Learning Aided Energy-Efficient Caching and Transmission for Adaptive Bitrate Video Streaming Over Dynamic Cellular Networks

Joint Content Caching, Recommendation, and Transmission for Layered Scalable Videos Over Dynamic Cellular Networks: A Dueling Deep Q-Learning Approach

Analysis and Optimization of Service Delay for Multi-quality Videos in Multi-tier Heterogeneous Network with Random Caching

Adaptive Streaming Transmission Optimization Method Based on Three-Dimensional Caching Architecture and Environment Awareness in High-Speed Rail

A Markov Decision Model for Adaptive Scheduling of Stored Scalable Videos

Prediction-assistant Frame Super-Resolution for Video Streaming

Cache-Enabled Adaptive Bit Rate Streaming Via Deep Self-Transfer Reinforcement Learning.

A Collaborative Framework for In-network Video Caching in Mobile Networks.

Variable Rate Caching for Video Delivery in Heterogeneous Environment