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 条
  • [41] Linear analysis of the corticothalamic model with time delay
    Graduate School of Frontier Science, University of Tokyo, 5-1-5, Kashiwanoha, Kashiwa-shi, Ciba 277-8563, Japan
    不详
    IEEJ Trans. Electron. Inf. Syst., 2012, 11 (1787-1797):
  • [42] Linear Analysis of the Corticothalamic Model with Time Delay
    Yamaguchi, Ikuhiro
    Ogawa, Yutaro
    Nakao, Hiroya
    Jimbo, Yasuhiko
    Kotani, Kiyoshi
    ELECTRONICS AND COMMUNICATIONS IN JAPAN, 2014, 97 (08) : 32 - 44
  • [43] A time delav model for load balancing with processor resource constraints
    Tang, Z
    Birdwell, JD
    Chiasson, J
    Abdallah, CT
    Hayat, MM
    2004 43RD IEEE CONFERENCE ON DECISION AND CONTROL (CDC), VOLS 1-5, 2004, : 4193 - 4198
  • [44] COMPLEXITY MODEL BASED LOAD-BALANCING ALGORITHM FOR PARALLEL TOOLS OF HEVC
    Ahn, Yong-Jo
    Hwang, Tae-Jin
    Sim, Dong-Gyu
    Han, Woo-Jin
    2013 IEEE INTERNATIONAL CONFERENCE ON VISUAL COMMUNICATIONS AND IMAGE PROCESSING (IEEE VCIP 2013), 2013,
  • [45] Identification of Output Error Model for Linear Time Delay Systems Subject to Load Disturbance with Unknown Dynamics
    Pandey, Saurabh
    Liu, Tao
    PROCEEDINGS OF THE 38TH CHINESE CONTROL CONFERENCE (CCC), 2019, : 1587 - 1592
  • [46] Load balancing algorithm of parallel vision processing system for real-time navigation
    Kim, YJ
    Kim, BK
    2000 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS 2000), VOLS 1-3, PROCEEDINGS, 2000, : 1860 - 1865
  • [47] Analysis & Minimization of the Effect of Delay on Load Balancing for Efficient Web Server Queueing Model
    Singh, Harikesh
    Kumar, Shishir
    INTERNATIONAL JOURNAL OF SYSTEM DYNAMICS APPLICATIONS, 2014, 3 (04) : 1 - 16
  • [48] Model reduction of time-delay systems using position balancing and delay Lyapunov equations
    Elias Jarlebring
    Tobias Damm
    Wim Michiels
    Mathematics of Control, Signals, and Systems, 2013, 25 : 147 - 166
  • [49] Model reduction of time-delay systems using position balancing and delay Lyapunov equations
    Jarlebring, Elias
    Damm, Tobias
    Michiels, Wim
    MATHEMATICS OF CONTROL SIGNALS AND SYSTEMS, 2013, 25 (02) : 147 - 166
  • [50] Linear Model Predictive Control for Time Delay Systems
    Humaloja, Jukka-Pekka
    Dubljevic, Stevan
    2020 AMERICAN CONTROL CONFERENCE (ACC), 2020, : 2401 - 2406
12345