A Refined Mean Field Approximation

Nicolas Gast 1 Benny Van Houdt 2
1 POLARIS - Performance analysis and optimization of LARge Infrastructures and Systems
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
Abstract : Mean field models are a popular means to approximate large and complex stochastic models that can be represented as N interacting objects. Recently it was shown that under very general conditions the steady-state expectation of any performance functional converges at rate O(1/N) to its mean field approximation. In this paper we establish a result that expresses the constant associated with this 1/N term. This constant can be computed easily as it is expressed in terms of the Jacobian and Hessian of the drift in the fixed point and the solution of a single Lyapunov equation. This allows us to propose a refined mean field approximation. By considering a variety of applications, that include coupon collector, load balancing and bin packing problems, we illustrate that the proposed refined mean field approximation is significantly more accurate that the classic mean field approximation for small and moderate values of N: relative errors are often below 1% for systems with N=10.
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01622054
Contributeur : Nicolas Gast <>
Soumis le : mardi 24 octobre 2017 - 09:04:18
Dernière modification le : jeudi 11 janvier 2018 - 06:27:41

Fichier

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

Identifiants

Citation

Nicolas Gast, Benny Van Houdt. A Refined Mean Field Approximation. Proceedings of the ACM on Measurement and Analysis of Computing Systems , ACM, 2017, 1 (28), 〈10.1145/3152542〉. 〈hal-01622054〉

Partager

Métriques

Consultations de la notice

68

Téléchargements de fichiers

84