Spontaneous resonances and the coherent states of the queuing networks

Journal of Statistical Physics

Volumn 134, Issue 1, 2009, Pages 67-104

  Rybko, Alexander ^a,b   Shlosman, Senya ^a   Vladimirov, Alexander ^a  

^a INSTITUTE FOR INFORMATION TRANSMISSION PROBLEMS   (Russian Federation)

^b CNRS   (France)

Author keywords

Coupled dynamical systems; Long range order; Non linear Markov processes; Phase transition; Stable attractor

Indexed keywords

EID: 58549107783     PISSN: 00224715     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10955-008-9658-0     Document Type: Article

References (18)

1. M. Bramson 1994 Instability of FIFO queueing networks Ann. Appl. Probab. 4 414 431
2. M. Bramson 1994 Instability of FIFO queueing networks with quick service times Ann. Appl. Probab. 4 693 718
3. J.G. Dai 1995 On positive Harris recurrence of multiclass queueing networks: a unified approach via fluid limit models Ann. Appl. Probab. 5 49 77
4. R.L. Dobrushin F.I. Karpelevich N.D. Vvedenskaya 1996 Queuing systems with choice of shortest queue-asymptotic approach Probl. Pereda. Inf. 32 1 20 36
5. Ethier, S.N., Kurtz, T.G.: Markov Processes. Characterization and Convergence. Wiley, New York (1986)
6. K. Hepp E.H. Lieb 1973 Phase transitions in reservoir-driven open systems with applications to lasers and superconductors Helv. Phys. Acta 46 574 603
7. Kleinrock, L.: Communication Nets, Stochastic Message Flow and Delay. McGraw-Hill, New York (1964)
8. P. Kumar T. Seidman 1990 Dynamic instabilities and stabilization methods in distributed real-time scheduling of manufacturing systems IEEE Trans. Automat. Contr. 35 289 298
9. LeBoudec, J.Y., Thiran, P.: Network Calculus-A Theory of Deterministic Queuing Systems. Lecture Notes in Computer Science, vol. 2050. Springer, Berlin (2001)
10. Liggett, T.M.: Interacting particle systems. Grundlehren der Mathematischen Wissenschaften, vol. 276. Springer, New York (1985)
11. H.P. McKean Jr. 1966 A class of Markov processes associated with nonlinear parabolic equations Proc. Natl. Acad. Sci. USA 56 1907 1911
12. H.P. McKean Jr. 1967 An exponential formula for solving Boltzmann's equation for a Maxwellian gas J. Comb. Theory 2 358 382
13. A. Puhalsky A. Rybko 2000 Non-ergodicity of queueing networks when their fluid model is unstable Probl. Inf. Transm. 36 26 46
14. Rybko, A.N., Shlosman, S.B.: Poisson hypothesis for information networks, http://fr.arxiv.org/PS-cache/math/pdf/0406/0406110.pdf. Sinai's Festschrift, Moscow Math. J. 5, 679-704 (2005). Tsfasman's Festschrift, Moscow Math. J. 5, 927-959 (2005)
15. Rybko, A.N., Shlosman, S.B., Vladimirov, A.: Self-averaging property of queuing systems, http://fr.arxiv.org/abs/math.PR/0510046. Probl. Inf. Transm. (4) (2006)
16. A.N. Rybko A.L. Stolyar 1992 Ergodicity of stochastic processes describing the operation of open queuing networks Probl. Inf. Transm. 28 199 220
17. A.L. Stolyar 1989 The asymptotics of stationary distribution for a closed queueing system Probl. Pereda. Inf. 25 4 80 92 (in Russian). Translation in Probl. Inf. Transm. 25(4), 321-331 (1990)
18. A.L. Stolyar 1995 On the stability of multiclass queueing networks: a relaxed sufficient condition via limiting fluid processes Markov Process. Relat. Fields 1 491 512