The effect of time delays on the stability of load balancing algorithms for parallel computations

Authors

John Chiasson, University of TennesseeFollow
Zhong Tang, University of Tennessee
Jean Ghanem, University of New Mexico
Chaouki T. Abdallah, University of New Mexico
J. Douglas Birdwell, University of Tennessee
Majeed M. Hayat, Marquette UniversityFollow
Henry Jérez, University of New Mexico

Document Type

Article

Language

eng

Publication Date

2005

Publisher

Institute of Electrical and Electronic Engineers (IEEE)

Source Publication

IEEE Transaction on Control Systems Technology

Source ISSN

1063-6536

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.

Comments

Accepted version. IEEE Transaction on Control Systems Technology, Vol. 13, No. 6 (2005): 932-942. DOI. © 2005 Institute of Electrical and Electronic Engineers (IEEE). Used with permission.

Recommended Citation

Chiasson, John; Tang, Zhong; Ghanem, Jean; Abdallah, Chaouki T.; Birdwell, J. Douglas; Hayat, Majeed M.; and Jérez, Henry, "The effect of time delays on the stability of load balancing algorithms for parallel computations" (2005). Electrical and Computer Engineering Faculty Research and Publications. 538.
https://epublications.marquette.edu/electric_fac/538