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 条
  • [1] Load balancing on networks with gossip-based distributed algorithms
    Franceschelli, Mauro
    Giua, Alessandro
    Seatzu, Carla
    PROCEEDINGS OF THE 46TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-14, 2007, : 5499 - 5504
  • [2] A Gossip-Based Algorithm for Discrete Consensus Over Heterogeneous Networks
    Franceschelli, Mauro
    Giua, Alessandro
    Seatzu, Carla
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2010, 55 (05) : 1244 - 1249
  • [3] Asynchronous Gossip-Based Random Projection Algorithms Over Networks
    Lee, Soomin
    Nedic, Angelia
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2016, 61 (04) : 953 - 968
  • [4] Gossip-Based Distributed Tracking in Networks of Heterogeneous Agents
    Ma, Kangjian
    Wu, Shaochuan
    Wei, Yuming
    Zhang, Wenbin
    IEEE COMMUNICATIONS LETTERS, 2017, 21 (04) : 801 - 804
  • [5] Gossip-based density estimation in dynamic heterogeneous sensor networks
    Malazi, Hadi Tabatabaee
    Zamanifar, Kamran
    Pruteanu, Andrei
    Dulman, Stefan
    2011 7TH INTERNATIONAL WIRELESS COMMUNICATIONS AND MOBILE COMPUTING CONFERENCE (IWCMC), 2011, : 1365 - 1370
  • [6] Gossip-based transmission algorithms performance in Wireless Sensor Networks (WSN)
    Martinez, Martin A.
    Yarleque, Manuel A.
    2013 IEEE INTERNATIONAL CONFERENCE ON MICROWAVES, COMMUNICATIONS, ANTENNAS AND ELECTRONICS SYSTEMS (IEEE COMCAS 2013), 2013,
  • [7] Gossip-based distributed algorithms for estimating the average load of scalable clusters and grids
    Barak, A
    Drezner, Z
    PDPTA '04: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS 1-3, 2004, : 610 - 616
  • [8] Gossip-based Distributed Filtering Over Networks Using Projection
    Wan, Chao
    Gao, Yongxin
    Li, X. Rong
    2019 22ND INTERNATIONAL CONFERENCE ON INFORMATION FUSION (FUSION 2019), 2019,
  • [9] Gossip-based fault-tolerant load balancing algorithm with low communication overhead
    Chatterjee, Moumita
    Mitra, Anirban
    Setua, Sanjit Kumar
    Roy, Sudipta
    COMPUTERS & ELECTRICAL ENGINEERING, 2020, 81
  • [10] Gossip-Based Counting in Dynamic Networks
    van de Bovenkamp, Ruud
    Kuipers, Fernando
    Van Mieghem, Piet
    NETWORKING 2012, PT II, 2012, 7290 : 404 - 417
12345