Best Effort Workload Disparity Minimization in Multi-Agent Systems with Capacity Constraints

Thumbnail Image

Access rights

openAccess
publishedVersion

URL

Journal Title

Journal ISSN

Volume Title

A1 Alkuperäisartikkeli tieteellisessä aikakauslehdessä
This publication is imported from Aalto University research portal.
View publication in the Research portal (opens in new window)
View/Open full text file from the Research portal (opens in new window)

Authors

Date

2023-08

Department

Department of Electrical Engineering and Automation

Major/Subject

Mcode

Degree programme

Language

en

Pages

8

Series

IEEE Transactions on Automatic Control, Volume 68, issue 8, pp. 4998-5005

Abstract

In this paper we propose a load balancing problem formulation where agents cooperate with the aim of simultaneously minimizing both the workload disparity among the agents and the overall workload transfer, under network capacity constraints. Notably, in our computational setting, the network is not just a device for the distributed solution of an optimization problem; on the contrary, the problem shares the same sparsity pattern as the network, and this aspect allows to solve it without the need for the agents to store large amount of data. In particular, while the load balancing process occurs over directed links, agents' communication is assumed to be bidirectional. For this optimization setting, first, an optimality condition is derived; then, a provably convergent distributed algorithm to compute the optimal solution is developed, and an upper bound on the convergence rate is characterized. Simulation results are provided to corroborate the validity and performance of our theoretical findings.

Description

Keywords

Load management, Optimization, Multi-agent systems, Load modeling, Computational modeling, Distributed algorithms, Couplings, Load Balancing, Cooperative Multi-agent systems, Distributed Algorithms

Other note

DOI

10.1109/TAC.2022.3214058

Citation

Oliva, G, Charalambous, T, Faramondi, L, Setola, R & Gasparri, A 2023, 'Best Effort Workload Disparity Minimization in Multi-Agent Systems with Capacity Constraints', IEEE Transactions on Automatic Control, vol. 68, no. 8, pp. 4998-5005. https://doi.org/10.1109/TAC.2022.3214058

Permanent link to this item

https://urn.fi/URN:NBN:fi:aalto-202401041186

Collections

[article-cris] Sähkötekniikan korkeakoulu / ELEC