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
[47] Fuzzy based CRRM for load balancing in heterogeneous wireless networks
2013, Springer Verlag (123 LNICST):
[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

← 1 2 3 4 5 →