Asymptotically optimal load balancing in large-scale heterogeneous systems with multiple dispatchers

The power of two choices in randomized load balancing

Michael Mitzenmacher · IEEE Transactions on Parallel and Distributed Systems · 2001 · 1.4K citations

Business, Decision Sciences, Distributed Systems +16

Optimality of the shortest line discipline

Wayne L. Winston · Journal of Applied Probability · 1977 · 505 citations

Business, Economics, Markov Decision Processes +11

Hitting-time and occupation-time bounds implied by drift analysis with applications

Bruce Hajek · Advances in Applied Probability · 1982 · 426 citations

Engineering, Computer Science, Mathematics +17

Join-Idle-Queue: A novel load balancing algorithm for dynamically scalable web services

Yi Lu, Qiaomin Xie, Gabriel Kliot et al. · Performance Evaluation · 2011 · 360 citations · Full text

Business, Computer Science, Computer Systems +13

On the optimal assignment of customers to parallel servers

Richard Weber · Journal of Applied Probability · 1978 · 355 citations

Business, Operations Management, Markov Decision Processes +16