Title :
Dynamic load balancing in distributed systems
Author :
Gelenbe, Erol ; Kushwaha, Rakesh
Author_Institution :
Dept. of Electr. Eng., Duke Univ., Durham, NC, USA
fDate :
31 Jan-2 Feb 1994
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;
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
DOI :
10.1109/MASCOT.1994.284415
