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
Distributed Optimal Allocation with Quantized Communication and Privacy-Preserving Guarantees
KTH, School of Electrical Engineering and Computer Science (EECS), Intelligent systems, Decision and Control Systems (Automatic Control). KTH, School of Electrical Engineering and Computer Science (EECS), Centres, Digital futures.ORCID iD: 0000-0002-8737-1984
KTH, School of Electrical Engineering and Computer Science (EECS), Intelligent systems, Decision and Control Systems (Automatic Control). KTH, School of Electrical Engineering and Computer Science (EECS), Centres, Digital futures.
Rice Univ, Dept Elect & Comp Engn, Houston, TX 77251 USA.
KTH, School of Electrical Engineering and Computer Science (EECS), Intelligent systems, Decision and Control Systems (Automatic Control). KTH, School of Electrical Engineering and Computer Science (EECS), Centres, Digital futures.ORCID iD: 0000-0001-9940-5929
2022 (English)In: IFAC PAPERSONLINE, Elsevier BV , 2022, Vol. 55, no 41, p. 64-70Conference paper, Published paper (Refereed)
Abstract [en]

In this paper, we analyze the problem of optimally allocating resources in a distributed and privacy-preserving manner. We propose a novel distributed optimal resource allocation algorithm with privacy-preserving guarantees, which operates over a directed communication network. Our algorithm converges in finite time and allows each node to process and transmit quantized messages. Our algorithm utilizes a distributed quantized average consensus strategy combined with a privacy-preserving mechanism. We show that the algorithm converges in finite-time, and we prove that, under specific conditions on the network topology, nodes are able to preserve the privacy of their initial state. Finally, to illustrate the results, we consider an example where test kits need to be optimally allocated proportionally to the number of infections in a region. It is shown that the proposed privacy-preserving resource allocation algorithm performs well with an appropriate convergence rate under privacy guarantees. Copyright

Place, publisher, year, edition, pages
Elsevier BV , 2022. Vol. 55, no 41, p. 64-70
Keywords [en]
Distributed Algorithms, Optimal Resource Allocation, Privacy-Preservation, Distributed Optimization
National Category
Control Engineering
Identifiers
URN: urn:nbn:se:kth:diva-324632DOI: 10.1016/j.ifacol.2023.01.104ISI: 000925781400011Scopus ID: 2-s2.0-85160061182OAI: oai:DiVA.org:kth-324632DiVA, id: diva2:1742410
Conference
4th IFAC Workshop on Cyber-Physical and Human Systems (CPHS), December 1-2, 2022, Houston, TX
Note

QC 20250925

Available from: 2023-03-09 Created: 2023-03-09 Last updated: 2025-09-25Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Rikos, ApostolosNylöf, JakobJohansson, Karl H.

Search in DiVA

By author/editor
Rikos, ApostolosNylöf, JakobJohansson, Karl H.
By organisation
Decision and Control Systems (Automatic Control)Digital futures
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

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