Resource allocation method and device based on Lyapunov optimization

Abstract

According to the embodiment of the invention, the method comprises the steps: obtaining the state information of a current time slot of mobile equipment connected with an MEC server, and constructinga weighted sum function model based on the obtained state information and the operation energy consumption of the current time slot; simplifying the weighted sum function model by using a preset Lyapunov function model to obtain a first target optimization function model, and performing optimal solution calculation on the first target optimization function model by using a preset Lagrange multiplier method to obtain a resource allocation strategy; and allocating resources to each mobile device in the MEC system based on the resource allocation strategy. Compared with the prior art, according to the embodiment of the invention, the weighted sum function model is constructed by utilizing the obtained state information and the current operation energy consumption; by simplifying the weightedsum function model, the complexity of the weighted sum function model is reduced, the Lagrange multiplier method is used for solving, the solving process is irrelevant to feasible actions, and therefore the speed of solving the weighted sum function model can be increased, and the real-time performance of resource allocation is improved.

Description

technical field [0001] The present invention relates to the field of communication technology, in particular to a resource allocation method and device based on Lyapunov optimization. Background technique [0002] With the development of network technology, it has become common to embed computing-intensive applications on mobile devices. For example: face recognition, online live broadcast, video APP (Application, application program). The application of these intensive application programs brings challenges to the operating power consumption of the mobile device and the QoE (Quality of Experience, Quality of Experience) of the user. now with figure 1 As an example, the relationship between the operating energy consumption of the mobile device and the QoE of the user is introduced. [0003] like figure 1 A general MEC (MobileEdge Computing, Mobile Edge Computing) system 100 with a plurality of MDs (Mobile Devices, mobile devices) shown includes: an MEC server and a plura...

AI Technical Summary

Problems solved by technology

[0006] The purpose of the embodiments of the present invention is to provide a resource allocation method and device based on Lyapunov optimization to solve the problem of low real-time resource allocation in the prior art

Images