Abstract: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.

Distributed Dual Gradient Tracking for Resource Allocation in Unbalanced Networks

A Distributed Algorithm for Resource Allocation Over Dynamic Digraphs.

A Distributed Algorithm With Event-Triggered Communication For Resource Allocation Problem

Differentially Private Dual Gradient Tracking for Distributed Resource Allocation

Distributed Optimization For Resource Allocation With Event-Triggered Communication Under Directed Topology

Distributed Adaptive Gradient Algorithm with Gradient Tracking for Stochastic Non-Convex Optimization

Accelerated Primal-Dual Algorithms for Distributed Smooth Convex Optimization over Networks

Decentralized Stochastic Gradient Tracking for Non-convex Empirical Risk Minimization

A Dual Splitting Algorithm For Distributed Resource Allocation Problems

Augmented Distributed Gradient Methods for Multi-Agent Optimization under Uncoordinated Constant Stepsizes

A Push-Pull Gradient Method for Distributed Optimization in Networks.

Stochastic Gradient Tracking Methods for Distributed Personalized Optimization over Networks

An Expanded Distributed Algorithm for Dynamic Resource Allocation over Strongly Connected Topologies

Quantized Distributed Gradient Tracking Algorithm with Linear Convergence in Directed Networks

Regularized dual gradient distributed method for constrained convex optimization over unbalanced directed graphs

Differentially Private Distributed Resource Allocation Via Deviation Tracking

Distributed Online Optimization with Coupled Inequality Constraints over Unbalanced Directed Networks

Provably Accelerated Decentralized Gradient Method Over Unbalanced Directed Graphs

A Decentralized Primal-Dual Method with Quasi-Newton Tracking

A Unified Distributed Method for Constrained Networked Optimization via Saddle-Point Dynamics