DocumentCode
1805816
Title
Dynamic load balancing in distributed systems
Author
Gelenbe, Erol ; Kushwaha, Rakesh
Author_Institution
Dept. of Electr. Eng., Duke Univ., Durham, NC, USA
fYear
1994
fDate
31 Jan-2 Feb 1994
Firstpage
245
Lastpage
249
Abstract
We design and evaluate novel adaptive load balancing algorithms for processes in an MIMD architecture. We introduce a gradient descent paradigm to compute on-line load balancing decisions and implement it on an nCube target architecture. Our measurements show that such algorithms will substantially improve distributed system performance
Keywords
distributed processing; numerical analysis; online operation; parallel architectures; resource allocation; MIMD architecture; adaptive load balancing algorithms; distributed system performance; dynamic load balancing; gradient descent paradigm; nCube architecture; online decisions; Adaptive algorithm; Adaptive control; Algorithm design and analysis; Computer architecture; Control systems; Distributed control; Load management; Message passing; Programmable control; Switches;
fLanguage
English
Publisher
ieee
Conference_Titel
Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, 1994., MASCOTS '94., Proceedings of the Second International Workshop on
Conference_Location
Durham, NC
Print_ISBN
0-8186-5292-6
Type
conf
DOI
10.1109/MASCOT.1994.284415
Filename
284415
Link To Document