Abstract:Most of the existing caching solutions for wireless networks rest on the ideal assumption that the file popularity distribution is perfectly known. In this paper, we consider optimal random caching designs for perfect, imperfect, and unknown file popularity distributions in a large-scale multi-tier wireless network. First, in the case of perfect file popularity distribution, we formulate the successful transmission probability (STP) optimization problem, which is nonconvex. We propose an efficient parallel iterative algorithm to obtain a stationary point based on parallel successive convex approximation (SCA). Then, in the case of imperfect file popularity distribution, we formulate the worst-case STP maximization problem. To solve this challenging robust optimization problem, we transform it into an equivalent complementary geometric programming (CGP) and propose an efficient iterative algorithm to obtain a stationary point based on the SCA. To the best of our knowledge, this is the first work explicitly considering the estimation error of file popularity distribution in the optimization of caching design. Next, in the case of unknown file popularity distribution, we formulate the stochastic STP (i.e., the STP in the stochastic form) maximization problem. This is a challenging nonconvex stochastic optimization problem, and we propose an efficient iterative algorithm to obtain a stationary point based on stochastic parallel SCA. As far as we know, this is the first work considering stochastic optimization in a large-scale wireless network. Finally, by numerical results, we show that the proposed solutions achieve notable gains over existing schemes in all three cases and reveal the values of the robust caching optimization and stochastic caching optimization in the cases of imperfect file popularity distribution and unknown file popularity distribution, respectively.

Probabilistic Caching in Wireless D2D Networks: Cache Hit Optimal vs. Throughput Optimal

Optimal D2d Cooperative Caching System In Sdn Based Wireless Network

On the Improvement of Scaling Laws for Wireless Ad Hoc Networks with Physical Layer Caching

Asymptotic Scaling Laws of Wireless Adhoc Network with Physical Layer Caching.

Dual-Mode User-Centric Open-Loop Cooperative Caching for Backhaul-Limited Small-Cell Wireless Networks.

Cache-induced Hierarchical Cooperation in Wireless D2D Networks

Cache-induced Hierarchical Cooperation in Wireless Device-to-Device Caching Networks

Optimal Caching Strategy In Device-To-Device Wireless Networks

Probabilistic Caching in Multi-Tier Heterogeneous Networks: Optimization and Tradeoff

Optimal Geographic Caching in Finite Wireless Networks

Device-to-Device Offloading with Proactive Caching in Mobile Cellular Networks

On the Effective Throughput of Coded Caching with Heterogeneous User Preferences: A Game Theoretic Perspective.

Throughput Optimization in Cache-aided Networks: An Opportunistic Probing and Scheduling Approach

Optimal Caching Placement for D2D Assisted Wireless Caching Networks

Efficient Scheduling and Power Allocation for D2D-assisted Wireless Caching Networks

Optimization and Analysis of Probabilistic Caching in N-tier Heterogeneous Networks

Optimal Content Placement for Offloading in Cache-enabled Heterogeneous Wireless Networks

Fundamental Limits of Caching in Wireless D2D Networks

On the Optimality of D2D Coded Caching With Uncoded Cache Placement and One-Shot Delivery

Optimal Caching Designs for Perfect, Imperfect and Unknown File Popularity Distributions in Large-Scale Multi-Tier Wireless Networks

Distributed Packet Forwarding and Caching Based on Stochastic Network Utility Maximization