kth.sePublications KTH
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Survey of distributed algorithms for resource allocation over multi-agent systems
Faculty of Mechanical Engineering, Semnan University, Semnan, Iran.
Department of Electrical Engineering and Computer Science, Oregon State University, USA.
Department of Mechanical Engineering, University of Ottawa, Ottawa, ON, Canada.
City University of Hong Kong, Hong Kong.
Show others and affiliations
2025 (English)In: Annual Reviews in Control, ISSN 1367-5788, E-ISSN 1872-9088, Vol. 59, article id 100983Article, review/survey (Refereed) Published
Abstract [en]

Resource allocation and scheduling in multi-agent systems present challenges due to complex interactions and decentralization. This survey paper provides a comprehensive analysis of distributed algorithms for addressing the distributed resource allocation (DRA) problem over multi-agent systems. It covers a significant area of research at the intersection of optimization, multi-agent systems, and distributed consensus-based computing. The paper begins by presenting a mathematical formulation of the DRA problem, establishing a solid foundation for further exploration. Real-world applications of DRA in various domains are examined to underscore the importance of efficient resource allocation, and relevant distributed optimization formulations are presented. The survey then delves into existing solutions for DRA, encompassing linear, nonlinear, primal-based, and dual-formulation-based approaches. Furthermore, this paper evaluates the features and properties of DRA algorithms, addressing key aspects such as feasibility, convergence rate, and network reliability. The analysis of mathematical foundations, diverse applications, existing solutions, and algorithmic properties contributes to a broader comprehension of the challenges and potential solutions for this domain.

Place, publisher, year, edition, pages
Elsevier BV , 2025. Vol. 59, article id 100983
Keywords [en]
Consensus, Convex analysis, Distributed coupling-constrained optimization, Distributed resource allocation, Graph theory
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:kth:diva-357713DOI: 10.1016/j.arcontrol.2024.100983ISI: 001371824600001Scopus ID: 2-s2.0-85210387820OAI: oai:DiVA.org:kth-357713DiVA, id: diva2:1920820
Note

QC 20241212

Available from: 2024-12-12 Created: 2024-12-12 Last updated: 2025-12-08Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Johansson, Karl H.

Search in DiVA

By author/editor
Johansson, Karl H.
By organisation
Decision and Control Systems (Automatic Control)
In the same journal
Annual Reviews in Control
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 147 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf