26 citations · 64 across the 9 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
math.PR2017★ 5 cited
Load Balancing in the Non-Degenerate Slowdown Regime
Varun Gupta, Neil Walton
We analyse Join-the-Shortest-Queue in a contemporary scaling regime known as the Non-Degenerate Slowdown regime. Join-the-Shortest-Queue (JSQ) is a classical load balancing policy…
cs.DS2017★ 23 cited
Greed Works -- Online Algorithms For Unrelated Machine Stochastic Scheduling
Varun Gupta, Benjamin Moseley, Marc Uetz +1
This paper establishes performance guarantees for online algorithms that schedule stochastic, nonpreemptive jobs on unrelated machines to minimize the expected total weighted compl…