arrow
返回

Multiuser Co-Inference With Batch Processing Capable Edge Server

delete2023-01-01
delete12
delete
OA
AI
W
Wenqi Shi
周胜 封面图
周胜 (Sheng Zhou) *
Z
Zhisheng Niu
M
Miao Jiang
陆耿 (Lu Geng)
DOI:10.1109/TWC.2022.3192613delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Graphics processing units (GPUs) can improve deep neural network inference throughput via batch processing, where multiple tasks are concurrently processed. We focus on novel scenarios that the energy-constrained mobile devices offload inference tasks to an edge server with GPU. The inference task is partitioned into sub-tasks for a finer granularity of offloading and scheduling, and the user energy consumption minimization problem under inference latency constraints is investigated. To deal with the coupled offloading and scheduling introduced by concurrent batch processing, we first consider an offline problem with a constant edge inference latency and the same latency constraint. It is proven that optimizing the offloading policy of each user independently and aggregating all the same sub-tasks in one batch is optimal, and thus the independent partitioning and same sub-task aggregating (IP-SSA) algorithm is inspired. Further, the optimal grouping (OG) algorithm is proposed to optimally group tasks when the latency constraints are different. Finally, when future task arrivals cannot be precisely predicted, a deep deterministic policy gradient (DDPG) agent is trained to call OG. Experiments show that IP-SSA reduces up to 94.9% user energy consumption in the offline setting, while DDPG-OG outperforms DDPG-IP-SSA by up to 8.92% in the online setting.
Keyword:
Task analysis
Servers
Batch production systems
Energy consumption
Throughput
Mobile handsets
Processor scheduling
Deep neural network (DNN) partitioning
computation offloading
batch processing
scheduling

期刊

IEEE Transactions on Wireless Communications 封面图
IEEE Transactions on Wireless Communications
IF:
10.7
论文数:
1.3W
被引数:
5.3W

机构

T
tsinghua university
学者数:
11.9W
论文数: 10.0W
被引数: 137
引用论文

引用论文

Edge Learning with Timeliness Constraints: Challenges and Solutions
err2020-12-01
err17
errOAAI
errSun, Yuxuan; Shi, Wenqi; Huang, Xiufeng; Zhou, Sheng; Niu, Zhisheng
err分享
err收藏
In situ genome sequencing resolves DNA sequence and structure in intact biological samples
err2021-02-26
err0
errOAAI
errAndrew C. Payne; Zachary D. Chiang; Paul L. Reginato; Sarah M. Mangiameli; Evan M. Murray; Chun-Chen Yao; Styliani Markoulaki; Andrew S. Earl; Ajay S. Labade; Rudolf Jaenisch; George M. Church; Edward S. Boyden; Jason D. Buenrostro; Fei Chen
err分享
err收藏
Key Aspects of Nucleic Acid Library Design for in Vitro Selection
err2018-02-05
err0
errOAAI
errMaria Vorobyeva; Anna Davydova; Pavel Vorobjev; Dmitrii Pyshnyi; Alya Venyaminova
err分享
err收藏
Association of a 70‐kDa tyrosine phosphoprotein with the CD16:ζ:γ complex expressed in human natural killer cells
err2005-12-09
err0
PREAI
errEric Vivier; Antonio J. da Silva; Melissa Ackerly; Herbert Levine; Christopher E. Rudd; Paul Anderson
err分享
err收藏
学者 查看更多内容