Concepedia

Randomized Load Balancing

Randomized Load Balancing is a load distribution strategy that belongs to the class of randomized algorithms, distinguished by its use of probabilistic decision-making to assign tasks to resources in order to achieve balanced utilization with high probability while minimizing coordination overhead.

43

Publications

3.3K

Citations

64

Authors

40

Institutions

Publications per year

2017–2026

3

Parents

Publications

43

The power of two choices in randomized load balancing

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

, , +16

How asymmetry helps load balancing

Berthold Vöcking · Journal of the ACM · 2003 · 203 citations

, , +16

Asymptotic independence of queues under randomized load balancing

Maury Bramson, Yi Lu, Balaji Prabhakar · Queueing Systems · 2012 · 172 citations

, , +12

Randomized load balancing with general service time distributions

Maury Bramson, Yi Lu, Balaji Prabhakar · 2010 · 160 citations · Full text

, , +16

The Power of Slightly More than One Sample in Randomized Load Balancing

Lei Ying, R. Srikant, Xiaohan Kang · Mathematics of Operations Research · 2017 · 103 citations

, , +15

1–5 of 43

Authors

64

  1. MM
    Michael Mitzenmacher

    Harvard University Press, United States

    7 publications · 1.8K citations

    7

    h-index

  2. BP
    Balaji Prabhakar

    Stanford University, United States

    4 publications · 420 citations

    4

    h-index

  3. CX
    Chengzhong Xu

    Wayne State University, United States

    4 publications · 51 citations

    4

    h-index

  4. HS
    Haiying Shen

    Clemson University, United States

    4 publications · 51 citations

    4

    h-index

  5. SC
    Soumen Chakrabarti

    Indian Institute of Technology Bombay, India

    4 publications · 209 citations

    4

    h-index

1–5 of 64

Institutions

40

  1. University of California, Berkeley

    Berkeley, United States

    5 h-index

    10 publications

    653 citations

  2. Stanford University

    Stanford, United States

    5 h-index

    6 publications

    498 citations

  3. Wayne State University

    Detroit, United States

    4 h-index

    8 publications

    102 citations

  4. Microsoft (United States)

    Redmond, United States

    3 h-index

    3 publications

    238 citations

  5. University of Illinois Urbana-Champaign

    Urbana, United States

    3 h-index

    4 publications

    453 citations

  6. University of Minnesota

    Minneapolis, United States

    3 h-index

    3 publications

    400 citations

  7. Arizona State University

    Tempe, United States

    2 h-index

    3 publications

    253 citations

  8. International Computer Science Institute

    Berkeley, United States

    2 h-index

    3 publications

    191 citations

1–8 of 40

Venues

  1. Symposium on Discrete Algorithms

    Conference · 2 publications · 60 citations

    2

    h-index

  2. Random Structures and Algorithms

    2 publications · 82 citations

    2

    h-index

  3. 1

    h-index

  4. Bristol Research (University of Bristol)

    Repository · 1 publications · 11 citations

    1

    h-index

  5. Journal of Optical Networking

    JON · 1 publications · 34 citations

    1

    h-index

1–5