Learning Distributed Coded Caching Strategy in a Cellular Network

Yash Doshi, B. N. Bharath, Navneet Garg, Vimal Bhatia, Tharmalingam Ratnarajah

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)


The caching of popular contents in a cellular network is known to reduce the data load in the backhaul link, and have been an active area of research. This paper considers the problem of efficient distributed content coded caching in a small-cell Base Station (sBS) wireless network to improve the cache hit performance. The demands at each sBS across time and sBSs is assumed to be correlated, and is unknown. A new weighted (across time and sBS) caching strategy is proposed. A high probability lower bound on the cache hit is derived, which is obtained using the proposed strategy as a function of the cache hit of the optimal caching strategy. The bound is shown to depend on (i) the weighted average of cache hits, (ii) regret, and (iii) the discrepancy across time and sBSs (a measure of correlation of demands across time and sBSs). This provides the following insight on obtaining the caching strategy: (i) find a sequence of caching strategies by running regret minimization across time at each sBS, and (ii) maximize an estimate of the bound to obtain a set of weights. The insight is shown to result in an iterative distributed algorithm to obtain caching strategies at each sBS. The performance of the proposed caching strategy is shown to outperform Least Recently Frequently Used (LRFU) algorithm by a large margin.

Original languageEnglish
Title of host publication93rd IEEE Vehicular Technology Conference (VTC2021-Spring)
ISBN (Electronic)9781728189642
Publication statusPublished - 15 Jun 2021
Event93rd IEEE Vehicular Technology Conference 2021 - Virtual, Online
Duration: 25 Apr 202128 Apr 2021


Conference93rd IEEE Vehicular Technology Conference 2021
Abbreviated titleVTC 2021-Spring
CityVirtual, Online


  • Caching
  • online learning
  • reinforcement learning

ASJC Scopus subject areas

  • Computer Science Applications
  • Electrical and Electronic Engineering
  • Applied Mathematics


Dive into the research topics of 'Learning Distributed Coded Caching Strategy in a Cellular Network'. Together they form a unique fingerprint.

Cite this