Joint Computing and Communication Resource Allocation for TDMA-Based Binary Computation Offloading

Mobile edge computing systems provide computational resources at the network access point that can be shared among the attached devices. Effective utilization of these resources requires careful selection of the offloading devices and joint allocation of the computing and communication resources. We develop an efficient resource allocation technique that exploits the temporal structure of computation offloading. Our initial formulation is combinatoric, but insight into the energy required to communicate a given message reveals effective heuristics for the allocation of computing resources, and a reduced-dimension convex formulation for the communication resources. Our numerical results demonstrate that the proposed approach provides performance that is close to that of the jointly optimal solution.