Functional central limit theorems for a large network in which customers join the shortest of several queues

Probability Theory and Related Fields

Volumn 131, Issue 1, 2005, Pages 97-120

  Graham, Carl ^a  

^a CENTRE DE MATHÉMATIQUES APPLIQUÉES   (France)

Author keywords

Birth and death processes; Equilibrium fluctuations; Ergodicity; Global exponential stability; Load balancing; Mean field interaction; Non equilibrium fluctuations; Resource pooling; Spectral gap

Indexed keywords

EID: 11244279790     PISSN: 01788051     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00440-004-0372-9     Document Type: Article

References (16)

1. Callaert, H., Keilson, J.: On exponential ergodicity and spectral structure for birth-death process, I. Stochastic Processes Appl. 1, 187-216 (1973)
2. Callaert, H., Keilson, J.: On exponential ergodicity and spectral structure for birth-death process, II. Stochastic Processes Appl. 1, 217-235 (1973)
3. van Doom, E.: Conditions for exponential ergodicity and bounds for the decay parameter of a birth-death process. Adv. Appl. Probab. 17, 514-530 (1985)
4. Ethier, S., Kurtz, T.: Markov processes. John Wiley & Sons, New-York, 1986
5. Graham, C.: Chaoticity on path space for aqueuing network with selection of the shortest queue among several. J. Appl. Probab. 37, 198-211 (2000)
6. Graham, C.: Kinetic limits for large communication networks. In: Modelling in Applied Sciences: A Kinetic Theory Approach, Bellomo and Pulvirenti (eds.), Birkhauser, Boston, 2000, pp. 317-370
7. Graham, C., Méléard, S.: Chaos hypothesis for a system interacting through shared resources. Probab. Theory Relat. Fields 100, 157-173 (1994)
8. Jakubowski, A.: On the Skorokhod topology. Ann. Inst. Henri Poincaré Probab. Stat. 22, 263-285 (1986)
9. Joffe, A., Métivier, M.: Weak convergence of sequences of semimartingales with applications to multiype branching processes. Adv. Appl. Probab. 18, 20-65 (1986)
10. Karlin, S., McGregor, J.L.: The differential equations of birth-and-death processes, and the Stieljes moment problem. Trans. Am. Math. Soc. 85, 489-546 (1957)
11. Karlin, S., McGregor, J.L.: The classification of birth and death processes. Trans. Am. Math. Soc. 86, 366-400 (1957)
12. Mitzenmacher, M.: The power of two choices in randomized load balancing. Ph.D. Thesis, University of California, Berkeley, 1996
13. Rudin, W.: Functional Analysis. McGraw-Hill, New York, 1973
14. Turner, S.: The effect of increasing routing choice on resource pooling. Prob. Eng. Inf. Sci. 12, 109-124 (1998)
15. Vvedenskaya, N., Dobrushin, R., Karpelevich, F.: Queuing system with selection of the shortest of two queues: an asymptotic approach. Probl. Inf. Transm. 32, 15-27 (1996)
16. Whitt, W.: Blocking when service is required from several facilities simultaneously. AT & T Tech. J. 64, 1807-1856 (1985)