No-Regret Caching via Online Mirror Descent - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2021

No-Regret Caching via Online Mirror Descent

Abstract

We study an online caching problem in which requests can be served by a local cache to avoid retrieval costs from a remote server. The cache can update its state after a batch of requests and store an arbitrarily small fraction of each content. We study no-regret algorithms based on Online Mirror Descent (OMD) strategies. We show that the choice of OMD strategy depends on the request diversity present in a batch and that OMD caching policies may outperform traditional eviction-based policies.
Fichier principal
Vignette du fichier
sisalem21icc.pdf (672.6 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03376156 , version 1 (13-10-2021)

Identifiers

Cite

Tareq Si Salem, Giovanni Neglia, Stratis Ioannidis. No-Regret Caching via Online Mirror Descent. ICC 2021 - IEEE International Conference on Communications, Jul 2021, Montreal (virtual), Canada. ⟨10.1109/ICC42927.2021.9500487⟩. ⟨hal-03376156⟩
65 View
107 Download

Altmetric

Share

Gmail Facebook X LinkedIn More