Joint Computation Offloading and Resource Allocation Optimization in Heterogeneous Networks With Mobile Edge Computing

Abstract

In this paper, we propose a distributed joint computation offloading and resource allocation optimization (JCORAO) scheme in heterogeneous networks (HetNets) with mobile edge computing (MEC). An optimization problem is formulated to provide the optimal computation offloading strategy policy, uplink subchannel allocation, uplink transmission power allocation and computation resource scheduling. The optimization problem is decomposed into two sub-problems due to the NP-hard property. In order to analyse the offloading strategy, a sub-algorithm named distributed potential game is built. The existence of Nash equilibrium (NE) is proved. To jointly allocate uplink subchannel, uplink transmission power and computation resource for the offloading MTs, a sub-algorithm named cloud and wireless resource allocation algorithm (CWRAA) is designed. The solutions for subchannel allocation consist of uniform zero frequency reuse (UZFR) method without interference and fractional frequency reuse method based on Hungarian and graph coloring (FFR-HGC) with interference. A distributed JCORAO scheme is proposed to solve the optimization problem by the mutual iteration of the two sub-algorithms. Simulation results show that the distributed JCORAO scheme can effectively decrease the energy consumption and task completion time with lower complexity.