 
Summary: 1
The Effect of Time Delays in the Stability of Load
Balancing Algorithms for Parallel Computations
Chaouki Abdallah, J. Douglas Birdwell, John Chiasson, Victor Chupryna, Zhong Tang and Tsewei
Wang
Abstract Deterministic dynamic timedelay systems are
developed to model load balancing in a cluster of computer
nodes used for parallel computations. A linear model is
developed whose stability can be characterized in terms of
the delays in the transfer of information between nodes and
the gains in the load balancing algorithm. A higher Ţdelity
nonlinear model is also introduced. These models are then
compared with an experimental implementation of the load
balancing algorithm on a parallel computer network.
Keywords Time Delay, Stability, Load Balancing, Parallel
Computation, Cluster Computing
I. Introduction
Parallel computer architectures utilize a set of compu
tational elements (CE) to achieve performance that is not
attainable on a single processor, or CE, computer. A com
