Skip to main content

Caching With Time-Varying Popularity Profiles: A Learning-Theoretic Perspective

Author(s): Bharath, BN; Nagananda, KG; Gunduz, D; Poor, H Vincent

To refer to this page use:
Abstract: Content caching at the small-cell base stations (sBSs) in a heterogeneous wireless network is considered. A cost function is proposed that captures the backhaul link load, called the “offloading loss,” which measures the fraction of the requested files that are not available in the sBS caches. As opposed to the previous approaches that consider time-invariant and perfectly known popularity profiles, caching with non-stationary and statistically dependent popularity profiles (assumed unknown, and hence, estimated) is studied from a learning-theoretic perspective. A probably approximately correct result is derived, which presents a high probability bound on the offloading loss difference, i.e., the error between the estimated and the optimal offloading loss. The difference is a function of the Rademacher complexity, the β-mixing coefficient, the number of time slots, and a measure of discrepancy between the estimated and true popularity profiles. A cache update algorithm is proposed and simulation results are presented to show its superiority over periodic updates. The performance analyses for Bernoulli and Poisson request models are also presented.
Publication Date: 11-May-2018
Citation: Bharath, BN, Nagananda, KG, Gunduz, D, Poor, H Vincent. (2018). Caching With Time-Varying Popularity Profiles: A Learning-Theoretic Perspective. IEEE Transactions on Communications, 66 (9), 3837 - 3847. doi:10.1109/tcomm.2018.2835479
DOI: doi:10.1109/tcomm.2018.2835479
ISSN: 0090-6778
EISSN: 1558-0857
Pages: 3837 - 3847
Type of Material: Journal Article
Journal/Proceeding Title: IEEE Transactions on Communications
Version: Author's manuscript

Items in OAR@Princeton are protected by copyright, with all rights reserved, unless otherwise indicated.