Rank-Based Stochastic Differential Inclusions and Diffusion Limits for a Load-Balancing Model: Diffusion-Scaled Queue Lengths and Idle Times Converge to the Reflected Rank-Based DiffusionResearch Paper
Randomized load balancing assigns arriving jobs to one of several parallel servers using only partial information about queue lengths. The best-known example is the power-of-choice rule: sample of the queues and join the shortest. Such rules are used in large server farms because the dispatcher communicates with only a few servers per job. The case…