Joint Wireless and Service Allocation for Mobile Computation Offloading with Job Completion Time and Cost Constraints

This paper proposes a method of joint wireless network and job service allocation for use with mobile computation offloading where task completion times have deadline constraints. In this design, mobile devices (MDs) may execute a computational task locally or offload the task through a wireless network for execution on an edge server (ES). The network owner offers to lease wireless communication channels at a given set of base stations along with edge server capacity that is used for job execution. The objective is to obtain a wireless and service capacity allocation that minimizes the total energy consumption of the mobile devices, subject to a cost budget constraint and constraints on the delay incurred by offloaded task execution. The design is first formulated as a mixed integer nonlinear programming problem. An approximate solution is then obtained by decomposing it into a collection of convex subproblems that can be efficiently solved. Results are presented that demonstrate that the proposed solution achieves near optimum performance over a wide range of system parameters.