pith. sign in

arxiv: math/0405183 · v1 · submitted 2004-05-11 · 🧮 math.PR

Strong approximation for the supermarket model

classification 🧮 math.PR
keywords approximationcomponentsmodelprocessstrongsupermarketactiveallows
0
0 comments X
read the original 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. 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.