Asymptotic distributions and chaos for the supermarket model

Malwina J. Luczak, Colin McDiarmid

In the supermarket model there are n queues, each with a unit rate server. Customers arrive in a Poisson process at rate λn, where 0<λ<1. Each customer chooses d > 2 queues uniform…