arrow
返回

Reinforcement Learning Based Online Request Scheduling Framework for Workload-Adaptive Edge Deep Learning Inference

delete2024-12-01
delete0
PRE
AI
X
Xinrui Tan
李宏佳 (Hongjia Li) *
X
Xiaofei Xie
N
Nirwan Ansari
X
Xueqing Huang
王丽敏 封面图
王丽敏 (Limin Wang)
许镇 (Zhen Xu)
刘洋 (Yang Liu)
DOI:10.1109/TMC.2024.3429571delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The recent advances of deep learning in various mobile and Internet-of-Things applications, coupled with the emergence of edge computing, have led to a strong trend of performing deep learning inference on the edge servers located physically close to the end devices. This trend presents the challenge of how to meet the quality-of-service requirements of inference tasks at the resource-constrained network edge, especially under variable or even bursty inference workloads. Solutions to this challenge have not yet been reported in the related literature. In the present paper, we tackle this challenge by means of workload-adaptive inference request scheduling: in different workload states, via adaptive inference request scheduling policies, different models with diverse model sizes can play different roles to maintain high-quality inference services. To implement this idea, we propose a request scheduling framework for general-purpose edge inference serving systems. Theoretically, we prove that, in our framework, the problem of optimizing the inference request scheduling policies can be formulated as a Markov decision process (MDP). To tackle such an MDP, we use reinforcement learning and propose a policy optimization approach. Through extensive experiments, we empirically demonstrate the effectiveness of our framework in the challenging practical case where the MDP is partially observable.
Keyword:
Deep learning
Computational modeling
Adaptation models
Task analysis
Processor scheduling
Schedules
Reinforcement learning
Deep learning inference serving systems
edge computing
efficient deep learning inference
reinforcement learning

期刊

IEEE Transactions on Mobile Computing 封面图
IEEE Transactions on Mobile Computing
IF:
9.2
论文数:
5.6K
被引数:
1.8W

机构

U
university of chinese academy of sciences, cas
学者数:
4.1W
论文数: 3.8W
被引数: 75
S
Singapore Management University
学者数:
1.5K
论文数: 2.5K
被引数: 3.5K
N
New Jersey Institute of Technology
学者数:
4.2K
论文数: 4.5K
被引数: 4.6K
I
institute of computing technology, cas
学者数:
1.0K
论文数: 877
被引数: 1
C
chinese academy of sciences
学者数:
56.7W
论文数: 45.0W
被引数: 704
学者 查看更多机构
引用论文

引用论文

Intramolecular cyclization of phenol derivatives with C C double bond in a side chain
err2007-01-01
err0
PREAI
errYoshihiko Ito; Risa Kato; Kentaro Hamashima; Yohei Kataoka; Yohei Oe; Tetsuo Ohta; Isao Furukawa
err分享
err收藏
err分享
err收藏
Towards a wireless and fully-implantable ECoG system
err2013-06-01
err0
PREAI
errE. Tolstosheeva; J. Hoeffmann; J. Pistor; D. Rotermund; T. Schellenberg; D. Boll; T. Hertzberg; V. Gordillo-Gonzalez; S. Mandon; D. Peters-Drolshagen; M. Schneider; K. Pawelzik; A. Kreiter; S. Paul; W. Lang
err分享
err收藏
err分享
err收藏
err分享
err收藏
Opportunistic Edge Computing: Concepts, opportunities and research challenges
err2018-12-01
err56
errOAAI
errOlaniyan, Richard; Fadahunsi, Olamilekan; Maheswaran, Muthucumaru; Zhani, Mohamed Faten
err分享
err收藏
Edge Computing for Autonomous Driving: Opportunities and Challenges自动驾驶的边缘计算: 机遇与挑战
err2019-08-01
err396
PREAI
errLiu, Shaoshan; Liu, Liangkai; Tang, Jie; Yu, Bo; Wang, Yifan; Shi, Weisong
err分享
err收藏
学者 查看更多内容