June  2013, 8(2): 529-540. doi: 10.3934/nhm.2013.8.529

The stationary behaviour of fluid limits of reversible processes is concentrated on stationary points

1. 

EPFL, I&C, CH-1015 Lausanne, Switzerland

Received  July 2012 Revised  October 2012 Published  May 2013

Assume that a stochastic process can be approximated, when some scale parameter gets large, by a fluid limit (also called "mean field limit", or "hydrodynamic limit"). A common practice, often called the "fixed point approximation" consists in approximating the stationary behaviour of the stochastic process by the stationary points of the fluid limit. It is known that this may be incorrect in general, as the stationary behaviour of the fluid limit may not be described by its stationary points. We show however that, if the stochastic process is reversible, the fixed point approximation is indeed valid. More precisely, we assume that the stochastic process converges to the fluid limit in distribution (hence in probability) at every fixed point in time. This assumption is very weak and holds for a large family of processes, among which many mean field and other interaction models. We show that the reversibility of the stochastic process implies that any limit point of its stationary distribution is concentrated on stationary points of the fluid limit. If the fluid limit has a unique stationary point, it is an approximation of the stationary distribution of the stochastic process.
Citation: Jean-Yves Le Boudec. The stationary behaviour of fluid limits of reversible processes is concentrated on stationary points. Networks & Heterogeneous Media, 2013, 8 (2) : 529-540. doi: 10.3934/nhm.2013.8.529
References:
[1]

M. Benaïm, Recursive algorithms, urn processes and chaining number of chain recurrent sets,, Ergodic Theory and Dynamical System, 18 (1998), 53. doi: 10.1017/S0143385798097557. Google Scholar

[2]

M. Benaïm and J.-Y. Le Boudec, A class of mean field interaction models for computer and communication systems,, Performance Evaluation, 65 (2008), 823. Google Scholar

[3]

M. Benaïm and J. Weibull, Deterministic approximation of stochastic evolution,, Econometrica, 71 (2003), 873. doi: 10.1111/1468-0262.00429. Google Scholar

[4]

M. Benaïm, Dynamics of stochastic approximation algorithms,, in, 1709 (1999), 1. doi: 10.1007/BFb0096509. Google Scholar

[5]

G. Bianchi, IEEE 802.11-Saturation throughput analysis,, IEEE Communications Letters, 2 (1998), 318. doi: 10.1109/4234.736171. Google Scholar

[6]

C. Bordenave, D. McDonald and A. Proutière, A particle system in interaction with a rapidly varying environment: Mean field limits and applications,, Networks and Heterogeneous Media, 5 (2010), 31. doi: 10.3934/nhm.2010.5.31. Google Scholar

[7]

J. A. M Borghans, R. J. De Boer, E. Sercarz and V. Kumar, T cell vaccination in experimental autoimmune encephalomyelitis: A mathematical model,, The Journal of Immunology, 161 (1998), 1087. Google Scholar

[8]

L. Bortolussi, J.-Y. Le Boudec, D. Latella and M. Massink, Revisiting the limit behaviour of "El Botellon,", Technical Report EPFL-REPORT-179935, (2012). Google Scholar

[9]

V. Capasso and D. Bakstein, "An Introduction to Continuous-Time Markov Processes. Theory, Models, and Applications to Finance, Biology, and Medicine,", Modeling and Simulation in Science, (2005). Google Scholar

[10]

J.-W. Cho, J.-Y. Le Boudec and Y. Jiang, On the asymptotic validity of the fixed point equation and decoupling assumption for analyzing the 802.11 MAC protocol,, IEEE Transactions on Information Theory, 58 (2012), 6879. doi: 10.1109/TIT.2012.2208582. Google Scholar

[11]

J.-P. Crametz and P. J. Hunt, A limit result respecting graph structure for a fully connected loss network with alternative routing,, The Annals of Applied Probability, 1 (1991), 436. doi: 10.1214/aoap/1177005876. Google Scholar

[12]

S. N. Ethier and T. G. Kurtz, "Markov Processes. Characterization and Convergence,", Wiley Series in Probability and Mathematical Statistics: Probability and Mathematical Statistics, (1986). doi: 10.1002/9780470316658. Google Scholar

[13]

C. Graham and S. Méléard, Propagation of chaos for a fully connected loss network with alternate routing,, Stochastic Processes and Their Applications, 44 (1993), 159. doi: 10.1016/0304-4149(93)90043-4. Google Scholar

[14]

F. P. Kelly, "Reversibility and Stochastic Networks,", Wiley Series in Probability and Mathematical Statistics, (1979). Google Scholar

[15]

F. P. Kelly, Loss networks,, The Annals of Applied Probability, 1 (1991), 319. doi: 10.1214/aoap/1177005872. Google Scholar

[16]

A. Kumar, E. Altman, D. Miorandi and M. Goyal, New insights from a fixed-point analysis of single cell ieee 802.11 wlans,, IEEE/ACM Transactions on Networking, 15 (2007), 588. Google Scholar

[17]

T. G. Kurtz, Solutions of ordinary differential equations as limits of pure jump Markov processes,, Journal of Applied Probability, 7 (1979), 49. doi: 10.2307/3212147. Google Scholar

[18]

Thomas G. Kurtz, "Approximation of Population Processes,", CBMS-NSF Regional Conference Series in Applied Mathematics, 36 (1981). Google Scholar

[19]

J.-Y. Le Boudec, D. McDonald and J. Mundinger, A generic mean field convergence result for systems of interacting objects,, in, (2007), 3. doi: 10.1109/QEST.2007.8. Google Scholar

[20]

J.-Y. Le Boudec, "Performance Evaluation of Computer and Communication Systems,", EPFL Press, (2010). Google Scholar

[21]

J.-Y. Le Boudec, Interinput and interoutput time distribution in classical product-form networks,, IEEE Transactions on Software Engineering, 6 (1987), 756. Google Scholar

[22]

M. Massink, D. Latella, A. Bracciali and J. Hillston, Modelling non-linear crowd dynamics in bio-PEPA,, in, 6603 (2011), 96. doi: 10.1007/978-3-642-19811-3_8. Google Scholar

[23]

R. Merz, J.-Y. Le Boudec and S. Vijayakumaran, Effect on network performance of common versus private acquisition sequences for impulse radio UWB networks,, in, (2006), 375. doi: 10.1109/ICU.2006.281579. Google Scholar

[24]

J. E. Rowe and R. Gomez, El Botellón: Modeling the movement of crowds in a city,, Complex Systems, 14 (2003), 363. Google Scholar

[25]

W. H. Sandholm, "Population Games and Evolutionary Dynamics,", Economic Learning and Social Evolution, (2010). Google Scholar

show all references

References:
[1]

M. Benaïm, Recursive algorithms, urn processes and chaining number of chain recurrent sets,, Ergodic Theory and Dynamical System, 18 (1998), 53. doi: 10.1017/S0143385798097557. Google Scholar

[2]

M. Benaïm and J.-Y. Le Boudec, A class of mean field interaction models for computer and communication systems,, Performance Evaluation, 65 (2008), 823. Google Scholar

[3]

M. Benaïm and J. Weibull, Deterministic approximation of stochastic evolution,, Econometrica, 71 (2003), 873. doi: 10.1111/1468-0262.00429. Google Scholar

[4]

M. Benaïm, Dynamics of stochastic approximation algorithms,, in, 1709 (1999), 1. doi: 10.1007/BFb0096509. Google Scholar

[5]

G. Bianchi, IEEE 802.11-Saturation throughput analysis,, IEEE Communications Letters, 2 (1998), 318. doi: 10.1109/4234.736171. Google Scholar

[6]

C. Bordenave, D. McDonald and A. Proutière, A particle system in interaction with a rapidly varying environment: Mean field limits and applications,, Networks and Heterogeneous Media, 5 (2010), 31. doi: 10.3934/nhm.2010.5.31. Google Scholar

[7]

J. A. M Borghans, R. J. De Boer, E. Sercarz and V. Kumar, T cell vaccination in experimental autoimmune encephalomyelitis: A mathematical model,, The Journal of Immunology, 161 (1998), 1087. Google Scholar

[8]

L. Bortolussi, J.-Y. Le Boudec, D. Latella and M. Massink, Revisiting the limit behaviour of "El Botellon,", Technical Report EPFL-REPORT-179935, (2012). Google Scholar

[9]

V. Capasso and D. Bakstein, "An Introduction to Continuous-Time Markov Processes. Theory, Models, and Applications to Finance, Biology, and Medicine,", Modeling and Simulation in Science, (2005). Google Scholar

[10]

J.-W. Cho, J.-Y. Le Boudec and Y. Jiang, On the asymptotic validity of the fixed point equation and decoupling assumption for analyzing the 802.11 MAC protocol,, IEEE Transactions on Information Theory, 58 (2012), 6879. doi: 10.1109/TIT.2012.2208582. Google Scholar

[11]

J.-P. Crametz and P. J. Hunt, A limit result respecting graph structure for a fully connected loss network with alternative routing,, The Annals of Applied Probability, 1 (1991), 436. doi: 10.1214/aoap/1177005876. Google Scholar

[12]

S. N. Ethier and T. G. Kurtz, "Markov Processes. Characterization and Convergence,", Wiley Series in Probability and Mathematical Statistics: Probability and Mathematical Statistics, (1986). doi: 10.1002/9780470316658. Google Scholar

[13]

C. Graham and S. Méléard, Propagation of chaos for a fully connected loss network with alternate routing,, Stochastic Processes and Their Applications, 44 (1993), 159. doi: 10.1016/0304-4149(93)90043-4. Google Scholar

[14]

F. P. Kelly, "Reversibility and Stochastic Networks,", Wiley Series in Probability and Mathematical Statistics, (1979). Google Scholar

[15]

F. P. Kelly, Loss networks,, The Annals of Applied Probability, 1 (1991), 319. doi: 10.1214/aoap/1177005872. Google Scholar

[16]

A. Kumar, E. Altman, D. Miorandi and M. Goyal, New insights from a fixed-point analysis of single cell ieee 802.11 wlans,, IEEE/ACM Transactions on Networking, 15 (2007), 588. Google Scholar

[17]

T. G. Kurtz, Solutions of ordinary differential equations as limits of pure jump Markov processes,, Journal of Applied Probability, 7 (1979), 49. doi: 10.2307/3212147. Google Scholar

[18]

Thomas G. Kurtz, "Approximation of Population Processes,", CBMS-NSF Regional Conference Series in Applied Mathematics, 36 (1981). Google Scholar

[19]

J.-Y. Le Boudec, D. McDonald and J. Mundinger, A generic mean field convergence result for systems of interacting objects,, in, (2007), 3. doi: 10.1109/QEST.2007.8. Google Scholar

[20]

J.-Y. Le Boudec, "Performance Evaluation of Computer and Communication Systems,", EPFL Press, (2010). Google Scholar

[21]

J.-Y. Le Boudec, Interinput and interoutput time distribution in classical product-form networks,, IEEE Transactions on Software Engineering, 6 (1987), 756. Google Scholar

[22]

M. Massink, D. Latella, A. Bracciali and J. Hillston, Modelling non-linear crowd dynamics in bio-PEPA,, in, 6603 (2011), 96. doi: 10.1007/978-3-642-19811-3_8. Google Scholar

[23]

R. Merz, J.-Y. Le Boudec and S. Vijayakumaran, Effect on network performance of common versus private acquisition sequences for impulse radio UWB networks,, in, (2006), 375. doi: 10.1109/ICU.2006.281579. Google Scholar

[24]

J. E. Rowe and R. Gomez, El Botellón: Modeling the movement of crowds in a city,, Complex Systems, 14 (2003), 363. Google Scholar

[25]

W. H. Sandholm, "Population Games and Evolutionary Dynamics,", Economic Learning and Social Evolution, (2010). Google Scholar

[1]

Franco Flandoli, Matti Leimbach. Mean field limit with proliferation. Discrete & Continuous Dynamical Systems - B, 2016, 21 (9) : 3029-3052. doi: 10.3934/dcdsb.2016086

[2]

Paula Kemp. Fixed points and complete lattices. Conference Publications, 2007, 2007 (Special) : 568-572. doi: 10.3934/proc.2007.2007.568

[3]

John Franks, Michael Handel, Kamlesh Parwani. Fixed points of Abelian actions. Journal of Modern Dynamics, 2007, 1 (3) : 443-464. doi: 10.3934/jmd.2007.1.443

[4]

Alexey A. Petrov, Sergei Yu. Pilyugin. Shadowing near nonhyperbolic fixed points. Discrete & Continuous Dynamical Systems - A, 2014, 34 (9) : 3761-3772. doi: 10.3934/dcds.2014.34.3761

[5]

Gerasimenko Viktor. Heisenberg picture of quantum kinetic evolution in mean-field limit. Kinetic & Related Models, 2011, 4 (1) : 385-399. doi: 10.3934/krm.2011.4.385

[6]

Seung-Yeal Ha, Jeongho Kim, Jinyeong Park, Xiongtao Zhang. Uniform stability and mean-field limit for the augmented Kuramoto model. Networks & Heterogeneous Media, 2018, 13 (2) : 297-322. doi: 10.3934/nhm.2018013

[7]

Michael Herty, Mattia Zanella. Performance bounds for the mean-field limit of constrained dynamics. Discrete & Continuous Dynamical Systems - A, 2017, 37 (4) : 2023-2043. doi: 10.3934/dcds.2017086

[8]

Juan Pablo Maldonado López. Discrete time mean field games: The short-stage limit. Journal of Dynamics & Games, 2015, 2 (1) : 89-101. doi: 10.3934/jdg.2015.2.89

[9]

Franco Flandoli, Marta Leocata, Cristiano Ricci. The Vlasov-Navier-Stokes equations as a mean field limit. Discrete & Continuous Dynamical Systems - B, 2019, 24 (8) : 3741-3753. doi: 10.3934/dcdsb.2018313

[10]

Grzegorz Siudem, Grzegorz Świątek. Diagonal stationary points of the bethe functional. Discrete & Continuous Dynamical Systems - A, 2017, 37 (5) : 2717-2743. doi: 10.3934/dcds.2017117

[11]

Juan Campos, Rafael Ortega. Location of fixed points and periodic solutions in the plane. Discrete & Continuous Dynamical Systems - B, 2008, 9 (3&4, May) : 517-523. doi: 10.3934/dcdsb.2008.9.517

[12]

Fanghua Lin, Ping Zhang. On the hydrodynamic limit of Ginzburg-Landau vortices. Discrete & Continuous Dynamical Systems - A, 2000, 6 (1) : 121-142. doi: 10.3934/dcds.2000.6.121

[13]

Alexander Blokh, Michał Misiurewicz. Dense set of negative Schwarzian maps whose critical points have minimal limit sets. Discrete & Continuous Dynamical Systems - A, 1998, 4 (1) : 141-158. doi: 10.3934/dcds.1998.4.141

[14]

Dieter Schmidt, Lucas Valeriano. Nonlinear stability of stationary points in the problem of Robe. Discrete & Continuous Dynamical Systems - B, 2016, 21 (6) : 1917-1936. doi: 10.3934/dcdsb.2016029

[15]

Seung-Yeal Ha, Jeongho Kim, Xiongtao Zhang. Uniform stability of the Cucker-Smale model and its application to the Mean-Field limit. Kinetic & Related Models, 2018, 11 (5) : 1157-1181. doi: 10.3934/krm.2018045

[16]

Kazuhisa Ichikawa, Mahemauti Rouzimaimaiti, Takashi Suzuki. Reaction diffusion equation with non-local term arises as a mean field limit of the master equation. Discrete & Continuous Dynamical Systems - S, 2012, 5 (1) : 115-126. doi: 10.3934/dcdss.2012.5.115

[17]

Rong Yang, Li Chen. Mean-field limit for a collision-avoiding flocking system and the time-asymptotic flocking dynamics for the kinetic equation. Kinetic & Related Models, 2014, 7 (2) : 381-400. doi: 10.3934/krm.2014.7.381

[18]

Young-Pil Choi, Samir Salem. Cucker-Smale flocking particles with multiplicative noises: Stochastic mean-field limit and phase transition. Kinetic & Related Models, 2019, 12 (3) : 573-592. doi: 10.3934/krm.2019023

[19]

Seung-Yeal Ha, Jeongho Kim, Peter Pickl, Xiongtao Zhang. A probabilistic approach for the mean-field limit to the Cucker-Smale model with a singular communication. Kinetic & Related Models, 2019, 12 (5) : 1045-1067. doi: 10.3934/krm.2019039

[20]

Joachim Crevat. Mean-field limit of a spatially-extended FitzHugh-Nagumo neural network. Kinetic & Related Models, 2019, 12 (6) : 1329-1358. doi: 10.3934/krm.2019052

2018 Impact Factor: 0.871

Metrics

  • PDF downloads (14)
  • HTML views (0)
  • Cited by (2)

Other articles
by authors

[Back to Top]