Size Expansions of Mean Field Approximation: Transient and Steady-State Analysis - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2018

Size Expansions of Mean Field Approximation: Transient and Steady-State Analysis

Résumé

Mean field approximation is a powerful tool to study the performance of large stochastic systems that is known to be exact as the system's size N goes to infinity. Recently, it has been shown that, when one wants to compute expected performance metric in steady-state, mean field approximation can be made more accurate by adding a term in 1/N to the original approximation. This is called the refined mean field approximation in [7]. In this paper, we show how to obtain the same result for the transient regime and we provide a further refinement by expanding the term in 1/N 2 (both for transient and steady-state regime). Our derivations are inspired by moment-closure approximation. We provide a number of examples that show this new approximation is usable in practice for systems with up to a few tens of dimensions.
Fichier principal
Vignette du fichier
sizeExpansionMeanField_abstract.pdf (307.47 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01891636 , version 1 (09-10-2018)

Identifiants

Citer

Nicolas Gast, Luca Bortolussi, Mirco Tribastone. Size Expansions of Mean Field Approximation: Transient and Steady-State Analysis. 2018 - 36th International Symposium on Computer Performance, Modeling, Measurements and Evaluation, Dec 2018, Toulouse, France. pp.1-2, ⟨10.1016/j.peva.2018.09.005⟩. ⟨hal-01891636⟩
68 Consultations
83 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More