Linear time delay model for studying load balancing instabilities in parallel computations

Chaouki T. Abdallah, N. Alluri, J.D. Birdwell, J. Chiasson, Victor Chupryna, Zhong Tang, Tong Wang

International Journal of Systems Science · 2003 · 28 citations · 16 references

Concepts

Abstract

A linear time-delay system is proposed to model load balancing in a cluster of computer nodes used for parallel computations. The linear model is analysed 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.

References

16