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.

Optimizing The Resource-Updating Period Behavior Of Http Cache Servers For Better Scalability Of Live Http Streaming Systems

Optimization on Behavior of HTTP Cache Server in Live HTTP Streaming System

PacketCache: Improving OS Stacks for Streaming with Identical Contents

A Caching Strategy for Streaming Media

A Resource-Adaptive Transcoding Proxy Caching Strategy

Design and Implementation of a Proxy Caching System for Streaming Media

An Adaotive Caching Scheme for Multimedia Streaming Servers

Dependency- and Similarity-Aware Caching for HTTP Adaptive Streaming

Quality of Experience from Cache Hierarchies: Keep your low-bitrate close, and high-bitrate closer

A More Refined Mobile Edge Cache Replacement Scheme for Adaptive Video Streaming with Mutual Cooperation in Multi-Mec Servers

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

CBC: Caching for Cloud-Based VOD Systems

Age of Information and Delay Tradeoff with Freshness-Aware Mobile Edge Cache Update.

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

Time over Weight: a New Cache Replacement Algorithm for P2P Live Media Streaming

A Cache Scheduling Scheme Based on Layered Coding VOD System

QoS-adaptive Proxy Caching for Multimedia Streaming over the Internet.

Towards 5G: Joint Optimization of Video Segment Cache, Transcoding and Resource Allocation for Adaptive Video Streaming in a Muti-access Edge Computing Network

Hierarchical Sketch: an Efficient, Scalable and Latency-aware Content Caching Design for Content Delivery Networks

A novel cache replacement policy for Web content delivery

QoE-Driven Adaptive K-Push for HTTP/2 Live Streaming