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 条
  • [21] Load Balancing Parallel Explicit State Model Checking
    Kumar, Rahul
    Mercer, Eric G.
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2005, 128 (03) : 19 - 34
  • [22] Model for data-parallel dynamic load balancing
    Wang, Mingwen
    Lu, Ning
    Sun, Yongqiang
    Xue, Jingyun
    Jisuanji Gongcheng/Computer Engineering, 2000, 26 (11): : 6 - 8
  • [23] Dynamic load balancing within a parallel iterative linear system solver
    Christen, P
    HIGH-PERFORMANCE COMPUTING AND NETWORKING, 1998, 1401 : 857 - 859
  • [24] Adaptive load balancing algorithm for large data parallel processing with communication delay
    Imasaki, K
    Abawajy, JH
    COMPUTATIONAL SCIENCE - ICCS 2003, PT IV, PROCEEDINGS, 2003, 2660 : 242 - 247
  • [25] Load balancing strategy for parallel calculation and time cost estimation
    College of Civil Aviation, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China
    Hangkong Xuebao, 2007, SUPPL. (57-61):
  • [26] Parallel computational model with dynamic load balancing in PC clusters
    Dorneles, RV
    Rizzi, RL
    Martinotto, AL
    Picinin, D
    Navaux, POA
    Diverio, TA
    HIGH PERFORMANCE COMPUTING FOR COMPUTATIONAL SCIENCE - VECPAR 2004, 2005, 3402 : 468 - 479
  • [27] Joint Parallel Offloading and Load Balancing for Cooperative-MEC Systems With Delay Constraints
    Zhang, Wenqian
    Zhang, Guanglin
    Mao, Shiwen
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2022, 71 (04) : 4249 - 4263
  • [28] LOAD BALANCING IN THE PARALLEL OPTIMIZATION OF BLOCK-ANGULAR LINEAR-PROGRAMS
    GNANENDRAN, SK
    HO, JK
    MATHEMATICAL PROGRAMMING, 1993, 62 (01) : 41 - 67
  • [29] A RUN-TIME LOAD BALANCING STRATEGY FOR HIGHLY PARALLEL SYSTEMS
    HINZ, DY
    ACTA INFORMATICA, 1992, 29 (01) : 63 - 94
  • [30] Parallel randomized load balancing: A lower bound for a more general model
    Even, Guy
    Medina, Moti
    THEORETICAL COMPUTER SCIENCE, 2011, 412 (22) : 2398 - 2408
12345