DeepAI
Log In Sign Up

Joint Multi-User DNN Partitioning and Computational Resource Allocation for Collaborative Edge Intelligence

07/15/2020
by   Xin Tang, et al.
0

Mobile Edge Computing (MEC) has emerged as a promising supporting architecture providing a variety of resources to the network edge, thus acting as an enabler for edge intelligence services empowering massive mobile and Internet of Things (IoT) devices with AI capability. With the assistance of edge servers, user equipments (UEs) are able to run deep neural network (DNN) based AI applications, which are generally resource-hungry and compute-intensive, such that an individual UE can hardly afford by itself in real time. However the resources in each individual edge server are typically limited. Therefore, any resource optimization involving edge servers is by nature a resource-constrained optimization problem and needs to be tackled in such realistic context. Motivated by this observation, we investigate the optimization problem of DNN partitioning (an emerging DNN offloading scheme) in a realistic multi-user resource-constrained condition that rarely considered in previous works. Despite the extremely large solution space, we reveal several properties of this specific optimization problem of joint multi-UE DNN partitioning and computational resource allocation. We propose an algorithm called Iterative Alternating Optimization (IAO) that can achieve the optimal solution in polynomial time. In addition, we present rigorous theoretic analysis of our algorithm in terms of time complexity and performance under realistic estimation error. Moreover, we build a prototype that implements our framework and conduct extensive experiments using realistic DNN models, whose results demonstrate its effectiveness and efficiency.

READ FULL TEXT

page 1

page 7

08/30/2022

Deep Reinforcement Learning for Online Latency Aware Workload Offloading in Mobile Edge Computing

Owing to the resource-constrained feature of Internet of Things (IoT) de...
06/05/2022

Resource Optimization for Blockchain-based Federated Learning in Mobile Edge Computing

With the development of mobile edge computing (MEC) and blockchain-based...
03/19/2021

BEHAVE: Behavior-Aware, Intelligent and Fair Resource Management for Heterogeneous Edge-IoT Systems

Edge computing is an emerging solution to support the future Internet of...
02/24/2022

Joint Program Partitioning and Resource Allocation for Completion Time Minimization in Multi-MEC Systems

This paper considers a practical mobile edge computing (MEC) system, whe...
12/31/2022

Accuracy-Guaranteed Collaborative DNN Inference in Industrial IoT via Deep Reinforcement Learning

Collaboration among industrial Internet of Things (IoT) devices and edge...
12/19/2022

Unified, User and Task (UUT) Centered Artificial Intelligence for Metaverse Edge Computing

The Metaverse can be considered the extension of the present-day web, wh...
05/23/2019

Accelerating DNN Training in Wireless Federated Edge Learning System

Training task in classical machine learning models, such as deep neural ...