Strong approximation for the supermarket model

Citation
J. Luczak, Malwina et Norris, James, Strong approximation for the supermarket model, Annals of applied probability , 15(3), 2005, pp. 2038-2061
ISSN journal
10505164
Volume
15
Issue
3
Year of publication
2005
Pages
2038 - 2061
Database
ACNP
SICI code
Abstract
We prove three strong approximation theorems for the .supermarket. or .join the shortest queue. model.a law of large numbers, a jump process approximation and a central limit theorem. The estimates are carried through rather explicitly, and rely in part on couplings. This allows us to approximate each of the infinitely many components of the process in its own scale and to exhibit a cut-off in the set of active components which grows slowly with the number of servers.