Construction of Lyapunov functions via relative entropy with application to caching

Nicolas Gast 1, *
* Auteur correspondant
1 POLARIS - Performance analysis and optimization of LARge Infrastructures and Systems
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
Abstract : We consider a system of interacting objects that is a generalization of the model of the cache-replacement policy RAND(m) policy introduced in [6]. We provide a mean-field approximation of this system. We show how to use relative entropy to construct a Lyapunov function for this model. This guarantees that the mean-field model converges to its unique fixed point.
Type de document :
Communication dans un congrès
The 18th Workshop on MAthematical performance Modeling and Analysis, Jun 2016, Nice, France. Performance Evaluation Review (PER), 2016
Liste complète des métadonnées

Littérature citée [6 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01321017
Contributeur : Nicolas Gast <>
Soumis le : jeudi 30 juin 2016 - 10:57:26
Dernière modification le : jeudi 11 octobre 2018 - 08:48:05

Fichier

Gast_liapunovCache.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01321017, version 2

Citation

Nicolas Gast. Construction of Lyapunov functions via relative entropy with application to caching. The 18th Workshop on MAthematical performance Modeling and Analysis, Jun 2016, Nice, France. Performance Evaluation Review (PER), 2016. 〈hal-01321017v2〉

Partager

Métriques

Consultations de la notice

389

Téléchargements de fichiers

217