eduzhai > Applied Sciences > Engineering >

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

  • king
  • (0) Download
  • 20210506
  • Save

... pages left unread,continue reading

Document pages: 12 pages

Abstract: Mobile Edge Computing (MEC) has emerged as a promising supportingarchitecture providing a variety of resources to the network edge, thus actingas an enabler for edge intelligence services empowering massive mobile andInternet of Things (IoT) devices with AI capability. With the assistance ofedge servers, user equipments (UEs) are able to run deep neural network (DNN)based AI applications, which are generally resource-hungry andcompute-intensive, such that an individual UE can hardly afford by itself inreal time. However the resources in each individual edge server are typicallylimited. Therefore, any resource optimization involving edge servers is bynature a resource-constrained optimization problem and needs to be tackled insuch realistic context. Motivated by this observation, we investigate theoptimization problem of DNN partitioning (an emerging DNN offloading scheme) ina realistic multi-user resource-constrained condition that rarely considered inprevious works. Despite the extremely large solution space, we reveal severalproperties of this specific optimization problem of joint multi-UE DNNpartitioning and computational resource allocation. We propose an algorithmcalled Iterative Alternating Optimization (IAO) that can achieve the optimalsolution in polynomial time. In addition, we present rigorous theoreticanalysis of our algorithm in terms of time complexity and performance underrealistic estimation error. Moreover, we build a prototype that implements ourframework and conduct extensive experiments using realistic DNN models, whoseresults demonstrate its effectiveness and efficiency.

Please select stars to rate!

         

0 comments Sign in to leave a comment.

    Data loading, please wait...
×