Low-Latency Cooperative Computation Offloading for Mobile Edge Computing
Xinxiang Zhang, Jigang Wu, Wenjun Shi, Yalan Wu, Yuqing Miu · 2019
This paper constructs a system based on cooperative communication and computation to minimize the execution and transmission delay under the constraint of the total energy consumption. In the system, the device can choose the amplify-and-forward scheme or decode-and-forward scheme to offload tasks to edge server according to the distance between devices, and the cooperative communication and computation are considered. An optimization problem is modeled on the proposed system, and then the NP-hardness of the problem is proved. A heuristic algorithm, named GHA, is proposed to produce an approximate solution for the optimization problem. After that, a dynamic programming algorithm, named DPA, is also proposed to generate exact solution and verify the performance of GHA for small sized problems. Numerical results demonstrate that GHA can provide nearly optimal solutions, and the gap between the approximate solution and the exact one is kept in [2.0%, 3.0%].