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
相关论文
共 50 条
  • [1] Load balancing instabilities due to time delays in parallel computations
    Abdallah, C
    Birdwell, JD
    Chiasson, J
    Chupryna, V
    Tang, Z
    Wang, TW
    TIME DELAY SYSTEMS, 2002, : 175 - 179
  • [2] The effect of time delays in the stability of load balancing algorithms for parallel computations
    Birdwell, JD
    Chiasson, J
    Abdallah, CT
    Tang, Z
    Alluri, N
    Wang, T
    42ND IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-6, PROCEEDINGS, 2003, : 582 - 587
  • [3] The effect of time delays on the stability of load balancing algorithms for parallel computations
    Chiasson, J
    Tang, Z
    Ghanem, J
    Abdallah, CT
    Birdwell, JD
    Hayat, MM
    Jérez, H
    IEEE TRANSACTIONS ON CONTROL SYSTEMS TECHNOLOGY, 2005, 13 (06) : 932 - 942
  • [4] Multithreaded model for the dynamic load-balancing of parallel adaptive PDE computations
    Chrisochoides, N
    APPLIED NUMERICAL MATHEMATICS, 1996, 20 (04) : 349 - 365
  • [5] Load Balancing for Parallel Computations with the Finite Element Method
    Gonzalez Garcia, Jose Luis
    Yahyapour, Ramin
    Tchernykh, Andrei
    COMPUTACION Y SISTEMAS, 2013, 17 (03): : 299 - 316
  • [6] Load balancing in parallel adaptive finite element computations
    Laemmer, L
    Meissner, U
    ADVANCES IN COMPUTATIONAL STRUCTURES TECHNOLOGY, 1996, : 265 - 271
  • [7] BALANCING THE LOAD: A VORONOI BASED SCHEME FOR PARALLEL COMPUTATIONS
    Steinberg, Elad
    Yalinewich, Almog
    Sari, Re'em
    Duffell, Paul
    ASTROPHYSICAL JOURNAL SUPPLEMENT SERIES, 2015, 216 (01):
  • [8] Dynamic Load Balancing Model with Time Delay in Distributed Environment
    Zhao, Tinglei
    Qiao, Jianzhong
    Lin, Shukuan
    Wang, Yanhua
    2017 13TH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY (ICNC-FSKD), 2017, : 2976 - 2981
  • [9] Dynamic load balancing for object-based parallel computations
    Di Santo, Michele
    Frattolillo, Franco
    Russo, Wilma
    Zimeo, Eugenio
    Informatica (Ljubljana), 1998, 22 (02): : 219 - 230
  • [10] Dynamic load balancing in parallel adaptive finite element computations
    Lammer, L
    Meissner, U
    COMPUTATIONAL PLASTICITY: FUNDAMENTALS AND APPLICATIONS, PTS 1 AND 2, 1997, : 1798 - 1805
12345