Distributed Network Caching via Dynamic Programming

by   Alireza Sadeghi, et al.

Next-generation communication networks are envisioned to extensively utilize storage-enabled caching units to alleviate unfavorable surges of data traffic by pro-actively storing anticipated highly popular contents across geographically distributed storage devices during off-peak periods. This resource pre-allocation is envisioned not only to improve network efficiency, but also to increase user satisfaction. In this context, the present paper designs optimal caching schemes for distributed caching scenarios. In particular, we look at networks where a central node (base station) communicates with a number of "regular" nodes (users or pico base stations) equipped with local storage infrastructure. Given the spatio-temporal dynamics of content popularities, and the decentralized nature of our setup, the problem boils down to select what, when and where to cache. To address this problem, we define fetching and caching prices that vary across contents, time and space, and formulate a global optimization problem which aggregates the costs across those three domains. The resultant optimization is solved using decomposition and dynamic programming techniques, and a reduced-complexity algorithm is finally proposed. Preliminary simulations illustrating the behavior of our algorithm are finally presented.


Adaptive Caching via Deep Reinforcement Learning

Caching is envisioned to play a critical role in next-generation content...

Random-Mode Frank-Wolfe Algorithm for Tensor Completion in Wireless Edge Caching

Wireless edge caching is a popular strategy to avoid backhaul congestion...

Reinforcement Learning for Adaptive Caching with Dynamic Storage Pricing

Small base stations (SBs) of fifth-generation (5G) cellular networks are...

A rolling-horizon dynamic programming approach for collaborative caching

In this paper, we study the online collaborative content caching problem...

On Optimal Proactive and Retention-Aware Caching with User Mobility

Caching popular contents at edge devices is an effective solution to all...

On the Fault Tolerant Distributed Data Caching using LDPC Codes in Cellular Networks

The proliferation of mobile data has worked its way to become commonplac...

Analysis of QoS in Heterogeneous Networks with Clustered Deployment and Caching Aware Capacity Allocation

In cellular networks, the densification of connected devices and base st...

Please sign up or login with your details

Forgot password? Click here to reset