Heterogeneous dynamic load balancing

被引:0
|
作者
Rotaru, T [1 ]
Nägeli, HH [1 ]
机构
[1] Univ Neuchatel, Inst Comp Sci, CH-2007 Neuchatel, Switzerland
关键词
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 条
  • [31] A Dynamic and Optimal Approach of Load Balancing in Heterogeneous Grid Computing Environment
    Patni, Jagdish Chandra
    Aswal, M. S.
    Agarwal, Aman
    Rastogi, Parag
    EMERGING ICT FOR BRIDGING THE FUTURE, VOL 2, 2015, 338 : 447 - 455
  • [32] Dynamic load balancing on heterogeneous clusters for parallel ant colony optimization
    Antonio Llanes
    José M. Cecilia
    Antonia Sánchez
    José M. García
    Martyn Amos
    Manuel Ujaldón
    Cluster Computing, 2016, 19 : 1 - 11
  • [33] Dynamic load balancing on heterogeneous clusters for parallel ant colony optimization
    Llanes, Antonio
    Cecilia, Jose M.
    Sanchez, Antonia
    Garcia, Jose M.
    Amos, Martyn
    Ujaldon, Manuel
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2016, 19 (01): : 1 - 11
  • [34] High performance pattern matching with dynamic load balancing on heterogeneous systems
    Park, JH
    Demirdag, BA
    PROCEEDINGS OF THE 14TH EUROMICRO INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED, AND NETWORK-BASED PROCESSING, 2005, : 285 - 290
  • [35] An Optimization Algorithm for Heterogeneous Hadoop Clusters Based on Dynamic Load Balancing
    Yan, Wei
    Li, ChunLin
    Du, ShuMeng
    Mao, Xijun
    2016 17TH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES (PDCAT), 2016, : 250 - 255
  • [36] A redirection mechanism for a dynamic load balancing on heterogeneous distributed replica servers
    Kim, S
    Sung, S
    Park, JH
    Shin, YT
    PDPTA '04: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS 1-3, 2004, : 267 - 270
  • [37] Interference Mitigation and Dynamic User Association for Load Balancing in Heterogeneous Networks
    Hassan, Noha
    Fernando, Xavier
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2019, 68 (08) : 7578 - 7592
  • [38] An Estimation-Based Dynamic Load Balancing Algorithm for Efficient Load Distribution and Balancing in Heterogeneous Grid Computing Environment
    KaiLun Eng
    Abdullah Muhammed
    Azizol Abdullah
    Masnida Hussin
    Sazlinah Hasan
    Mohamad Afendee Mohamed
    Journal of Grid Computing, 2023, 21
  • [39] An Estimation-Based Dynamic Load Balancing Algorithm for Efficient Load Distribution and Balancing in Heterogeneous Grid Computing Environment
    Eng, KaiLun
    Muhammed, Abdullah
    Abdullah, Azizol
    Hussin, Masnida
    Hasan, Sazlinah
    Mohamed, Mohamad Afendee
    JOURNAL OF GRID COMPUTING, 2023, 21 (01)
  • [40] Comparison of dynamic and static load-balancing strategies in heterogeneous distributed systems
    Zhang, Y
    Kameda, H
    Hung, SL
    IEE PROCEEDINGS-COMPUTERS AND DIGITAL TECHNIQUES, 1997, 144 (02): : 100 - 106