Wireless and Service Allocation for Mobile Computation Offloading With Task Deadlines

In mobile computation offloading (MCO), mobile devices (MDs) can choose to either execute tasks locally or have them executed on a remote edge server (ES). This paper addresses the problem of assigning the wireless communication bandwidth and the ES capacity used for the task execution, so that task completion time constraints are satisfied. The objective is to minimize the average power consumption of the mobile devices, subject to a cost budget constraint for obtaining the communication and computation resources. The paper includes contributions for both soft and hard task completion deadline constraints. The problems are first formulated as mixed integer nonlinear programs (MINLPs). Approximate solutions are then obtained by decomposing the problems into a collection of convex subproblems that can be efficiently solved. Results are presented that demonstrate the quality of the proposed solutions, which can achieve near optimum performance over a wide range of system parameters.