Learning to Cache: Federated Caching in a Cellular Network With Correlated Demands

S. Krishnendu, B. N. Bharath, Nanveet Garg, Vimal Bhatia, Tharm Ratnarajah

Research output: Contribution to journalArticlepeer-review

Abstract

In this paper, the problem of distributed content caching in a small-cell Base Stations (sBSs) wireless network that maximizes the cache hit performance is considered. Most of the existing works consider static demands, however, here, data at each sBS is considered to be correlated across time and sBSs. Federated learning (FL) based caching strategy is proposed which is assumed to be a weighted combination of past caching strategies of neighbouring base stations. A high probability generalization guarantees on the performance of the proposed federated caching strategy is derived. The theoretical guarantee provides following insights on obtaining the caching strategy: (i) run regret minimization at each sBS to obtain a sequence of caching strategies across time, and (ii) maximize an estimate of the bound to obtain a set of weights for the caching strategy which depends on the discrepancy. Also, theoretical guarantee on the performance of the least recently frequently used (LRFU) caching strategy is derived. Further, FL based heuristic caching algorithm is also proposed. Finally, it is shown through simulations using Movie Lens dataset that the proposed algorithm significantly outperforms the recent online learning algorithms.
Original languageEnglish
Number of pages13
JournalIEEE Transactions on Communications
Publication statusAccepted/In press - 20 Nov 2021

Fingerprint

Dive into the research topics of 'Learning to Cache: Federated Caching in a Cellular Network With Correlated Demands'. Together they form a unique fingerprint.

Cite this