Computing Offloading Strategy Using Improved Genetic Algorithm in Mobile Edge Computing System

For the current research on computing offloading, most of them only considers the multi-user task offloading decision problem or only considers the wireless resource and computing resource allocation. They have failed to comprehensively consider the impact of offloading decision and resource allocation on computing offloading performance, and it is difficult to achieve efficient computing offloading. For this reason, this paper proposes an edge computing task offloading strategy based on improved genetic algorithm (IGA). First, the weighted sum of task execution delay and energy consumption is defined as the optimization function of total overhead. Besides, the paper comprehensively considers the impact of users' offloading decision, uplink power allocation related to task offloading and MEC computing resource allocation on system performance. Secondly, Genetic Algorithm (GA) is substituted to establish communication model, the offloading strategy is corresponding to the chromosome in algorithm and the gene is encoded by integer coding. Finally, IGA is used to solve the task to achieve efficient offloading. Among them, the use of integer coding, knowledge-based crossover and the mutation of population segmentation improves the optimization ability of this algorithm. Finally, experimental results show that the performance of IGA is the best, and the overall cost is about 52.7% of All-local algorithm and 28.8% of Full-edge algorithm.