Stochastic networks with multiple stable points

Annals of Probability

Volumn 36, Issue 1, 2008, Pages 255-278

  Antunes, Nelson ^a   Fricker, Christine ^b   Robert, Philippe ^b   Tibi, Danielle ^c  

^a UNIVERSITY OF ALGARVE   (Portugal)

^b INRIA   (France)

^c UNIVERSITÉ PARIS DESCARTES   (France)

Author keywords

Energy function; Fixed point equations; Limit; Mean field; Metastability; Points; Stable equilibrium

Indexed keywords

EID: 51949097137     PISSN: 00911798     EISSN: None     Source Type: Journal    
DOI: 10.1214/009117907000000105     Document Type: Article

References (25)

1. ANTUNES, N., FRICKER, C., ROBERT, P. and TIBI, D. (2006). Analysis of loss networks with routing. Ann. Appl. Probab. 16 2007-2026.
2. BORST, S. C., HEGDE, N. and PROUTIÈRE, A. (2006). Capacity of wireless network with intra- and inter-cell mobility. IEEE Infocom.
3. BOVIER, A. (2003). Markov processes and metastability. Lecture Notes TUB.
4. BOVIER, A. (2004). Metastability and ageing in stochastic dynamics. In Dynamics and Randomness II (Santiago de Chile) (A. Maas, S. Martinez and J. San Martin, eds.) 17-79. Kluwer, Dordrecht. MR2153326
5. BOVIER, A., ECKHOFF, M., GAYRARD, V. and KLEIN, M. (2004). Metastability in reversible diffusion processes I. Sharp asymptotics for capacities and exit times. J. Eur. Math. Soc. 6 399-424. MR2094397
6. CATONI, O. and CERF, R. (1995/97). The exit path of a Markov chain with rare transitions. European Series in Applied and Industrial Mathematics. Probab. Statist. 1 95-144 (electronic). MR1440079
7. DARLING, R. W. R. and. NORRIS, J. R. (2005). Structure of large random, hypergraphs. Ann. Appl. Probab. 15 125-152. MR2115039
8. DEN HOLLANDER, F. (2004). Metastability under stochastic dynamics. Stochastic Process. Appl. 114 1-26. MR2094145
9. FREIDLIN, M. I. and WENTZELL, A. D. (1998). Random Perturbations of Dynamical Systems, 2nd ed. Springer, New York. Translated from the 1979 Russian original by Joseph Szücs. MR0722136
10. GIBBENS, R. J., HUNT, R J. and KELLY, F. P. (1990). Bistability in communication networks. In Disorder in Physical Systems (G. Grimmett and D. Welsh, eds.) 113-127. Oxford Univ. Press, New York. MR1064558
11. GUPTA, P. and KUMAR, P. R. (2000). The capacity of wireless networks. IEEE Trans. Inform. Theory 46 388-404. MR1748976
12. KARPELEVICH, F. I., PECHERSKY, E. A. and SUHOV, YU. M. (1996). Dobrushin's approach to queueing network theory. J. Appl. Math. Stochastic Anal. 9 373-397. MR1429262
13. KELLY, F. P. (1979). Reversibility and Stochastic Networks. Wiley, Chichester. MR0554920
14. KELLY, F. P. (1986). Blocking probabilities in large circuit-switched networks. Adv. in Appl. Probab. 18 473-505. MR0840104
15. KELLY, F. P. (1991). Loss networks. Ann. Appl. Probab. 1319-378. MR1111523
16. KERMARREC, A.-M., MASSOULIÉ, L. and GANESH, A. J. (2003). Probabilistic reliable dissemination in large-scale systems. IEEE Trans. Parallel and Distributed Systems 14 248-258.
17. LIGGETT, T. M. (1985). Interacting Particle Systems. Springer, New York. MR0776231
18. MARBUKH, V. (1993). Loss circuit switched communication network: Performance analysis and dynamic routing. Queueing Syst. 13 111-141. MR1218846
19. OLIVIERI, E. and VARES, E. M. (2005). Large Deviations and Metastability. Cambridge Univ. Press. MR2123364
20. RAMANAN, K., SENGUPTA, A., ZIEDINS, I. and MITRA, P. (2002). Markov random field models of multicasting in tree networks. Adv. in Appl. Probab. 34 58-84. MR1895331
21. ROGERS, L. C. G. and WILLIAMS, D. (1987). Diffusions, Markov Processes, and Martingales 2: ltô Calculus. Wiley, New York. MR0921238
22. SPITZER, F. (1975). Markov random fields on an infinite tree. Ann. Probab. 3 387-398. MR0378152
23. SZNITMAN, A. S. (1989). Topics in propagation of chaos. École d'Été de Probabilités de Saint Flour XIX-1989. Lecture Notes in Math. 1464 165-251. Springer, Berlin. MR1108185
24. ZACHARY, S. (1983). Countable state space Markov random fields and Markov chains on trees. Ann. Probab. 11 894-903. MR0714953
25. ZACHARY, S. and ZIEDINS, I. (1999). Loss networks and Markov random fields. J. Appl. Probab. 36 403-414. MR1724828