Efficient Distributed DNNs in the Mobile-edge-cloud Continuum
Not on the map. Why?
Abstract (arXiv)
In the mobile-edge-cloud continuum, a plethora of heterogeneous data sources and computation-capable nodes are available. Such nodes can cooperate to perform a distributed learning task, aided by a learning controller (often located at the network edge). The controller is required to make decisions concerning (i) data selection, i.e., which data sources to use; (ii) model selection, i.e., which machine learning model to adopt, and (iii) matching between the layers of the model and the available physical nodes. All these decisions influence each other, to a significant extent and often in counter-intuitive ways. In this paper, we formulate a problem addressing all of the above aspects and present a solution concept called RightTrain, aiming at making the aforementioned decisions in a joint manner, minimizing energy consumption subject to learning quality and latency constraints. RightTrain leverages an expanded-graph representation of the system and a delay-aware Steiner tree to obtain a provably near-optimal solution while keeping the time complexity low. Specifically, it runs in polynomial time and its decisions exhibit a competitive ratio of 2(1+ε), outperforming state-of-the-art solutions by over 50%. Our approach is also validated through a real-world implementation.
Key facts. Cited by 1 paper in the map (data through 7 Oct 2026). Builds on 33 of its 67 references that are in the map. First posted on arXiv 23 Feb 2022.
Builds on
33 of 67 references.
References · 33
- 2021Convex optimizationcited by 2,479
- 2019On the Convergence of FedAvg on Non-IID Datacited by 1,220
- 2016Optimization Methods for Large-Scale Machine Learningcited by 1,140
- 2018Deep Clustering for Unsupervised Learning of Visual Featurescited by 1,020
- 2019Green AIcited by 620
- 2019Quantifying the Carbon Emissions of Machine Learningcited by 516
- 2018Adaptive Federated Learning in Resource Constrained Edge Computing Systemscited by 408
- 2018Split learning for health: Distributed deep learning without sharing raw patient datacited by 391
- 2019Fair Resource Allocation in Federated Learningcited by 389
- 2018Distributed learning of deep neural network over multiple agentscited by 277
- 2020Towards the Systematic Reporting of the Energy and Carbon Footprints of Machine Learningcited by 246
- 2019Edge Intelligence: Paving the Last Mile of Artificial Intelligence with Edge Computingcited by 225
21 more
- 2019Local Aggregation for Unsupervised Learning of Visual Embeddingscited by 204
- 2015Federated Optimization:Distributed Optimization Beyond the Datacentercited by 193
- 2019Edge AI: On-Demand Accelerating Deep Neural Network Inference via Edge Computingcited by 150
- 2013Communication Efficient Distributed Optimization using an Approximate Newton-type Methodcited by 131
- 2018Blockchained On-Device Federated Learningcited by 105
- 2019Reliable Federated Learning for Mobile Networkscited by 92
- 2018In-Edge AI: Intelligentizing Mobile Edge Computing, Caching and Communication by Federated Learningcited by 80
- 2019Edge Intelligence: The Confluence of Edge Computing and Artificial Intelligencecited by 75
- 2020End-to-End Evaluation of Federated Learning and Split Learning for Internet of Thingscited by 64
- 2020Fast-Convergent Federated Learningcited by 61
- 2016srsLTE: An Open-Source Platform for LTE Evolution and Experimentationcited by 16
- 2019Gossip-based Actor-Learner Architectures for Deep Reinforcement Learningcited by 16
- 2020Unsupervised Domain Adaptation through Inter-modal Rotation for RGB-D Object Recognitioncited by 15
- 20206G White Paper on Edge Intelligencecited by 14
- 2021DA4Event: towards bridging the Sim-to-Real Gap for Event Cameras using Domain Adaptationcited by 14
- 2021Inferring Latent Domains for Unsupervised Deep Domain Adaptationcited by 11
- 2015Distributed Deep Q-Learningcited by 8
- 2020Active Learning-based Classification in Automated Connected Vehiclescited by 7
- 2020DistPrivacy: Privacy-Aware Distributed Deep Neural Networks in IoT surveillance systemscited by 7
- 2021Towards Inference Delivery Networks: Distributing Machine Learning with Optimality Guaranteescited by 3
- 2019OKpi: All-KPI Network Slicing Through Efficient Resource Allocationcited by 2
Built on by
Citing papers per year: 2024: 1.
1 paper.