Gibbsian On-Line Distributed Content Caching Strategy for Cellular Networks

Arpan Chattopadhyay 1 Bartłomiej Błaszczyszyn 2 Holger Paul Keeler 3
2 DYOGENE - Dynamics of Geometric Networks
DI-ENS - Département d'informatique de l'École normale supérieure, CNRS - Centre National de la Recherche Scientifique : UMR 8548, Inria de Paris
Abstract : We develop Gibbs sampling based techniques for learning the optimal content placement in a cellular network. A collection of base stations are scattered on the space, each having a cell (possibly overlapping with other cells). Mobile users request for downloads from a finite set of contents according to some popularity distribution. Each base station can store only a strict subset of the contents at a time; if a requested content is not available at any serving base station, it has to be downloaded from the backhaul. Thus, there arises the problem of optimal content placement which can minimize the download rate from the backhaul, or equivalently maximize the cache hit rate. Using similar ideas as Gibbs sampling, we propose simple sequential content update rules that decide whether to store a content at a base station based on the knowledge of contents in neighbouring base stations. The update rule is shown to be asymptotically converging to the optimal content placement for all nodes. Next, we extend the algorithm to address the situation where content popularities and cell topology are initially unknown, but are estimated as new requests arrive to the base stations. Finally, improvement in cache hit rate is demonstrated numerically.
Type de document :
Article dans une revue
IEEE Transactions on Wireless Communications, Institute of Electrical and Electronics Engineers, 2018, 17 (2), pp.969 - 981. 〈10.1109/TWC.2017.2772911〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01401010
Contributeur : Bartlomiej Blaszczyszyn <>
Soumis le : mardi 22 novembre 2016 - 17:59:10
Dernière modification le : mardi 9 octobre 2018 - 01:08:35

Lien texte intégral

Identifiants

Collections

Citation

Arpan Chattopadhyay, Bartłomiej Błaszczyszyn, Holger Paul Keeler. Gibbsian On-Line Distributed Content Caching Strategy for Cellular Networks. IEEE Transactions on Wireless Communications, Institute of Electrical and Electronics Engineers, 2018, 17 (2), pp.969 - 981. 〈10.1109/TWC.2017.2772911〉. 〈hal-01401010〉

Partager

Métriques

Consultations de la notice

235