The hydrodynamic limit of a randomized load balancing network (Q2330457)

The paper considers a network of \(N\) parallel queues in which jobs arrive according to a renewal process with rate \(\lambda N\). These jobs with independent and identically distributed service times are assigned to the shortest queue among a subset of \(d\) queues chosen uniformly at random, and leave the network on completion of the service. The main result of this article, Theorem 2.6, shows that under general conditions on the service time distribution and arrival processes, as \(N \to \infty \), the sequence of scaled state processes \(\nu (N)/N\) converges weakly to the unique solution of a coupled system of deterministic measure-valued equations.