Online Resource Allocation for Edge Intelligence with Colocated Model Retraining and Inference
Not on the map. Why?
Abstract (arXiv)
With edge intelligence, AI models are increasingly pushed to the edge to serve ubiquitous users. However, due to the drift of model, data, and task, AI model deployed at the edge suffers from degraded accuracy in the inference serving phase. Model retraining handles such drifts by periodically retraining the model with newly arrived data. When colocating model retraining and model inference serving for the same model on resource-limited edge servers, a fundamental challenge arises in balancing the resource allocation for model retraining and inference, aiming to maximize long-term inference accuracy. This problem is particularly difficult due to the underlying mathematical formulation being time-coupled, non-convex, and NP-hard. To address these challenges, we introduce a lightweight and explainable online approximation algorithm, named ORRIC, designed to optimize resource allocation for adaptively balancing the accuracy of model training and inference. The competitive ratio of ORRIC outperforms that of the traditional Inference-Only paradigm, especially when data drift persists for a sufficiently lengthy time. This highlights the advantages and applicable scenarios of colocating model retraining and inference. Notably, ORRIC can be translated into several heuristic algorithms for different resource environments. Experiments conducted in real scenarios validate the effectiveness of ORRIC.
Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 20 of its 33 references that are in the map. First posted on arXiv 25 May 2024.
Builds on
20 of 33 references.
References · 20
- 2019Benchmarking Neural Network Robustness to Common Corruptions and Perturbationscited by 2,857
- 2015Deep Compression: Compressing Deep Neural Networks with Pruning, Trained Quantization and Huffman Codingcited by 2,291
- 2022Continual Test-Time Domain Adaptationcited by 520
- 2020Learning under Concept Drift: A Reviewcited by 470
- 2022Efficient Test-Time Model Adaptation without Forgettingcited by 467
- 2023A Comprehensive Survey on Test-Time Adaptation under Distribution Shiftscited by 353
- 2021A Survey of Embodied AI: From Simulators to Research Taskscited by 256
- 2017Convolutional Neural Networks for Medical Image Analysis: Full Training or Fine Tuning?cited by 220
- 2019Edge AI: On-Demand Accelerating Deep Neural Network Inference via Edge Computingcited by 150
- 2020Ekya: Continuous Learning of Video Analytics Models on Edge Compute Serverscited by 58
- 2021Online Adaptation to Label Distribution Shiftcited by 44
- 2019Bandit Convex Optimization in Non-stationary Environmentscited by 41
8 more
- 2020Time-Varying Convex Optimization: Time-Structured Algorithms and Applicationscited by 31
- 2020Real-Time Video Inference on Edge Devices via Adaptive Model Streamingcited by 29
- 2022Mandheling: Mixed-Precision On-Device DNN Training with DSP Offloadingcited by 29
- 2022POET: Training Neural Networks on Tiny Devices with Integrated Rematerialization and Pagingcited by 26
- 2022Walle: An End-to-End, General-Purpose, and Large-Scale Production System for Device-Cloud Collaborative Machine Learningcited by 23
- 2022Adaptive Fairness-Aware Online Meta-Learning for Changing Environmentscited by 17
- 2023Shoggoth: Towards Efficient Edge-Cloud Collaborative Real-Time Video Inference via Adaptive Online Learningcited by 11
- 2021Finding the Task-Optimal Low-Bit Sub-Distribution in Deep Neural Networkscited by 9
Built on by
Not cited yet.