Published July 14, 2021
| Version v1
Conference paper
No-Regret Caching via Online Mirror Descent
- Others:
- Université Côte d'Azur (UCA)
- Network Engineering and Operations (NEO ) ; Inria Sophia Antipolis - Méditerranée (CRISAM) ; Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)
- Northeastern University [Boston]
Description
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.
Abstract
International audience
Additional details
- URL
- https://hal.archives-ouvertes.fr/hal-03376156
- URN
- urn:oai:HAL:hal-03376156v1
- Origin repository
- UNICA