DTAC-ADMM: Delay-Tolerant Augmented Consensus ADMM-based Algorithm for Distributed Resource Allocation

M. Doostmohammadian, W. Jiang, T. Charalambous

Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

3 Citations (Scopus)

Abstract

Latency is inherent in almost all real-world net-worked applications. In this paper, we propose a distributed resource allocation strategy over multi-agent networks with delayed communications. The state of each agent (or node) represents its share of assigned resources out of a fixed amount (equal to the overall demand). Every node locally updates its state towards optimizing a global allocation cost function via received information of its neighbouring nodes even when the data exchange over the network is heterogeneously delayed at different links. The update is based on the alternating direction method of multipliers (ADMM) formulation subject to both sum-preserving coupling-constraint and local box-constraints. The solution is derivative-free and holds for general (not necessarily differentiable) convex cost models. We use the notion of augmented consensus over undirected networks to model delayed information-exchange for convergence analysis. We simulate our delay-tolerant algorithm for optimal energy reservation-production scheduling.
Original languageEnglish
Title of host publication2022 IEEE 61st Conference on Decision and Control (CDC)
PublisherIEEE
Pages308-315
Number of pages8
ISBN (Electronic)978-1-6654-6761-2
DOIs
Publication statusPublished - 10 Jan 2023
MoE publication typeA4 Conference publication
EventIEEE Conference on Decision and Control - Cancun, Mexico, Cancun, Mexico
Duration: 6 Dec 20229 Dec 2022
Conference number: 61

Publication series

NameProceedings of the IEEE Conference on Decision & Control
ISSN (Electronic)2576-2370

Conference

ConferenceIEEE Conference on Decision and Control
Abbreviated titleCDC
Country/TerritoryMexico
CityCancun
Period06/12/202209/12/2022

Keywords

  • Analytical models
  • Costs
  • Cost function
  • Scheduling
  • Convex functions
  • Resource management
  • Convergence
  • Heterogeneous delays
  • distributed optimization
  • ADMM
  • resource allocation

Fingerprint

Dive into the research topics of 'DTAC-ADMM: Delay-Tolerant Augmented Consensus ADMM-based Algorithm for Distributed Resource Allocation'. Together they form a unique fingerprint.

Cite this