arrow
返回

Network-Aware Optimization of Distributed Learning for Fog Computing

delete2021-10-01
delete29
delete
OA
AI
S
Su Wang *
Y
Yichen Ruan
S
Satyavrat Wagle
C
Christopher G. Brinton
C
Carlee Joe‐Wong
DOI:10.1109/TNET.2021.3075432delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Fog computing promises to enable machine learning tasks to scale to large amounts of data by distributing processing across connected devices. Two key challenges to achieving this goal are (i) heterogeneity in devices' compute resources and (ii) topology constraints on which devices communicate with each other. We address these challenges by developing a novel network-aware distributed learning methodology where devices optimally share local data processing and send their learnt parameters to a server for periodic aggregation. Unlike traditional federated learning, our method enables devices to offload their data processing tasks to each other, with these decisions optimized to trade off costs associated with data processing, offloading, and discarding. We analytically characterize the optimal data transfer solution under different assumptions on the fog network scenario, showing for example that the value of offloading is approximately linear in the range of computing costs in the network when the cost of discarding is modeled as decreasing linearly in the amount of data processed at each node. Our experiments on real-world data traces from our testbed confirm that our algorithms improve network resource utilization substantially without sacrificing the accuracy of the learned model, for varying distributions of data across devices. We also investigate the effect of network dynamics on model learning and resource costs.
Keyword:
Computational modeling
Data models
Servers
Training
Distributed databases
Task analysis
Network topology
Federated learning
offloading
fog computing
AI总结

AI总结

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

期刊

I
IEEE-ACM Transactions on Networking
IF:
3.6
论文数:
4.4K
被引数:
9.5K

机构

C
Carnegie Mellon University
学者数:
1.4W
论文数: 1.4W
被引数: 2.7W
Purdue University System 封面图
Purdue University System
学者数:
3.9W
论文数: 3.6W
被引数: 66
P
Purdue University
学者数:
2.7W
论文数: 2.1W
被引数: 147
学者 查看更多机构
引用论文

引用论文

Studies on Au/Cu–Zn–Al catalyst for methanol synthesis from CO2
err2015-09-01
err0
PREAI
errNagaraju Pasupulety; Hafedh Driss; Yahia Abobakor Alhamed; Abdulrahim Ahmed Alzahrani; Muhammad A. Daous; Lachezar Petrov
err分享
err收藏
Robust and Communication-Efficient Federated Learning From Non-i.i.d. Data
err2020-09-01
err1.0K
errOAAI
errSattler, Felix; Wiedemann, Simon; Mueller, Klaus-Robert; Samek, Wojciech
err分享
err收藏
On the Efficiency of Social Recommender Networks
err2016-08-01
err19
PREAI
errWong, Felix Ming Fai; Liu, Zhenming; Chiang, Mung
err分享
err收藏
X-Ray Absorption Edges of Transition Metal Salts
err1956-05-01
err0
PREAI
errH. P. Hanson; J. R. Knight
err分享
err收藏
Patterns of cortical input to the primary motor area in the marmoset monkey
err2014-01-15
err0
PREAI
errKathleen J. Burman; Sophia Bakola; Karyn E. Richardson; David H. Reser; Marcello G.P. Rosa
err分享
err收藏
Stochastic Modeling and Optimization of Stragglers
err2018-10-01
err9
PREAI
errFarhat, Farshid; Tootaghaj, Diman Zad; He, Yuxiong; Sivasubramaniam, Anand; Kandemir, Mahmut; Das, Chita R.
err分享
err收藏
Sero-epidemiological evaluation of changes in Plasmodium falciparum and Plasmodium vivax transmission patterns over the rainy season in Cambodia
err2012-03-25
err0
errOAAI
errJackie Cook; Nico Speybroeck; Tho Sochanta; Heng Somony; Mao Sokny; Filip Claes; Kristel Lemmens; Michael Theisen; Irene S Soares; Umberto D'Alessandro; Marc Coosemans; Annette Erhart
err分享
err收藏
学者 查看更多内容