arrow
返回

Coded Stochastic ADMM for Decentralized Consensus Optimization With Edge Computing

delete2021-04-01
delete15
delete
OA
AI
C
Chen, Hao
Y
Yu Ye
M
Ming Xiao *
M
Mikael Skoglund
H
H. Vincent Poor
DOI:10.1109/JIOT.2021.3058116delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Big data, including applications with high security requirements, are often collected and stored on multiple heterogeneous devices, such as mobile devices, drones, and vehicles. Due to the limitations of communication costs and security requirements, it is of paramount importance to analyze information in a decentralized manner instead of aggregating data to a fusion center. To train large-scale machine learning models, edge/fog computing is often leveraged as an alternative to centralized learning. We consider the problem of learning model parameters in a multiagent system with data locally processed via distributed edge nodes. A class of minibatch stochastic alternating direction method of multipliers (ADMMs) algorithms is explored to develop the distributed learning model. To address two main critical challenges in distributed learning systems, i.e., communication bottleneck and straggler nodes (nodes with slow responses), error-control-coding-based stochastic incremental ADMM is investigated. Given an appropriate minibatch size, we show that the minibatch stochastic ADMM-based method converges in a rate of O(1/root k), where k denotes the number of iterations. Through numerical experiments, it is revealed that the proposed algorithm is communication efficient, rapidly responding, and robust in the presence of straggler nodes compared with state-of-the-art algorithms.
Keyword:
Alternating direction method of multipliers (ADMMs)
coded edge computing
consensus optimization
decentralized learning
AI总结

AI总结

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

期刊

IEEE Internet of Things Journal 封面图
IEEE Internet of Things Journal
IF:
8.9
论文数:
1.4W
被引数:
7.8W

机构

P
Princeton University
学者数:
2.1W
论文数: 2.3W
被引数: 5.1W
R
Royal Institute of Technology
学者数:
1.8W
论文数: 1.8W
被引数: 25
引用论文

引用论文

err分享
err收藏
Artificial-Intelligence-Enabled Intelligent 6G Networks人工智能6g网络
err2020-11-01
err251
errOAAI
errYang, Helin; Alphones, Arokiaswami; Xiong, Zehui; Niyato, Dusit; Zhao, Jun; Wu, Kaishun
err分享
err收藏
err分享
err收藏
A Cyclic Carbanionic Valence Isomer of a Carbocation: Diphosphino Analogs of Diaminocarbocations
err2000-08-04
err0
PREAI
errTsuyoshi Kato; Heinz Gornitzka; Antoine Baceiredo; Wolfgang W. Schoeller; Guy Bertrand
err分享
err收藏
Antiproliferative Effect of Aaptamine on Human Chronic Myeloid Leukemia K562 Cells
err2011-10-26
err0
errOAAI
errMeihua Jin; Wennan Zhao; Yanwen Zhang; Motomasa Kobayashi; Hongquan Duan; Dexin Kong
err分享
err收藏
Quantum nonlinear cavity quantum electrodynamics with coherently prepared atoms
err2015-09-14
err0
errOAAI
errGuoqing Yang; Wen-ju Gu; Gaoxiang Li; Bichen Zou; Yifu Zhu
err分享
err收藏
D-ADMM: A Communication-Efficient Distributed Algorithm for Separable Optimization
err2013-05-01
err337
errOAAI
errMota, Joao F. C.; Xavier, Joao M. F.; Aguiar, Pedro M. Q.; Pueschel, Markus
err分享
err收藏
学者 查看更多内容