2022/11/30 by Jason Hughes, Hughes, Jason, Juntao Chen +1
Computer Science · Engineering · #Cryptography and Security (cs.CR) #Distributed Control Multi-Agent Systems #FOS: Computer and information sciences #FOS: Electrical engineering #Security in Wireless Sensor Networks #Social and Information Networks (cs.SI) #Systems and Control (eess.SY) #Wireless Communication Security Techniques #electronic engineering #information engineering
paper · pdf · doi:10.48550/arxiv.2211.17070
openalex publication_date 2022/11/30 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
Optimal transport (OT) is a framework that can guide the design of efficient resource allocation strategies in a network of multiple sources and targets. To ease the computational complexity of large-scale transport design, we first develop a distributed algorithm based on the alternating direction method of multipliers (ADMM). However, such a distributed algorithm is vulnerable to sensitive information leakage when an attacker intercepts the transport decisions communicated between nodes during the distributed ADMM updates. To this end, we propose a privacy-preserving distributed mechanism based on output variable perturbation by adding appropriate randomness to each node's decision before it is shared with other corresponding nodes at each update instance. We show that the developed scheme is differentially private, which prevents the adversary from inferring the node's confidential information even knowing the transport decisions. Finally, we corroborate the effectiveness of the devised algorithm through case studies.