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 条
  • [21] Scalable Load Balancing and Flow Management in Dynamic Heterogeneous Wireless Networks
    De Schepper, Tom
    Latre, Steven
    Famaey, Jeroen
    JOURNAL OF NETWORK AND SYSTEMS MANAGEMENT, 2020, 28 (01) : 133 - 159
  • [22] Dynamic Resource Management: Load Balancing Algorithms for Heterogeneous Cloud Environments
    Laha, Jasobanta
    Pattnaik, Sabyasachi
    Nayak, Chinmaya Kumar
    Chaudhury, Kumar Surjeet
    JOURNAL OF ELECTRICAL SYSTEMS, 2024, 20 (09) : 1524 - 1533
  • [23] A Destination Capability Aware Dynamic Load Balancing Algorithm for Heterogeneous Environment
    Rajkumar, Sharma
    Priyesh, Kanungo
    Manohar, Chandwani
    HIGH PERFORMANCE ARCHITECTURE AND GRID COMPUTING, 2011, 169 : 186 - +
  • [24] A dynamic load-balancing algorithm for heterogeneous web server cluster
    You, Guohua
    Zhao, Ying
    Journal of Computational Information Systems, 2012, 8 (13): : 5287 - 5294
  • [25] Research and realization of the load balancing algorithm for heterogeneous cluster with dynamic feedback
    Chen, Wei
    Zhang, Yu-Fang
    Xiong, Zhong-Yang
    Chongqing Daxue Xuebao/Journal of Chongqing University, 2010, 33 (02): : 73 - 78
  • [26] Energy Efficient Dynamic Load Balancing over MultiGPU Heterogeneous Systems
    Cabrera, Alberto
    Acosta, Alejandro
    Almeida, Francisco
    Blanco, Vicente
    PARALLEL PROCESSING AND APPLIED MATHEMATICS (PPAM 2017), PT II, 2018, 10778 : 123 - 132
  • [27] Load balancing of indivisible unit size tokens in dynamic and heterogeneous networks
    Elsässer, R
    Monien, B
    Schamberger, S
    ALGORITHMS ESA 2004, PROCEEDINGS, 2004, 3221 : 640 - 651
  • [28] Towards dynamic load balancing in heterogeneous cluster using mobile agent
    Nehra, Neeraj
    Patel, R. B.
    ICCIMA 2007: INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND MULTIMEDIA APPLICATIONS, VOL I, PROCEEDINGS, 2007, : 15 - +
  • [29] Dynamic-SED for load balancing of parallel applications in heterogeneous systems
    Schnor, B
    Gehrke, M
    INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-III, PROCEEDINGS, 1997, : 442 - 449
  • [30] Dynamic task scheduling algorithm with load balancing for heterogeneous computing system
    Abdelkader, Doaa M.
    Omara, Fatma
    EGYPTIAN INFORMATICS JOURNAL, 2012, 13 (02) : 135 - 145