Proceedings of the 2005 American Control Conference, 2005, 4: 2721-2726

en_US

dc.identifier.issn

0743-1619

dc.identifier.uri

http://hdl.handle.net/1928/20256

dc.description

Digital Object Identifier: 10.1109/ACC.2005.1470380

en_US

dc.description.abstract

Load balancing for parallel computations is modeled as a deterministic dynamic nonlinear time-delay system. This model accounts for the trade-off between using processor time/network bandwidth and the advantage of distributing the load evenly between the nodes to reduce overall processing time. A distributed closed-loop controller is presented to balance load dynamically at each node by using not only the local estimate of the queue size of other nodes, but also estimates of the number of tasks in transit. A discrete event simulation using OPNET Modeler is presented and compared with experimental data, and results indicate good agreement between the nonlinear time-delay model and the behaviors observed on a parallel computer network. Moreover, both simulations and experiments show a dramatic increase in performance obtained using the proposed closed-loop controller.