The Effect of Time Delays in the Stability of Load Balancing Algorithms for Parallel Computations

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

The Effect of Time Delays in the Stability of Load Balancing Algorithms for Parallel Computations

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

Electrical Engineering Department

Research output: Contribution to journal › Conference article › peer-review

10 Scopus citations

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.

Original language	English
Pages (from-to)	582-587
Number of pages	6
Journal	Proceedings of the IEEE Conference on Decision and Control
Volume	1
State	Published - 2003
Event	42nd IEEE Conference on Decision and Control - Maui, HI, United States Duration: 9 Dec 2003 → 12 Dec 2003

Keywords

Computer Networks
Load balancing
Time Delay Systems

Cite this

@article{5707f4c1be7048e3a3aff90163a181fb,

title = "The Effect of Time Delays in the Stability of Load Balancing Algorithms for Parallel Computations",

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, Load balancing, Time Delay Systems",

author = "Birdwell, \{J. D.\} and John Chiasson and Abdallah, \{C. T.\} and Zhong Tang and Nivedita Alluri and Tsewei Wang",

year = "2003",

language = "English",

volume = "1",

pages = "582--587",

note = "42nd IEEE Conference on Decision and Control ; Conference date: 09-12-2003 Through 12-12-2003",

}

TY - JOUR

T1 - The Effect of Time Delays in the Stability of Load Balancing Algorithms for Parallel Computations

AU - Birdwell, J. D.

AU - Chiasson, John

AU - Abdallah, C. T.

AU - Tang, Zhong

AU - Alluri, Nivedita

AU - Wang, Tsewei

PY - 2003

Y1 - 2003

N2 - 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.

AB - 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.

KW - Computer Networks

KW - Load balancing

KW - Time Delay Systems

UR - https://www.scopus.com/pages/publications/1542299237

M3 - Conference article

AN - SCOPUS:1542299237

SN - 0743-1546

VL - 1

SP - 582

EP - 587

JO - Proceedings of the IEEE Conference on Decision and Control

JF - Proceedings of the IEEE Conference on Decision and Control

T2 - 42nd IEEE Conference on Decision and Control

Y2 - 9 December 2003 through 12 December 2003

ER -

The Effect of Time Delays in the Stability of Load Balancing Algorithms for Parallel Computations

Abstract

Keywords

Other files and links

Fingerprint

Cite this