arrow
返回

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
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

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.
Keyword:
Deviation tracking
differential privacy
distributed resource
mean-square error
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Signal and Information Processing over Networks 封面图
IEEE Transactions on Signal and Information Processing over Networks
IF:
4.9
论文数:
728
被引数:
1.9K

机构

S
shanghai jiao tong university
学者数:
15.7W
论文数: 11.7W
被引数: 159
引用论文

引用论文

err分享
err收藏
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
err分享
err收藏
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
err分享
err收藏
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
err分享
err收藏
学者 查看更多内容