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 条

[21] Machine Learning-Based Load Balancing Algorithms in Future Heterogeneous Networks: A Survey
Gures, Emre
Shayea, Ibraheem
Ergen, Mustafa
Azmi, Marwan Hadri
El-Saleh, Ayman A.
IEEE ACCESS, 2022, 10 : 37689 - 37717
[22] Geology: Modular Georecommendation In Gossip-Based Social Networks
Carretero, Jesus
Isaila, Florin
Kermarrec, Anne-Marie
Taiani, Francois
Tirado, Juan M.
2012 IEEE 32ND INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS (ICDCS), 2012, : 637 - 646
[23] Gossip-based Partitioning and Replication for Online Social Networks
Nasir, Muhammad Anis Uddin
Rahimian, Fatemeh
Girdzijauskas, Sarunas
2014 PROCEEDINGS OF THE IEEE/ACM INTERNATIONAL CONFERENCE ON ADVANCES IN SOCIAL NETWORKS ANALYSIS AND MINING (ASONAM 2014), 2014, : 33 - 42
[24] An epistemological analysis of gossip and gossip-based knowledge
Tommaso Bertolotti
Lorenzo Magnani
Synthese, 2014, 191 : 4037 - 4067
[25] An epistemological analysis of gossip and gossip-based knowledge
Bertolotti, Tommaso
Magnani, Lorenzo
SYNTHESE, 2014, 191 (17) : 4037 - 4067
[26] Uplink load balancing over multipath heterogeneous wireless networks
Delgado, Oscar
Labeau, Fabrice
2015 IEEE 81ST VEHICULAR TECHNOLOGY CONFERENCE (VTC SPRING), 2015,
[27] Accelerating Gossip-Based Deep Learning in Heterogeneous Edge Computing Platforms
Han, Rui
Li, Shilin
Wang, Xiangwei
Liu, Chi Harold
Xin, Gaofeng
Chen, Lydia Y.
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2021, 32 (07) : 1591 - 1602
[28] Gossip-based peer sampling
Jelasity, Mark
Voulgaris, Spyros
Guerraoui, Rachid
Kermarrec, Anne-Marie
Van Steen, Maarten
ACM TRANSACTIONS ON COMPUTER SYSTEMS, 2007, 25 (03):
[29] Gossip-based scalable directed diffusion for wireless sensor networks
Tang, Junhua
Dai, Sisi
Li, Jianhua
Li, Shenghong
INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2011, 24 (11) : 1418 - 1430
[30] Mobile Conductance and Gossip-based Information Spreading in Mobile Networks
Zhang, Huazi
Zhang, Zhaoyang
Dai, Huaiyu
2013 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2013, : 824 - +

← 1 2 3 4 5 →