Task unloading method based on approximate optimization and reinforcement learning in MEC

Abstract

The invention belongs to the technical field of mobile edge computing unloading, and provides a task unloading method based on approximate optimization and reinforcement learning in MEC. A mathematical model is established for the problem, and a to-be-solved problem is converted into an integer linear programming problem. In order to solve the problem. an offline algorithm provided by the invention performs relaxation operation on integer constraint conditions in the problem, and then performs filtering and rounding operation on a solving result in sequence to obtain a final solution. The invention also provides an online algorithm for solving the problem, a linear regression method is used for predicting and providing an unloading strategy based on a reinforcement learning theory, and then a corresponding optimal resource allocation strategy is further provided by combining a deep neural network on the basis. A reasonable task unloading and resource allocation strategy can be formulated for a user under a limited resource condition, so that the application program execution delay and equipment energy consumption of user equipment are effectively reduced, and the utilization rateof the whole network is improved while the service quality is improved.

Description

technical field [0001] The invention relates to a method for providing an efficient offloading strategy and a resource allocation strategy for task offloading in the framework of Mobile Edge Computing (MEC for short), and belongs to the technical field of mobile edge computing offloading. This method can reasonably formulate task offloading strategies and allocate edge cloud computing resources for mobile device users under the condition of limited computing resources and network resources, which can effectively reduce the application task execution delay of user devices and the energy consumption of user devices, and improve user services. Improve the utilization rate of the entire edge network while improving the quality. Background technique [0002] Mobile Edge Computing (MEC for short) is a newly proposed network model in recent years. Different from the traditional cloud computing network model, the mobile edge network does not concentrate the computing resources in t...

AI Technical Summary

Problems solved by technology

If a certain strategy is not adopted, directly assigning a large number of users to the same network access point will cause everyone to be unable to submit tasks and receive calculation results at a normal rate

Similarly, if the computing tasks of a large number of users are assigned to one server at the same time, it will also cause the tasks to stay on the server for a long time. From the user's point of view, the application will not respond for a long time, which is completely inconsistent with the concept of QoS. Run in the opposite direction

Images