Universality of load balancing schemes on the diffusion scale
Citations
57 citations
Cites background or methods from "Universality of load balancing sche..."
...Instead, the asymptotic equivalence results in [116, 118, 119] are derived by relating the relevant system occupancy processes to the corresponding processes under a JSQ policy, and showing that the deviation between these processes is asymptotically negligible on either fluid scale or diffusion scale under suitable assumptions on d(N) or GN ....
[...]
...In this survey we highlight the stochastic coupling techniques that played an instrumental role in proving the asymptotic equivalence results in [116, 118, 119]....
[...]
...1 relies on a novel coupling construction introduced in [118] as described below in detail....
[...]
...Indeed, the specific coupling arguments that were developed in [116, 118, 119] are different from those that were originally used in establishing the stochastic optimality properties of the JSQ policy....
[...]
...We now turn to the diffusion limit of the JIQ scheme established in [118]....
[...]
41 citations
Cites background or methods from "Universality of load balancing sche..."
...The following result is copied from [32] (but it was first proved in [9])....
[...]
...In the asymptotic regime where n→∞, all previous considerations of the diffusionscaled model [9, 18, 32] have been in the transient setting....
[...]
...In [32], the authors work in the Halfin-Whitt regime and show that JIQ is asymptotically optimal, and therefore asymptotically equivalent to JSQ, on the diffusion scale....
[...]
40 citations
32 citations
29 citations
References
1,444 citations
"Universality of load balancing sche..." refers background in this paper
...Mean-field limit theorems in [9] and [15] indicate that even a value as small as d = 2 yields significant performance improvements in a many-server regime, in the sense that the tail of the queue length distribution at each individual server falls off much more rapidly compared to a strictly random assignment policy (d = 1)....
[...]
740 citations
393 citations
"Universality of load balancing sche..." refers methods in this paper
...Observe that the JIQ(N) scheme coincides with the ordinary JSQ policy, while the JIQ(1) scheme corresponds to the so-called Join-the-Idle-Queue (JIQ) policy considered in [1, 8, 12]....
[...]
...As mentioned earlier, the above-described scheme coincides with the ordinary Join-theShortest-Queue (JSQ) policy when d = N , and corresponds to the so-called Join-the-IdleQueue (JIQ) policy considered in [1, 8, 12] when d = 1....
[...]
332 citations
"Universality of load balancing sche..." refers background in this paper
...In this canonical case, the so-called join-the-shortest-queue (JSQ) policy has several strong optimality properties, and, in particular, minimizes the overall mean delay among the class of nonanticipating load balancing policies that do not have any advance knowledge of the service requirements [3], [16], [18]....
[...]
331 citations
"Universality of load balancing sche..." refers background in this paper
...In this canonical case, the so-called join-the-shortest-queue (JSQ) policy has several strong optimality properties, and, in particular, minimizes the overall mean delay among the class of nonanticipating load balancing policies that do not have any advance knowledge of the service requirements [3], [16], [18]....
[...]