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
Differentially private dual gradient tracking for distributed resource allocation
Department of Electronic and Computer Engineering, Hong Kong University of Science and Technology, Hong Kong.
Department of Electronic and Computer Engineering, Hong Kong University of Science and Technology, Hong Kong.
School of Automation, Southeast University, Nanjing 210096, China.
KTH, School of Electrical Engineering and Computer Science (EECS), Intelligent systems, Decision and Control Systems (Automatic Control).ORCID iD: 0000-0001-9940-5929
Show others and affiliations
2025 (English)In: Automatica, ISSN 0005-1098, E-ISSN 1873-2836, Vol. 182, article id 112521Article in journal (Refereed) Published
Abstract [en]

This paper investigates privacy issues in distributed resource allocation over directed networks, where each agent holds a private cost function and optimizes its decision subject to a global coupling constraint through local interaction with other agents. Conventional methods for resource allocation over directed networks require all agents to transmit their original data to neighbors, which poses the risk of disclosing sensitive and private information. To address this issue, we propose an algorithm called differentially private dual gradient tracking (DP-DGT) for distributed resource allocation, which obfuscates the exchanged messages using independent Laplacian noise. Our algorithm ensures that the agents’ decisions converge to a neighborhood of the optimal solution almost surely. Furthermore, without the assumption of bounded gradients, we prove that the cumulative differential privacy loss under the proposed algorithm is finite even when the number of iterations goes to infinity. To the best of our knowledge, we are the first to simultaneously achieve these two goals in distributed resource allocation problems over directed networks. Finally, numerical simulations on economic dispatch problems within the IEEE 14-bus system illustrate the effectiveness of our proposed algorithm.

Place, publisher, year, edition, pages
Elsevier BV , 2025. Vol. 182, article id 112521
Keywords [en]
Differential privacy, Directed graph, Distributed resource allocation, Dual problem
National Category
Control Engineering Computer Sciences
Identifiers
URN: urn:nbn:se:kth:diva-369863DOI: 10.1016/j.automatica.2025.112521ISI: 001561968900001Scopus ID: 2-s2.0-105013971384OAI: oai:DiVA.org:kth-369863DiVA, id: diva2:1998309
Note

QC 20250916

Available from: 2025-09-16 Created: 2025-09-16 Last updated: 2025-09-16Bibliographically 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
Automatica
Control EngineeringComputer Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

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