Stochastic modeling, analysis and optimization of coded caching in small-cell networks

Coded caching is able to exploit accumulated cache size in a wireless network by storing fractions of files in each node. In this work, we model, analyze, and optimize coded caching in cache-enabled small-cell networks (SCNs). We first propose a content delivery framework for coded caching, where multiple small base stations (SBSs) that cache different coded packets of a desired file transmit simultaneously upon a user request and the packets are decoded using successive interference cancellation (SIC)-based receiver. A closed-form expression for the successful transmission probability with SIC receiver in the high signal-to-noise ratio (SNR) region is derived by using stochastic geometry. We next optimize the cache placement to maximize the average fraction of offloaded traffic by the cache-enabled SBSs. The coded cache placement problem is formulated as a multiple-choice knapsack problem (MCKP). By exploiting the analytic properties of the average traffic offload fraction, we propose a greedy but optimal algorithm. Numerical results show our proposed coded caching scheme facilitated by simultaneous transmission and SIC-based receiving significantly outperforms uncoded caching. In addition, the coded caching only needs to split each file into a small number of fragments to approach an ideal performance.