A probabilistic analysis of a locality maintaining load balancing algorithm
K. Mehrotra, Sanjay Ranka, J.-C. Wang · 2002
This paper presents a simple load balancing algorithm and its probabilistic analysis. Unlike most of the previous load balancing algorithms, this algorithm maintains locality. The authors show that the cost of this load balancing algorithm is small for practical situations and discuss some interesting applications for data remapping.>