Heterogeneous dynamic load balancing

被引：0
|
作者：
Rotaru, T [1 ]
Nägeli, HH [1 ]
机构：
[1] Univ Neuchatel, Inst Comp Sci, CH-2007 Neuchatel, Switzerland
来源：
ADVANCED ENVIRONMENTS, TOOLS, AND APPLICATIONS FOR CLUSTER COMPUTING | 2002年 / 2326卷
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The problem of fair data redistribution in heterogeneous environments is considered. Efficiently running applications based on adaptive computations on distributed systems requires adequate techniques for fair workload redistribution. A generalization of the diffusion algorithm for the case when the processors have different processing speeds is discussed. The worst case complexity of such an algorithm is theoretically analyzed and experimental results are reported.
引用
下载
收藏
页码：136 / 144
页数：9
相关论文
共 50 条
  • [1] Dynamic Load Balancing Algorithm for Heterogeneous Clusters
    do Nascimento, Tiago Marques
    dos Santos, Rodrigo Weber
    Lobosco, Marcelo
    PARALLEL PROCESSING AND APPLIED MATHEMATICS (PPAM 2017), PT II, 2018, 10778 : 166 - 175
  • [2] A Dynamic Load Balancing Algorithm in Heterogeneous Network
    Ding, Zhixiong
    Wang, Xingjun
    Yang, Wenming
    2016 7TH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS, MODELLING AND SIMULATION (ISMS), 2016, : 337 - 342
  • [3] Dynamic load balancing by diffusion in heterogeneous systems
    Rotaru, T
    Nägeli, HH
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2004, 64 (04) : 481 - 497
  • [4] Dynamic Load Balancing on Dedicated Heterogeneous Systems
    Galindo, Ismael
    Almeida, Francisco
    Badia-Contelles, Jose Manuel
    RECENT ADVANCES IN PARALLEL VIRTUAL MACHINE AND MESSAGE PASSING INTERFACE, 2008, 5205 : 64 - +
  • [5] Flow Management and Load Balancing in Dynamic Heterogeneous LANs
    De Schepper, Tom
    Latre, Steven
    Famaey, Jeroen
    IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT, 2018, 15 (02): : 693 - 706
  • [6] Dynamic load balancing method on a heterogeneous cluster of workstations
    Bevilacqua, Alessandro
    Informatica (Ljubljana), 1999, 23 (01): : 49 - 56
  • [7] The research on dynamic load balancing algorithm for heterogeneous systems
    Zhu, Peiyou
    Gao, Ji
    Chen, Rong
    Zhang, Fan
    Guo, Hang
    WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 4420 - +
  • [8] A dynamic load dispersion algorithm for load-balancing in a heterogeneous grid system
    Acker, David Solomon
    Kulkarni, Sarvesh
    2007 IEEE SARNOFF SYMPOSIUM, 2007, : 70 - 74
  • [9] A Dynamic Load-Balancing Scheme for Heterogeneous Wireless Networks
    Tsao, Shiao-Li
    Wang, Chen-Wei
    Lin, Yun-Ciou
    Cheng, Ray-Guang
    2014 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC), 2014, : 3070 - 3075
  • [10] Distributed dynamic load balancing for pipelined computations on heterogeneous systems
    Riakiotakis, Ioannis
    Ciorba, Florina M.
    Andronikos, Theodore
    Papakonstantinou, George
    PARALLEL COMPUTING, 2011, 37 (10-11) : 713 - 729
12345