Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

Randomised Geographic Caching and its Applications in Wireless Networks

Anastasios Giovanidis 1 Bartłomiej Błaszczyszyn 2
2 DYOGENE - Dynamics of Geometric Networks
Inria de Paris, CNRS - Centre National de la Recherche Scientifique : UMR 8548, DI-ENS - Département d'informatique de l'École normale supérieure
Abstract : The randomised (or probabilistic) geographic caching is a proactive content placement strategy that has attracted a lot of attention, because it can simplify a great deal cache-management problems at the wireless edge. It diversifies content placement over caches and applies to scenarios where a request can be possibly served by multiple cache memories. Its simplicity and strength is due to randomisation. It allows one to formulate continuous optimisation problems for content placement over large homogeneous geographic areas. These can be solved to optimality by standard convex methods, and can even provide closed-form solutions for specific cases. This way the algorithmic obstacles from NP-hardness are avoided and optimal solutions can be derived with low computational cost. Randomised caching has a large spectrum of applications in real-world wireless problems, including femto-caching, multi-tier networks, device-to-device communications, mobility, mm-wave, security, UAVs, and more. In this chapter we will formally present the main policy with its applications in various wireless scenarios. We will further introduce some very useful extensions related to unequal file-sizes and content placement with neighbourhood dependence.
Complete list of metadata

Cited literature [48 references]  Display  Hide  Download
Contributor : Anastasios Giovanidis <>
Submitted on : Saturday, November 7, 2020 - 1:09:44 PM
Last modification on : Tuesday, May 4, 2021 - 2:06:02 PM
Long-term archiving on: : Monday, February 8, 2021 - 6:47:48 PM


Files produced by the author(s)


  • HAL Id : hal-02994177, version 1


Anastasios Giovanidis, Bartłomiej Błaszczyszyn. Randomised Geographic Caching and its Applications in Wireless Networks. 2020. ⟨hal-02994177v1⟩



Record views


Files downloads