The hydrodynamic limit of a randomized load balancing network
The hydrodynamic limit of a randomized load balancing network
Randomized load balancing networks arise in a variety of applications, and allow for efficient sharing of resources, while being relatively easy to implement. We consider a network of parallel queues in which incoming jobs with independent and identically distributed service times are assigned to the shortest queue among a subset …