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

被引：19
作者：
Abdallah, CT
Alluri, N
Birdwell, JD
Chiasson, J [1 ]
Chupryna, V
Tang, Z
Wang, T
机构：
[1] Univ Tennessee, Dept ECE, Knoxville, TN 37996 USA
[2] Univ Tennessee, ChE Dept, Knoxville, TN 37996 USA
[3] Univ New Mexico, Dept EECE, Albuquerque, NM 87131 USA
来源：
INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE | 2003年 / 34卷 / 10-11期
基金：
美国国家科学基金会;
关键词：
D O I：
10.1080/00207720310001614907
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
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.
引用
收藏
页码：563 / 573
页数：11
相关论文
共 22 条
[11]  
DASGUPTA P, 2001, THESIS U TENNESSE
[12]  
HALE J. K., 2013, Introduction to functional differential equations
[13]  
HERTZ D, 1984, J FRANKLIN I
[14]  
Kameda H, 2000, IEEE DECIS CONTR P, P1415, DOI 10.1109/CDC.2000.912056
[15]  
Kameda H, 1997, OPTIMAL LOAD BALANCI, DOI DOI 10.1007/978-1-4471-0969-3
[16]   LINEAR-SYSTEMS WITH COMMENSURATE TIME DELAYS - STABILITY AND STABILIZATION INDEPENDENT OF DELAY [J].
KAMEN, EW .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1982, 27 (02) :367-375
[17]  
Kleinrock L., 1975, Queuing Systems, VI
[18]  
Smith OJ., 1957, Chemical Engineering Progress, V53, P217
[19]   Modeling of optimal load balancing strategy using queueing theory [J].
Spies, F .
MICROPROCESSING AND MICROPROGRAMMING, 1996, 41 (8-9) :555-570
[20]  
Walther H.-O., 1995, DELAY EQUATIONS, V110
123