Back to Search
Start Over
Size Expansions of Mean Field Approximation
- Source :
- ACM SIGMETRICS Performance Evaluation Review; January 2019, Vol. 46 Issue: 3 p25-26, 2p
- Publication Year :
- 2019
-
Abstract
- 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/N2 (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.
Details
- Language :
- English
- ISSN :
- 01635999
- Volume :
- 46
- Issue :
- 3
- Database :
- Supplemental Index
- Journal :
- ACM SIGMETRICS Performance Evaluation Review
- Publication Type :
- Periodical
- Accession number :
- ejs48344893
- Full Text :
- https://doi.org/10.1145/3308897.3308909