Electrical & Computer Engineering Faculty Publications

Document Type

Article

Publication Date

11-1-2005

Abstract

A deterministic dynamic nonlinear time-delay system is developed to model load balancing in a cluster of computer nodes used for parallel computations. The model is shown to be self consistent in that the queue lengths cannot go negative and the total number of tasks in all the queues and the network are conserved (i.e., load balancing can neither create nor lose tasks). Further, it is shown that using the proposed load balancing algorithms, the system is stable in the sense of Lyapunov. Experimental results are presented and compared with the predicted results from the analytical model. In particular, simulations of the models are compared with an experimental implementation of the load balancing algorithm on a distributed computing network.

Publisher

IEEE

Publication Title

IEEE Transactions on Control Systems Technology

ISSN

1063-6536

Volume

13

Issue

6

First Page

932

Last Page

942

DOI

10.1109/TCST.2005.854339

Language (ISO)

English

Sponsorship

IEEE

Keywords

Computer networks, load balancing, time delay systems

Download

Share

COinS