This paper presents a simple load balancing algorithm and its probabilistic analysis. Unlike most of the previous load balancing algorithms, this algorithm maintains locality. We show that the cost of this load balancing algorithm is small for practical situations and discuss some interesting applications for data remapping.
Mehrotra, Kishan; Ranka, Sanjay; and Wang, Jhy-Chun, "A Probabilistic Analysis of a Locality Maintaining Load Balancing Algorithm" (1992). Electrical Engineering and Computer Science Technical Reports. 174.