Abstract:Joint pushing and caching is recognized as an efficient remedy to the problem of spectrum scarcity incurred by tremendous mobile data traffic. In this paper, by exploiting storage resources at end users and predictability of user demand processes, we design the optimal joint pushing and caching policy to maximize bandwidth utilization, which is of fundamental importance to mobile telecom carriers. In particular, we formulate the stochastic optimization problem as an infinite horizon average cost Markov Decision Process (MDP), for which there generally exist only numerical solutions without many insights. By structural analysis, we show how the optimal policy achieves a balance between the current transmission cost and the future average transmission cost. In addition, we show that the optimal average transmission cost decreases with the cache size, revealing a tradeoff between the cache size and the bandwidth utilization. Then, due to the fact that obtaining a numerical optimal solution suffers the curse of dimensionality and implementing it requires a centralized controller and global system information, we develop a decentralized policy with polynomial complexity w.r.t. the numbers of users and files as well as cache size, by a linear approximation of the value function and optimization relaxation techniques. Next, we propose an online decentralized algorithm to implement the proposed low-complexity decentralized policy using the technique of Q-learning, when priori knowledge of user demand processes is not available. Finally, using numerical results, we demonstrate the advantage of the proposed solutions over some existing designs. The results in this paper offer useful guidelines for designing practical cache-enabled content-centric wireless networks.

Joint Pushing and Caching with a Finite Receiver Buffer: Optimal Policies and Throughput Analysis

Content Pushing Based on Physical Layer Multicasting and Request Delay Information

Mixed Timescale Online PHY Caching and Content Delivery for Content-Centric Wireless Networks.

Coded Joint Pushing and Caching with Asynchronous User Requests

Joint Pushing and Caching Based on Physical Layer Multicasting and Network Coding.

Mixed-Timescale Online PHY Caching for Dual-Mode MIMO Cooperative Networks.

Cache-induced Opportunistic MIMO Cooperation: A New Paradigm for Future Wireless Content Access Networks

Joint Frequency Reuse and Cache Optimization in Backhaul-Limited Small-Cell Wireless Networks.

Joint Pushing and Recommendation for Susceptible Users with Time-Varying Connectivity.

Joint Pushing and Caching for Bandwidth Utilization Maximization in Wireless Networks

Energy Efficient Pushing in AWGN Channels Based on Content Request Delay Information

Energy-Efficient Pushing with Content Consumption Constraints: A Network Calculus Approach.

Joint pushing and caching communication with 2-dimensional queue model: Delay-cost tradeoff (Invited Paper).

Optimal Scheduling of Caching in Gaussian Broadcast Channel with Common Information

An Energy-Efficient Content Pushing Policy with Opportunistic Transmissions over Wireless Links

Content Pushing over Multiuser MISO Downlinks with Multicast Beamforming and Recommendation: A Cross-Layer Approach

Power and Rate Adaptive Pushing over Fading Channels

Bandwidth and Storage Efficient Caching Based on Dynamic Programming and Reinforcement Learning

An Efficient Two-User Multicast Pushing Policy for Cache Hit Ratio Maximization

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

Proactive Caching for Energy-Efficiency in Wireless Networks: A Markov Decision Process Approach