arrow
Return

Latency-Driven Model Placement for Efficient Edge Intelligence Service

delete2022-03-01
delete7
PRE
AI
P
Pei-Ying Lin
Z
Zhichen Shi
肖正 cover
肖正 (Zheng Xiao) *
陈
陈岑 (Cen Chen)
李肯立 cover
李肯立 (Kenli Li)
DOI:10.1109/TSC.2021.3109094delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Deep learning services based on cloud computing have deficiencies in latency, privacy, etc. To meet the requirements of low latency, researchers have begun to consider the deployment of deep learning services in edges, i.e., edge intelligence service. Deploying deep learning models on multiple processors or devices so that the computation of a deep learning model can be conducted in parallel is a possible solution to improve the efficiency of edge intelligence services. In this article, we propose a novel latency-driven deep learning model placement method for efficient edge intelligence service. Model placement contains two procedures: model partition and sub-models assignment. In our method, we first convert the model into execution graphs and propose a novel latency-driven multilevel graph partition for the model. Then the partitioned sub-models are heuristically assigned to available processors. To the best of our knowledge, it is the first work that proposes latency-driven graph partition algorithms for model placement. Extensive experiments on several commonly used DNN (deep neural network) models and synthetic datasets show that our method can achieve the lowest execution latency with low complexity compared with other state-of-the-art model placement methods.
Keywords:
Computational modeling
Program processors
Deep learning
Neurons
Cloud computing
Directed graphs
Tensors
Deep learning
edge intelligence
gaph partition
model placement

Journal

IEEE Transactions on Services Computing cover
IEEE Transactions on Services Computing
IF:
5.8
Papers:
2.2K
Citations:
6.5K

Organization

H
hunan university
Scholars:
4.5W
Papers: 3.3W
Citations: 70
Cited Papers

Cited Papers

Convergence of Edge Computing and Deep Learning: A Comprehensive Survey
err2020-01-01
err812
errOAAI
errWang, Xiaofei; Han, Yiwen; Leung, Victor C. M.; Niyato, Dusit; Yan, Xueqiang; Chen, Xu
errShare
errSave
Communication-Efficient Edge AI: Algorithms and Systems
err2020-01-01
err238
errOAAI
errShi, Yuanming; Yang, Kai; Jiang, Tao; Zhang, Jun; Letaief, Khaled B.
errShare
errSave
What Comes After Telepresence? Embodiment, Social Presence and Transporting One’s Functional and Social Self
err2022-10-09
err0
errOAAI
errJan B.F. Van Erp; Camille Sallaberry; Christiaan Brekelmans; Douwe Dresscher; Frank Ter Haar; Gwenn Englebienne; Jeanine Van Bruggen; Joachim De Greeff; Leonor Fermoselle Silva Pereira; Alexander Toet; Nirul Hoeba; Robin Lieftink; Sara Falcone; Tycho Brug
errShare
errSave
A Comparative Measurement Study of Deep Learning as a Service Framework
err2022-01-01
err22
errOAAI
errWu, Yanzhao; Liu, Ling; Pu, Calton; Cao, Wenqi; Sahin, Semih; Wei, Wenqi; Zhang, Qi
errShare
errSave
MULTILEVEL ALGORITHMS FOR ACYCLIC PARTITIONING OF DIRECTED ACYCLIC GRAPHS
err2019-07-03
err27
errOAAI
errHerrmann, Julien; Ozkaya, M. Yusuf; Ucar, Bora; Kaya, Kamer; Catalyurek, Umit, V
errShare
errSave
Deep Learning With Edge Computing: A Review
err2019-08-01
err790
errOAAI
errChen, Jiasi; Ran, Xukan
errShare
errSave
researcher View more