Load balancing over heterogeneous networks with gossip-based algorithms

被引:14
|
作者
Franceschelli, Mauro [1 ]
Giua, Alessandro [1 ]
Seatzu, Carla [1 ]
机构
[1] Univ Cagliari, Dept Elect & Elect Engn, I-09123 Cagliari, Italy
来源
2009 AMERICAN CONTROL CONFERENCE, VOLS 1-9 | 2009年
关键词
MULTIAGENT SYSTEMS; CONSENSUS PROBLEM; AGENTS;
D O I
10.1109/ACC.2009.5160452
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper we consider the problem of load balancing over heterogeneous networks, i.e. networks whose nodes have different speeds. We assume that tasks are indivisible and with different weights. Our goal is that of minimizing the maximum execution time over nodes. We provide a gossip-based distributed algorithm whose convergence to a bounded set is guaranteed. We show that the convergence time of the proposed algorithm relies ultimately on the average meeting time between two agents performing a random walk on a graph.
引用
收藏
页码:1987 / 1993
页数:7
相关论文
共 50 条
  • [41] Gossip-Based Load Balance Strategy in Big Data Systems with Hierarchical Processors
    Cao, Xiufeng
    Gao, Shu
    Chen, Liangchen
    WIRELESS PERSONAL COMMUNICATIONS, 2018, 98 (01) : 157 - 172
  • [42] Reliable gossip-based broadcast protocol in mobile ad hoc networks
    Wang, GJ
    Lu, DZ
    Jia, WJ
    Cao, JN
    MOBILE AD-HOC AND SENSOR NETWORKS, PROCEEDINGS, 2005, 3794 : 207 - 218
  • [43] Gossip-Based Economic Dispatch Algorithm of Grid-Connected Microgrids Over Unbalanced Directed Networks
    Zhang, Yanmeng
    Zhang, Yalin
    Liu, Zhongxin
    2024 14TH ASIAN CONTROL CONFERENCE, ASCC 2024, 2024, : 1754 - 1760
  • [44] Load balancing algorithms for TINA networks
    Kihl, M
    Widell, N
    Nyberg, C
    TELETRAFFIC ENGINEERING IN A COMPETITIVE WORLD, 1999, 3 : 999 - 1008
  • [45] Gossip-Based Load Balance Strategy in Big Data Systems with Hierarchical Processors
    Xiufeng Cao
    Shu Gao
    Liangchen Chen
    Wireless Personal Communications, 2018, 98 : 157 - 172
  • [46] A Gossip-based AOA Distributed Localization Algorithm for Wireless Sensor Networks
    Cui, Wen
    Wu, Shaochuan
    Wang, Yuze
    Applied Decisions in Area of Mechanical Engineering and Industrial Manufacturing, 2014, 577 : 841 - 846
  • [48] Fuzzy Based CRRM for Load Balancing in Heterogeneous Wireless Networks
    Ali, Muhammad
    Pillai, Prashant
    Hu, Yim Fun
    Xu, Kai J.
    Cheng, Yongqiang
    Pillai, Anju
    PERSONAL SATELLITE SERVICES, PSATS 2013, 2013, 123 : 135 - 145
  • [49] Gossip-based ad hoc routing
    Haas, ZJ
    Halpern, JY
    Li, L
    IEEE INFOCOM 2002: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-3, PROCEEDINGS, 2002, : 1707 - 1716
  • [50] Adaptive gossip-based routing algorithm
    Shi, ZM
    Shen, H
    CONFERENCE PROCEEDINGS OF THE 2004 IEEE INTERNATIONAL PERFORMANCE, COMPUTING, AND COMMUNICATIONS CONFERENCE, 2004, : 323 - 324