Analysis and Optimization of Caching and Multicasting for Multi-Quality Videos in Large-Scale Wireless Networks

Efficient dissemination of videos is an important problem for mobile telecom carriers. In this paper, to facilitate massive video dissemination, we study joint caching and multi-casting for multi-quality videos encoded using two video encoding techniques, namely, scalable video coding (SVC) and HEVC or H.264 as in dynamic adaptive streaming over HTTP (DASH) respectively, in a large-scale wireless network. First, for each type of video, we propose a random caching and multicasting scheme, carefully reflecting the relationship between layers of an SVC-based video or descriptions of a DASH-based video. Then, for each type of video, we derive tractable expressions for the successful transmission probability in the general and high user density regions, respectively, utilizing tools from stochastic geometry. The analytical results reveal that in the high user density region, the marginal increase of the successful transmission probability with respect to the caching probability of a video with a certain quality reduces when the caching probability increases. Next, for each type of video, we consider the maximization of the successful transmission probability in the high user density region, which is a convex problem with an exceedingly large number of optimization variables. We propose a two-stage optimization method to obtain a low-complexity near-optimal solution by solving a relaxed convex problem and a related packing problem. The optimization results reveal the impact of the caching gain of a layer for an SVC-based video or a description for a DASH-based video on its caching probability. Finally, we show that the proposed solutions for SVC-based and DASH-based videos achieve significant performance gains over baseline schemes in the general and high user density regions, and demonstrate their respective operating regions, using numerical results based on real video sequences.