Journal-Load Balancing

Communications & Networks

Load Balancing

Randomized Algorithms

Neural Networks

Various

Note: The papers on this website may differ from the published versions, both in format and in content.

1. C. T. Abdallah, N. Alluri, J.D. Birdwell, J. Chiasson, V. Chupryna, Z. Tang, T. Wang, "A Linear Time Delay Model for Studying Load Balancing Instabilities in Parallel Computations", Accepted International Journal Systems Sciences, November 2002.   [pdf]  [ps]

   Abstract: A linear time-delay system is used to model load balancing in a cluster of computer nodes used for parallel computations. The linear model is analyzed for stability in terms of the delays in the transfer of information between nodes and the gains in the load balancing algorithm. This model is compared with an experimental implementation of the algorithm on a parallel computer network.




2. C. T. Abdallah, J. D. Birdwell, J. Chiasson, V. Chupryna, Z. Tang and, T. Wang, "The Effect of Time Delays in the Stability of Load Balancing Algorithms for Parallel Computations", Submitted to Automatica, June 2002.   [pdf]

   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 fidelity nonlinear model is also introduced. These models are then compared with an experimental implementation of the load balancing algorithm on a parallel computer network.