Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

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

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 time-delay 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-

  

Source: Abdallah, Chaouki T- Electrical and Computer Engineering Department, University of New Mexico

 

Collections: Engineering