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

Author

Birdwell, J.D. ; Chiasson, John ; Abdallah, C.T. ; Tang, Zhong ; Alluri, Nivedita ; Wang, Tsewei

Author_Institution

Dept. of Electr. & Comput. Eng., Tennessee Univ., Knoxville, TN, USA

Volume

1

fYear

2003

fDate

9-12 Dec. 2003

Firstpage

582

Abstract

Deterministic dynamic nonlinear time-delay systems are 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 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. 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 parallel computer network.

Keywords

computer networks; delays; nonlinear control systems; parallel processing; resource allocation; stability; dynamic nonlinear time delay systems; load balancing algorithms; parallel computations; parallel computer network; queue lengths; stability; Analytical models; Clustering algorithms; Computational modeling; Computer networks; Computer simulation; Concurrent computing; Delay effects; Load management; Load modeling; Stability;

fLanguage

English

Publisher

ieee

Conference_Titel

Decision and Control, 2003. Proceedings. 42nd IEEE Conference on

ISSN

0191-2216

Print_ISBN

0-7803-7924-1

Type

conf

DOI

10.1109/CDC.2003.1272626

Filename

1272626