arrow
返回

Wireless Distributed Edge Learning: How Many Edge Devices Do We Need?

delete2021-07-01
delete7
delete
OA
AI
J
Jaeyoung Song *
K
Kountouris, Marios
DOI:10.1109/JSAC.2020.3041379delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
We consider distributed machine learning at the wireless edge, where a parameter server builds a global model with the help of multiple wireless edge devices that perform computations on local dataset partitions. Edge devices transmit the result of their computations (updates of current global model) to the server using a fixed rate and orthogonal multiple access over an error prone wireless channel. In case of a transmission error, the undelivered packet is retransmitted until successfully decoded at the receiver. Leveraging on the fundamental tradeoff between computation and communication in distributed systems, our aim is to derive how many edge devices are needed to minimize the average completion time while guaranteeing convergence. We provide upper and lower bounds for the average completion and we find a necessary condition for adding edge devices in two asymptotic regimes, namely the large dataset and the high accuracy regime. Conducted experiments on real datasets and numerical results confirm our analysis and substantiate our claim that the number of edge devices should be carefully selected for timely distributed edge learning.
Keyword:
Computational modeling
Wireless communication
Servers
Performance evaluation
Learning systems
Machine learning
Data models
Distributed machine learning
mobile edge computing
timely computing
computation-communication tradeoff
distributed optimization
AI总结

AI总结

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

期刊

IEEE Journal on Selected Areas in Communications 封面图
IEEE Journal on Selected Areas in Communications
IF:
17.2
论文数:
6.4K
被引数:
3.1W

机构

I
imt - institut mines-telecom
学者数:
7.4K
论文数: 6.4K
被引数: 5
引用论文

引用论文

Evaluating more naturalistic outcome measures评估更自然的结果测量
err2015-12-01
err0
errOAAI
errRiley Bove; Charles C. White; Gavin Giovannoni; Bonnie Glanz; Victor Golubchikov; Johnny Hujol; Charles Jennings; Dawn Langdon; Michelle Lee; Anna Legedza; James Paskavitz; Sashank Prasad; John Richert; Allison Robbins; Susan Roberts; Howard Weiner; Ravi Ramachandran; Martyn Botfield; Philip L. De Jager
err分享
err收藏
The Productivity Slowdown, Measurement Issues, and the Explosion of Computer Power
err1988-01-01
err0
errOAAI
errMartin Neil Baily; Robert J. Gordon; William D. Nordhaus; David Romer
err分享
err收藏
FAD binding properties of a cytosolic version of Escherichia coli NADH dehydrogenase-2
err2014-03-01
err0
errOAAI
errJosefina M. Villegas; Lorena Valle; Faustino E. Morán Vieyra; María R. Rintoul; Claudio D. Borsarelli; Viviana A. Rapisarda
err分享
err收藏
err分享
err收藏
Scheduling Policies for Federated Learning in Wireless Networks
err2020-01-01
err445
errOAAI
errYang, Howard H.; Liu, Zuozhu; Quek, Tony Q. S.; Poor, H. Vincent
err分享
err收藏
Adaptive Federated Learning in Resource Constrained Edge Computing Systems资源受限边缘计算系统中的自适应联合学习
err2019-06-01
err1.4K
errOAAI
errWang, Shiqiang; Tuor, Tiffany; Salonidis, Theodoros; Leung, Kin K.; Makaya, Christian; He, Ting; Chan, Kevin
err分享
err收藏
Induced Phase Transition in BiFeO3by High-Field Electron Spin Resonance
err2004-01-01
err0
PREAI
errD. VIEHLAND; J. F. LI; S. ZVYAGIN; A. P. PYATAKOV; A. BUSH; B. RUETTE; V. I. BELOTELOV; A. K. ZVEZDIN
err分享
err收藏
学者 查看更多内容