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
Recommended Citation
Abdallah, Chaouki T.; John Chiasson; Zhong Tang; Jean Ghanem; J. Douglas Birdwell; and Majeed M. Hayat.
"The effect of time delays on the stability of load balancing algorithms for parallel computations."
IEEE Transactions on Control Systems Technology
