ITERATIVE DYNAMIC LOAD BALANCING IN MULTICOMPUTERS

被引：10
|
作者：
XU, CZ [1 ]
LAU, FCM [1 ]
机构：
[1] UNIV HONG KONG,DEPT COMP SCI,POKFULAM RD,HONG KONG,HONG KONG
来源：
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY | 1994年 / 45卷 / 07期
关键词：
DYNAMIC LOAD BALANCING; MULTICOMPUTERS; QUEUING THEORY; SCHEDULING;
D O I：
10.2307/2584287
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
Dynamic load balancing in multicomputers can improve the utilization of processors and the efficiency of parallel computations through migrating the workload across processors at runtime. We present a survey and critique of dynamic load balancing strategies that are iterative: that is, workload migration is carried out through transferring processes across nearest neighbour processors. Iterative strategies have become prominent in recent years because of the increasing popularity of point-to-point interconnection networks for multicomputers.
引用
收藏
页码：786 / 796
页数：11
相关论文
共 50 条
  • [31] SYNCHRONOUS AND ASYNCHRONOUS ITERATIVE ALGORITHMS FOR OPTIMAL LOAD BALANCING
    BOVOPOULOS, AD
    LAZAR, AA
    [J]. PROCEEDINGS OF THE 22ND CONFERENCE ON INFORMATION SCIENCES AND SYSTEMS, VOLS 1 & 2, 1988, : 1051 - 1057
  • [32] Iterative load balancing schemes for air pollution models
    Karagiorgos, G
    Missirlis, NM
    [J]. LARGE-SCALE SCIENTIFIC COMPUTING, 2001, 2179 : 291 - 298
  • [33] A PARTIALLY ASYNCHRONOUS AND ITERATIVE ALGORITHM FOR DISTRIBUTED LOAD BALANCING
    SONG, JJ
    [J]. PARALLEL COMPUTING, 1994, 20 (06) : 853 - 868
  • [34] Experiments in load migration and dynamic load balancing in SPEEDES
    Wilson, LF
    Shen, W
    [J]. 1998 WINTER SIMULATION CONFERENCE PROCEEDINGS, VOLS 1 AND 2, 1998, : 483 - 490
  • [35] Dynamic SDN Controller Load Balancing
    Sufiev, Hadar
    Haddad, Yoram
    Barenboim, Leonid
    Soler, Jose
    [J]. FUTURE INTERNET, 2019, 11 (03):
  • [36] Dynamic load balancing on multiprocessor networks
    Loh, PKK
    Jing, HW
    [J]. COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 1997, 12 (06): : 369 - 372
  • [37] Dynamic load balancing in crashworthiness simulation
    Galbas, HG
    Kolp, O
    [J]. VECTOR AND PARALLEL PROCESSING - VECPAR'98, 1999, 1573 : 263 - 270
  • [38] Dynamic Averaging Load Balancing on Cycles
    Alistarh, Dan
    Nadiradze, Giorgi
    Sabour, Amirmojtaba
    [J]. ALGORITHMICA, 2022, 84 (04) : 1007 - 1029
  • [39] A Dynamic Load Balancing Architecture for SDN
    Sufiev, Hadar
    Haddad, Yoram
    [J]. 2016 IEEE INTERNATIONAL CONFERENCE ON THE SCIENCE OF ELECTRICAL ENGINEERING (ICSEE), 2016,
  • [40] Dynamic load balancing for a grid application
    Dobber, Menno
    Koole, Ger
    Van Der Mei, Rob
    [J]. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2004, 3296 : 342 - 352
12345