Cache Updating Strategy Minimizing the Age of Information with Time-Varying Files' Popularities - Equipe Communications numériques Accéder directement au contenu
Communication Dans Un Congrès Année : 2021

Cache Updating Strategy Minimizing the Age of Information with Time-Varying Files' Popularities

Haoyue Tang
  • Fonction : Auteur
Jintao Wang
  • Fonction : Auteur
  • PersonId : 1105753
Michèle Wigger
Roy D Yates
  • Fonction : Auteur
  • PersonId : 1075690

Résumé

We consider updating strategies for a local cache which downloads time-sensitive files from a remote server through a bandwidth-constrained link. The files are requested randomly from the cache by local users according to a popularity distribution which varies over time according to a Markov chain structure. We measure the freshness of the requested timesensitive files through their Age of Information (AoI). The goal is then to minimize the average AoI of all requested files by appropriately designing the local cache's downloading strategy. To achieve this goal, the original problem is relaxed and cast into a Constrained Markov Decision Problem (CMDP), which we solve using a Lagrangian approach and Linear Programming. Inspired by this solution for the relaxed problem, we propose a practical cache updating strategy that meets all the constraints of the original problem. Under certain assumptions, the practical updating strategy is shown to be optimal for the original problem in the asymptotic regime of a large number of files. For a finite number of files, we show the gain of our practical updating strategy over the traditional square-root-law strategy (which is optimal for fixed non time-varying file popularities) through numerical simulations.
Fichier principal
Vignette du fichier
itw2020.pdf (306.24 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03291067 , version 1 (19-07-2021)

Identifiants

  • HAL Id : hal-03291067 , version 1

Citer

Haoyue Tang, Philippe Ciblat, Jintao Wang, Michèle Wigger, Roy D Yates. Cache Updating Strategy Minimizing the Age of Information with Time-Varying Files' Popularities. IEEE Information Theory Workshop (ITW), Apr 2021, Riva de Garda, Italy. ⟨hal-03291067⟩
24 Consultations
28 Téléchargements

Partager

Gmail Facebook X LinkedIn More