Strong approximation for the supermarket model

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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. This allows us to estimate 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.
27 pages

Keywords

Probability, 60K25; 60F15

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/71129

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/math/0405183
 http://arxiv.org/abs/math/0405183

Collections

arXiv