EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

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

Gabriele Oliva, Themistoklis Charalambous, Luca Faramondi, Roberto Setola, Andrea Gasparri

IEEE Transactions on Automatic Control · 2023-08 · 68 (8) · 4998-5005

DOI: 10.1109/tac.2022.3214058 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Automatic Control, 2023-08. Verfasst von Gabriele Oliva und 4 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 39 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: POR FESR Lazio Region Project, Italian National Project, Istituto Nazionale per l'Assicurazione Contro Gli Infortuni sul Lavoro.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In this article, 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 us 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.

Förderung

  • POR FESR Lazio Region Project
  • Italian National Project
  • Istituto Nazionale per l'Assicurazione Contro Gli Infortuni sul Lavoro

Zitieren

APA

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, 68(8), 4998-5005. https://doi.org/10.1109/tac.2022.3214058

Vancouver

Oliva G, Charalambous T, Faramondi L, Setola R, Gasparri A. Best Effort Workload Disparity Minimization in Multi-Agent Systems With Capacity Constraints. IEEE Transactions on Automatic Control. 2023;68(8):4998-5005. doi:10.1109/tac.2022.3214058

BibTeX
@article{Oliva2023,
  author = {Oliva, Gabriele and Charalambous, Themistoklis and Faramondi, Luca and Setola, Roberto and Gasparri, Andrea},
  title = {Best Effort Workload Disparity Minimization in Multi-Agent Systems With Capacity Constraints},
  journal = {IEEE Transactions on Automatic Control},
  year = {2023},
  volume = {68},
  number = {8},
  pages = {4998--5005},
  doi = {10.1109/tac.2022.3214058}
}
Kostenlos starten →