Mean Field Methods for Computer and Communication Systems : A Tutorial

The method presented in this tutorial finds its roots in fluid limits of statistical physics (where it is called interacting particles), and was successfully applied in contexts such as communication and computer system modelling [5], biology [6] or game theory [2]. It can be applied to the analysis and simulations of systems with many objects; its main features are the simplification of the global model by a fluid limit, while retaining a stochastic model for an individual object. Below is a quick summary of the tutorial.

[1]  T. Kurtz.  Solutions of ordinary differential equations as limits of pure jump markov processes , 1970, Journal of Applied Probability.

[2]  A. Sznitman.  Topics in propagation of chaos , 1991 .

[3]  Jean-Yves Le Boudec,et al.  A Generic Mean Field Convergence Result for Systems of Interacting Objects , 2007, Fourth International Conference on the Quantitative Evaluation of Systems (QEST 2007).

[4]  G. Bianchi,et al.  IEEE 802.11-saturation throughput analysis , 1998, IEEE Communications Letters.

[5]  S. Zachary,et al.  Loss networks , 2009, 0903.0640.

[6]  C. Graham,et al.  Stochastic particle approximations for generalized Boltzmann models and convergence estimates , 1997 .

[7]  J. Norris,et al.  Differential equation approximations for Markov chains , 2007, 0710.3269.

[8]  Bruno Gaujal,et al.  Mean Field for Markov Decision Processes: From Discrete to Continuous Optimization , 2010, IEEE Transactions on Automatic Control.

[9]  M. Benaïm,et al.  Deterministic Approximation of Stochastic Evolution in Games , 2003 .

[10]  Alexandre Proutière,et al.  A particle system in interaction with a rapidly varying environment: Mean field limits and applications , 2010, Networks Heterog. Media.

[11]  Armand M. Makowski,et al.  Limit behavior of ECN/RED gateways under a large number of TCP flows , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[12]  Mieke Massink,et al.  Revisiting the Limit Behaviour of ``El Botellon" , 2012 .

[13]  J. Boudec,et al.  The Bounded Confidence Model Of Opinion Dynamics , 2010, 1006.3798.

[14]  C. Graham,et al.  Chaos hypothesis for a system interacting through shared resources , 1994 .

[15]  Yuming Jiang,et al.  On the validity of the fixed point equation and decoupling assumption for analyzing the 802.11 mac protocol , 2010, PERV.

[16]  William H. Sandholm,et al.  Population Games And Evolutionary Dynamics , 2010, Economic learning and social evolution.

[17]  Eitan Altman,et al.  Mean field asymptotics of Markov Decision Evolutionary Games and teams , 2009, 2009 International Conference on Game Theory for Networks.

[18]  F. Kelly.  Reversibility and Stochastic Networks , 1980 .