返回
Distributed Stochastic Consensus Optimization Using Communication-Censoring Strategy
DOI:10.1109/TCNS.2023.3281561.png)
摘要
En 中文
In this article, a novel communication-efficient distributed stochastic algorithm (CO-DSA) is proposed for solving large-scale consensus optimization problems. As compared to the existing relevant work where only a sublinear convergence rate is obtained for strongly convex and smooth objective functions, the CO-DSA achieves a linear convergence rate even in the presence of an event-triggered communication-censoring strategy. Moreover, by properly setting the threshold function of the event-triggered communication scheme, the CO-DSA maintains the same convergence rate as the algorithm without event-triggered communication. This means the CO-DSA theoretically yields communication efficiency for free. Numerical experiments verify the theoretical findings and also show the excellent communication saving effect of the CO-DSA in large distributed networks.
Keyword:
Communication-censoring strategy
large- scale distributed optimization
linear convergence
stochastic gradient
期刊
IF:
5
论文数:
1.6K
被引数:
5.8K
机构
引用论文
Resource-Aware Exact Decentralized Optimization Using Event-Triggered Broadcasting使用事件触发广播的资源感知精确分散优化
Fragmentation-Based Distributed Control System for Software-Defined Wireless Sensor Networks基于分片的软件定义无线传感器网络分布式控制系统
DQC-ADMM: Decentralized Dynamic ADMM With Quantized and Censored CommunicationsDqc-admm: 具有量化和审查通信的分散式动态ADMM

