Skip to Main content Skip to Navigation
New interface
Book sections

Randomised Geographic Caching and its Applications in Wireless Networks

Anastasios Giovanidis 1 Bartłomiej Błaszczyszyn 2 
2 DYOGENE - Dynamics of Geometric Networks
DI-ENS - Département d'informatique - ENS Paris, CNRS - Centre National de la Recherche Scientifique : UMR 8548, Inria de Paris
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
Contributor : Anastasios Giovanidis Connect in order to contact the contributor
Submitted on : Monday, January 18, 2021 - 1:45:29 PM
Last modification on : Tuesday, September 13, 2022 - 5:32:53 PM


Files produced by the author(s)


  • HAL Id : hal-02994177, version 2


Anastasios Giovanidis, Bartłomiej Błaszczyszyn. Randomised Geographic Caching and its Applications in Wireless Networks. H. Vincent Poor; Wei Chen. Edge Caching for Mobile Networks, The Institution of Engineering and Technology, pp.371--404, 2021, 978-1-83953-122-4. ⟨hal-02994177v2⟩



Record views


Files downloads