Supermarket Queueing System in the Heavy Traffic Regime. Short Queue Dynamics

Patrick Eschenfeldt, David Gamarnik

We consider a queueing system with $n$ parallel queues operating according to the so-called "supermarket model" in which arriving customers join the shortest of $d$ randomly select…