Strong approximation for the supermarket model

Annals of Applied Probability

Volumn 15, Issue 3, 2005, Pages 2038-2061

  Luczak, Malwina J ^a,b   Norris, James ^a  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^b LONDON SCHOOL OF ECONOMICS   (United Kingdom)

Author keywords

Coupling; Diffusion approximation; Exponential martingale inequalities; Join the shortest queue; Law of large numbers; Supermarket model

Indexed keywords

EID: 32144452250     PISSN: 10505164     EISSN: 10505164     Source Type: Journal    
DOI: 10.1214/105051605000000368     Document Type: Review

References (16)

1. DARLING, R. W. R. and NORRIS, J. R. (2005). Structure of large random hypergraphs. Ann. Appl. Probab. 15 125-152.
2. DEIMLING, K. (1977). Ordinary Differential Equations in Banach Spaces. Lecture Notes in Math. 596. Springer, Berlin.
3. EAGER, D. L., LAZOKWSKA, E. D. and ZAHORJAN, J. (1986). Adaptive load sharing in homogeneous distributed systems. IEEE Trans. Soft. Eng. 12 662-675.
4. ETHIER, S. N. and KURTZ, T. G. (1986). Markov Processes: Characterization and Convergence. Wiley, New York.
5. GRAHAM, C. (2000). Kinetic limits for large communication networks. In Modelling in Applied Sciences (N. Bellomo and M. Pulvirenti, eds.) 317-370. Birkhäuser, Basel.
6. GRAHAM, C. (2000). Chaoticity on path space for a queueing network with selection of the shortest queue among several. J. Appl. Probab. 37 198-201.
7. GRAHAM, C. (2004). Functional central limit theorems for a large network in which customers join the shortest of several queues. Preprint.
8. KOMLÓS, J., MAJOR, P. and TUSNÁDY, G. (1975). An approximation of partial sums of independent RV's and the sample DFI. Z Wahrsch. Verw. Gebiete 32 111-131.
9. LUCZAK, M. J. (2003). A quantitative law of large numbers via exponential martingales. In Stochastic Inequalities and Applications (E. Giné, C. Houdré and D. Nualart, eds.) 56 93-111. Birkhäuser, Basel.
10. LUCZAK, M. J. and MCDIARMID, C. (2004). On the maximum queue length in the supermarket model. Preprint.
11. LUCZAK, M. J. and MCDIARMID, C. (2005). On the power of two choices: Balls and bins in continuous time. Ann. Appl. Probab. 15 1733-1764.
12. MARTIN, J. B. and SUHOV, Y. M. (1998). Fast Jackson networks. Ann. Appl. Probab. 9 854-870.
13. MASSART, P. (2002). Tusnády's lemma, 24 years later. Ann. Inst. H. Poincaré Probab. Statist. 38991-1007.
14. MITZENMACHER, M. (1996). The power of two choices in randomized load balancing. Ph.D. thesis, Berkeley.
15. REVUZ, D. and VOR, M. (1991). Continuous Martingales and Brownian Motion. Springer, Berlin.
16. VVEDENSKAYA, N. D., DOBRUSHIN, R. L. and KARPELEVICH, F. I. (1996). Queueing system with selection of the shortest of two queues: An asymptotic approach. Probl. Inf. Transm. 32 15-27.