arrow
Return

Differentially Private Distributed Resource Allocation via Deviation Tracking

delete2021-01-01
delete24
delete
OA
AI
T
Tie Ding
S
Shanying Zhu *
陈
陈彩莲 (Cailian Chen)
J
Jinming Xu
关
关新平 (Xinping Guan)
DOI:10.1109/TSIPN.2021.3062985delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
This paper studies the distributed resource allocation problem where all the agents cooperatively minimize the sum of their cost functions. To prevent private information from being disclosed, agents need to keep their cost functions private against potential adversaries and other agents. We first propose a completely distributed algorithm via deviation tracking that deals with constrained resource allocation problem and preserve differential privacy for cost functions by masking states and directions with decaying Laplace noise. Adopting constant stepsizes, we prove that the proposed algorithm converges linearly in mean square. The linear convergence is established under the standard assumptions of Lipschitz gradients and strong convexity instead of the assumption of bounded gradients that is usually imposed in most existing works. Moreover, we show that the algorithm preserves differential privacy for every agent's cost function and establish the trade-off between privacy and convergence accuracy. Furthermore, we apply the proposed algorithm to economic dispatch problem in IEEE 14-bus system to verify the theoretical results.
Keywords:
Deviation tracking
differential privacy
distributed resource
mean-square error
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Signal and Information Processing over Networks cover
IEEE Transactions on Signal and Information Processing over Networks
IF:
4.9
Papers:
733
Citations:
1.9K

Organization

S
shanghai jiao tong university
Scholars:
15.7W
Papers: 11.7W
Citations: 159
Cited Papers

Cited Papers

errShare
errSave
A Simple Distributed Channel Allocation Algorithm for D2D Communication Pairs
err2018-11-01
err39
PREAI
errZhao, Haitao; Ding, Kaiqi; Sarkar, Nurul, I; Wei, Jibo; Xiong, Jun
errShare
errSave
Switching Currents Limited by Single Phase Slips in One-Dimensional Superconducting Al Nanowires
err2011-09-21
err0
errOAAI
errPeng Li; Phillip M. Wu; Yuriy Bomze; Ivan V. Borzenets; Gleb Finkelstein; A. M. Chang
errShare
errSave
Privacy-Preserving Online Task Allocation in Edge-Computing-Enabled Massive Crowdsensing
err2019-10-01
err52
errOAAI
errZhou, Pan; Chen, Wenbo; Ji, Shouling; Jiang, Hao; Yu, Li; Wu, Dapeng
errShare
errSave
researcher View more