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

Proceedings of the IEEE Conference on Decision and Control

Volumn 1, Issue , 2003, Pages 582-587

  Birdwell, J D ^a   Chiasson, John ^a   Abdallah, C T ^b   Tang, Zhong ^a   Alluri, Nivedita ^a   Wang, Tsewei ^a  

^a UNIVERSITY OF TENNESSEE   (United States)

^b UNIVERSITY OF NEW MEXICO   (United States)

Author keywords

Computer Networks; Load balancing; Time Delay Systems

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; COMPUTER ARCHITECTURE; COMPUTER NETWORKS; COMPUTER SIMULATION; DELAY CIRCUITS; NONLINEAR SYSTEMS; PROBLEM SOLVING;

LOAD BALANCING; TIME DELAY SYSTEMS;

PARALLEL PROCESSING SYSTEMS;

EID: 1542299237     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (8)

1. E. Altman and H. Kameda, "Equilibria for multiclass routing in mult-agent networks," in Proceedings of the 2001 IEEE Conference on Decision and Control, December 2001. Orlando, FL USA.
2. C. K. Hisao Kameda, Jie Li and Y. Zhang, Optimal Load Balancing in Distributed Computer Systems. Springer, 1997. Great Britain.
3. H. Kameda, I. R. El-Zoghdy Said Fathy, and J. Li, "A performance comparison of dynanmic versus static load balancing policies in a mainframe," in Proceedings of the 2000 IEEE Conference on Decision and Control, pp. 1415-1420, December 2000. Sydney, Australia.
4. J. D. Birdwell, J. Chiasson, Z. Tang, C. T. Abdallah, M. Hayat, Z. Tang, and T. Wang, "Dynamic time delay models for load balancing Part I: Deterministic models," in CNRS-NSF Workshop: Advances in Control of Time-Delay Systems, Paris France, January 2003. Also, to appear in an edited book by Springer-Verlag, Keqin Gu and Silviu-Iulian Niculescu, editors.
5. C. Abdallah, J. Birdwell, J. Chiasson, V. Churpryna, Z. Tang, and T. Wang, "Load balancing instabilities due to time delays in parallel computation," in Proceedings of the 3rd IFAC Conference on Time Delay Systems, December 2001. Sante Fe NM.
6. J. Hale and S. V. Lunel, Introduction to Functional Differential Equations. Springer-Verlag, 1993.
7. P. Dasgupta, Performance Evaluation of Fast Ethernet, ATM and Myrinet under PVM, MS Thesis. University of Tennesse, 2001.
8. P. Dasgupta, J. D. Birdwell, and T. W. Wang, "Timing and congestion studies under PVM," in Tenth SIAM Conference on Parallel Processing for Scientific Computation, March 2001. Portsmouth, VA.