Title :
A probabilistic analysis of a locality maintaining load balancing algorithm
Author :
Mehrotra, Kishan ; Ranka, Sanjay ; Wang, Jhy-Chun
Author_Institution :
Center for Sci. & Technol., Syracuse Univ., NY, USA
Abstract :
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
Keywords :
parallel processing; resource allocation; data remapping; locality maintaining load balancing algorithm; probabilistic analysis; Algorithm design and analysis; Contracts; Costs; Distributed computing; Hypercubes; Information analysis; Information science; Load management; Parallel processing; Runtime;
Conference_Titel :
Parallel Processing Symposium, 1993., Proceedings of Seventh International
Conference_Location :
Newport, CA
Print_ISBN :
0-8186-3442-1
DOI :
10.1109/IPPS.1993.262908
