About | Contact Us | Register | Login
ProceedingsSeriesJournalsSearchEAI
Communications and Networking. 14th EAI International Conference, ChinaCom 2019, Shanghai, China, November 29 – December 1, 2019, Proceedings, Part I

Research Article

Joint Task Offloading, CNN Layer Scheduling and Resource Allocation in Cooperative Computing System

Download(Requires a free EAI acccount)
3 downloads
Cite
BibTeX Plain Text
  • @INPROCEEDINGS{10.1007/978-3-030-41114-5_11,
        author={Xia Song and Rong Chai and Qianbin Chen},
        title={Joint Task Offloading, CNN Layer Scheduling and Resource Allocation in Cooperative Computing System},
        proceedings={Communications and Networking. 14th EAI International Conference, ChinaCom 2019, Shanghai, China, November 29 -- December 1, 2019, Proceedings, Part I},
        proceedings_a={CHINACOM},
        year={2020},
        month={2},
        keywords={Cooperative computing MEC server MCC server CNN layer scheduling Task offloading},
        doi={10.1007/978-3-030-41114-5_11}
    }
    
  • Xia Song
    Rong Chai
    Qianbin Chen
    Year: 2020
    Joint Task Offloading, CNN Layer Scheduling and Resource Allocation in Cooperative Computing System
    CHINACOM
    Springer
    DOI: 10.1007/978-3-030-41114-5_11
Xia Song1,*, Rong Chai1, Qianbin Chen1
  • 1: Key Lab of Mobile Communication Technology, Chongqing University of Posts and Telecommunications
*Contact email: 2360321633@qq.com

Abstract

In this paper, we consider a cooperative computing system which consists of a number of mobile edge computing (MEC) servers deployed with convolutional neural network (CNN) model, a remote mobile cloud computing (MCC) server deployed with CNN model and a number of mobile devices (MDs). We assume that each MD has a computation task and is allowed to offload its task to one MEC server where the CNN model with various layers is applied to conduct task execution, and one MEC server can accept multiple tasks of MDs. To enable the cooperative between the MEC servers and the MCC server, we assume that the task of MD which has been processed partially by the CNN model of the MEC server will be sent to CNN model of the MCC server for further processing. We study the joint task offloading, CNN layer scheduling and resource allocation problem. By stressing the importance of task execution latency, the joint optimization problem is formulated as an overall task latency minimization problem. As the original optimization problem is NP hard, which cannot be solved conveniently, we transform it into three subproblems, i.e., CNN layer scheduling subproblem, task offloading subproblem and resource allocation subproblem, and solve the three subproblems by means of extensive search algorithm, reformulation-linearization-technique (RLT) and Lagrangian dual method, respectively. Numerical results demonstrate the effectiveness of the proposed algorithm.

Keywords
Cooperative computing MEC server MCC server CNN layer scheduling Task offloading
Published
2020-02-27
Appears in
SpringerLink
http://dx.doi.org/10.1007/978-3-030-41114-5_11
Copyright © 2019–2025 ICST
EBSCOProQuestDBLPDOAJPortico
EAI Logo

About EAI

  • Who We Are
  • Leadership
  • Research Areas
  • Partners
  • Media Center

Community

  • Membership
  • Conference
  • Recognition
  • Sponsor Us

Publish with EAI

  • Publishing
  • Journals
  • Proceedings
  • Books
  • EUDL