Research Article
Joint Task Offloading, CNN Layer Scheduling and Resource Allocation in Cooperative Computing System
@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
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.
