Research On Task Distribution Algorithms In Mobile Edge Computing

With the development of the Internet of Things,more and more mobile devices are connected to the Internet through wireless networks.Traditional centralized cloud computing cannot meet the explosive data growth,and mobile edge computing has emerged.At the same time,the development of 5G communication technology has greatly facilitated the calculation offload.In the MEC system,the optimization goal is mostly to minimize the energy consumption of the system,and the task allocation algorithm plays an important role.Therefore,this topic mainly studies the task assignment algorithm in the MEC system,and supplements the shortcomings of the existing task assignment algorithm.The main work of this paper is to add the concept of data sharing in the original MEC system,and on this basis,several types of task assignment problems are studied.Firstly,this paper analyzes the significance of data sharing in MEC system,and discusses the scheduling problem of holistic tasks.After analyzing the difficulty of such problems,an approximate algorithm based on linear programming is proposed.Moreover,this paper not only proves the approximate ratio of the algorithm through theoretical analysis,but also designs multiple sets of experiments to verify the performance of the algorithm.Mathematical analysis and experimental results show that the proposed algorithm can solve the assignment problem of holistic task.Secondly,in order to supplement the definition of tasks in the MEC system,this paper analyzes the existence and significance of the divisible tasks,and studies the scheduling problems of the divisible tasks in the MEC system.According to different optimization goals,such problems are formalized into two special set coverage problems,and corresponding heuristic algorithms are proposed to solve such problems.The experimental results not only reflect the advantages of the separable tasks,but also show that the two algorithms proposed for this kind of problem can be applied to different application scenarios.Finally,the partial order relationship between tasks is also included in the scope of research.This paper discusses the allocation of ordered tasks.Based on the existing heterogeneous task distribution algorithm,this paper innovates the algorithm for the MEC system proposed in this paper,and gives reasonable theoretical analysis as the guarantee of the correctness of the algorithm.The efficiency of the proposed algorithm is verified by a large number of controlled experiments.