DocumentCode
2975612
Title
Distributed load balancing
Author
Boel, R.K. ; van Schuppen, J.H.
Author_Institution
Lab. voor Theoretische Electr., Rijksuniv. Gent, Belgium
fYear
1988
fDate
7-9 Dec 1988
Abstract
Summary form only given. The authors solve a load balancing problem for parallel processors, given limited state information. The novelty of the problem is that the routing units at the parallel arrival streams of tasks have different and limited state information. This makes the problem a team problem of a distributed control problem. The engineering model for this problem consists of arrival streams of tasks, routing units and processors. The control problem is to synthesize an algorithm for the routing units. Both open-loop and closed-loop routing algorithms are considered. A performance analysis has been carried out for the case of two processors
Keywords
parallel processing; queueing theory; scheduling; closed-loop routing algorithms; distributed control; distributed load balancing; limited state information; open-loop algorithms; parallel arrival streams; parallel processors; routing units; team problem; Communication switching; Communication system control; Distributed computing; Distributed control; Laboratories; Load management; Process control; Robustness; Routing; Switches;
fLanguage
English
Publisher
ieee
Conference_Titel
Decision and Control, 1988., Proceedings of the 27th IEEE Conference on
Conference_Location
Austin, TX
Type
conf
DOI
10.1109/CDC.1988.194573
Filename
194573
Link To Document