kth.sePublications
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
Straggler-Resilient Asynchronous Decentralized ADMM for Consensus Optimization
KTH, School of Electrical Engineering and Computer Science (EECS), Intelligent systems, Information Science and Engineering.ORCID iD: 0000-0002-2439-2884
KTH, School of Electrical Engineering and Computer Science (EECS), Intelligent systems, Information Science and Engineering.ORCID iD: 0000-0002-5407-0835
KTH, School of Electrical Engineering and Computer Science (EECS), Intelligent systems, Information Science and Engineering.ORCID iD: 0000-0002-7926-5081
2024 (English)In: 2024 58TH ANNUAL CONFERENCE ON INFORMATION SCIENCES AND SYSTEMS, CISS, Institute of Electrical and Electronics Engineers (IEEE) , 2024Conference paper, Published paper (Refereed)
Abstract [en]

For its ability to combine the decomposability of dual ascent methods with superior convergence properties, the alternating direction method of multiplier (ADMM) has attracted substantial research interests and applications in various fields, e.g. distributed systems. Nevertheless, the problem of stragglers (slow-response nodes) and single-point-of-failures (a single node causing the failure of the entire system) remains. Therefore, we propose a novel asynchronous decentralized ADMM algorithm to address this. Through a series of simulations, our algorithm outperforms several state-of-the-art alternatives by converging multiple times faster in all settings. The results also show the resilience of our algorithm against stragglers and single points of failure as well as its ability to achieve superior convergence speed without sacrificing accuracy.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE) , 2024.
Series
Annual Conference on Information Sciences and Systems, ISSN 2837-0163
Keywords [en]
ADMM, consensus optimization, asynchronous, decentralization
National Category
Computer and Information Sciences
Identifiers
URN: urn:nbn:se:kth:diva-350468DOI: 10.1109/CISS59072.2024.10480210ISI: 001207282100053Scopus ID: 2-s2.0-85190624601OAI: oai:DiVA.org:kth-350468DiVA, id: diva2:1884286
Conference
58th Annual Conference on Information Sciences and Systems (CISS), MAR 13-15, 2024, Princeton, NJ
Note

QC 20240715

Available from: 2024-07-15 Created: 2024-07-15 Last updated: 2024-07-15Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

He, JeannieXiao, MingSkoglund, Mikael

Search in DiVA

By author/editor
He, JeannieXiao, MingSkoglund, Mikael
By organisation
Information Science and Engineering
Computer and Information Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 31 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