Mean-Field Game-Theoretic Edge Caching

01/01/2021
by   Hyesung Kim, et al.
0

In this book chapter, we study a problem of distributed content caching in an ultra-dense edge caching network (UDCN), in which a large number of small base stations (SBSs) prefetch popular files to cope with the ever-growing user demand in 5G and beyond. In a UDCN, even a small misprediction of user demand may render a large amount of prefetched data obsolete. Furtherproacmore, the interference variance is high due to the short inter-SBS distances, making it difficult to quantify data downloading rates. Lastly, since the caching decision of each SBS interacts with those of all other SBSs, the problem complexity of exponentially increases with the number of SBSs, which is unfit for UDCNs. To resolve such challenging issues while reflecting time-varying and location-dependent user demand, we leverage mean-field game (MFG) theory through which each SBS interacts only with a single virtual SBS whose state is drawn from the state distribution of the entire SBS population, i.e., mean-field (MF) distribution. This MF approximation asymptotically guarantees achieving the epsilon Nash equilibrium as the number of SBSs approaches infinity. To describe such an MFG-theoretic caching framework, this chapter aims to provide a brief review of MFG, and demonstrate its effectiveness for UDCNs.

READ FULL TEXT

page 19

page 20

research
01/23/2018

Mean-Field Game Theoretic Edge Caching in Ultra-Dense Networks

This paper investigates a cellular edge caching problem under a very lar...
research
06/24/2018

Distributed Edge Caching in Ultra-dense Fog Radio Access Networks: A Mean Field Approach

In this paper, the edge caching problem in ultra-dense fog radio access ...
research
10/13/2022

Nash Equilibria for Exchangeable Team against Team Games, their Mean Field Limit, and Role of Common Randomness

We study stochastic mean-field games among finite number of teams with l...
research
05/17/2021

Mean Field Games Flock! The Reinforcement Learning Way

We present a method enabling a large number of agents to learn how to fl...
research
06/26/2023

On Imitation in Mean-field Games

We explore the problem of imitation learning (IL) in the context of mean...
research
04/26/2023

CrowdCache: A Decentralized Game-Theoretic Framework for Mobile Edge Content Sharing

Mobile edge computing (MEC) is a promising solution for enhancing the us...

Please sign up or login with your details

Forgot password? Click here to reset