On the maximum queue length in the supermarket model

Malwina J. Luczak, Colin McDiarmid

There are $n$ queues, each with a single server. Customers arrive in a Poisson process at rate $\lambda n$, where $0<\lambda <1$. Upon arrival each customer selects $d\ge 2$ servers uniformly at…