DocumentCode
3487325
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
fYear
1993
fDate
13-16 Apr 1993
Firstpage
369
Lastpage
373
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel Processing Symposium, 1993., Proceedings of Seventh International
Conference_Location
Newport, CA
Print_ISBN
0-8186-3442-1
Type
conf
DOI
10.1109/IPPS.1993.262908
Filename
262908
Link To Document