Many-Server Asymptotics for Join-the-Shortest-Queue: Large Deviations and Rare Events

Amarjit Budhiraja, Eric Friedlander, Ruoyu Wu

The Join-the-Shortest-Queue routing policy is studied in an asymptotic regime where the number of processors $n$ scales with the arrival rate. A large deviation principle (LDP) for…