Current browse context:
eess.SY
Change to browse by:
References & Citations
Electrical Engineering and Systems Science > Systems and Control
Title: Distributed Optimal Allocation with Quantized Communication and Privacy-Preserving Guarantees
(Submitted on 29 Sep 2021 (v1), last revised 17 Jul 2022 (this version, v2))
Abstract: 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.
Submission history
From: Apostolos Rikos [view email][v1] Wed, 29 Sep 2021 15:12:12 GMT (150kb,D)
[v2] Sun, 17 Jul 2022 16:57:48 GMT (3872kb,D)
Link back to: arXiv, form interface, contact.