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 条
  • [31] A Parallel Interval Computation Model for Global Optimization with Automatic Load Balancing
    Wu, Yong
    Kumar, Arun
    JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2012, 27 (04) : 744 - 753
  • [32] Parallel Randomized Load Balancing: A Lower Bound for a More General Model
    Even, Guy
    Medina, Moti
    SOFSEM 2010: THEORY AND PRACTICE OF COMPUTER SCIENCE, PROCEEDINGS, 2010, 5901 : 358 - 369
  • [33] A Parallel Interval Computation Model for Global Optimization with Automatic Load Balancing
    吴勇
    Arun Kumar
    Journal of Computer Science & Technology, 2012, 27 (04) : 744 - 753
  • [34] Extending the divisible task model for load balancing in parallel and distributed systems
    Drews, F
    Kao, O
    Rerrer, U
    Ecker, K
    PDPTA'03: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS 1-4, 2003, : 493 - 497
  • [35] A PARALLEL SIMULATION-MODEL FOR LOAD BALANCING IN CLUSTERED DISTRIBUTED SYSTEMS
    CALINESCU, R
    EVANS, DJ
    PARALLEL COMPUTING, 1994, 20 (01) : 77 - 91
  • [36] A Parallel Interval Computation Model for Global Optimization with Automatic Load Balancing
    Yong Wu
    Arun Kumar
    Journal of Computer Science and Technology, 2012, 27 : 744 - 753
  • [37] Model structure and load balancing in optimistic parallel discrete event simulation
    Som, TK
    Sargent, RG
    PADS 2000: FOURTEENTH WORKSHOP ON PARALLEL AND DISTRIBUTED SIMULATION, PROCEEDINGS, 2000, : 147 - 154
  • [38] The Effect of Execution-Time/Delay Ratio on Stability of Load Balancing Control
    Meng, Qingyang
    Ge, Su
    Qiao, Jianzhong
    Lin, Shukuan
    NSWCTC 2009: INTERNATIONAL CONFERENCE ON NETWORKS SECURITY, WIRELESS COMMUNICATIONS AND TRUSTED COMPUTING, VOL 1, PROCEEDINGS, 2009, : 253 - +
  • [39] A load balancing parallel algorithm for solving large-scale tridiagonal linear systems
    Tian, Min
    Qiao, Shan
    Wang, Junjie
    Du, Wei
    INTERNATIONAL CONFERENCE ON ALGORITHMS, HIGH PERFORMANCE COMPUTING, AND ARTIFICIAL INTELLIGENCE (AHPCAI 2021), 2021, 12156
  • [40] Flexible load balancing software for parallel applications in a Time-Sharing environment
    Joosen, W
    Bijnens, S
    Robben, B
    VanOeyen, J
    Verbaeten, P
    HIGH-PERFORMANCE COMPUTING AND NETWORKING, 1995, 919 : 398 - 406
12345