Online Caching Networks with Adversarial Guarantees - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Proceedings of the ACM on Measurement and Analysis of Computing Systems Année : 2021

Online Caching Networks with Adversarial Guarantees

Résumé

We study a cache network under arbitrary adversarial request arrivals. We propose a distributed online policy based on the online tabular greedy algorithm. Our distributed policy achieves sublinear (1-1/e)-regret, also in the case when update costs cannot be neglected. Numerical evaluation over several topologies supports our theoretical results and demonstrates that our algorithm outperforms state-of-art online cache algorithms.
Fichier principal
Vignette du fichier
sigmetrics.pdf (6.28 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

ineris-03484121 , version 1 (16-12-2021)

Identifiants

Citer

Yuanyuan Li, Tareq Si Salem, Giovanni Neglia, Stratis Ioannidis. Online Caching Networks with Adversarial Guarantees. Proceedings of the ACM on Measurement and Analysis of Computing Systems , 2021, 5, pp.1 - 39. ⟨10.1145/3491047⟩. ⟨ineris-03484121⟩
33 Consultations
102 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More