System resource allocation strategy based on lyapunov optimization in edge computing

In view of the problem about high network overhead and high interaction delay between applications and services due to intensive compution task offloading in mobile edge computing system, a resource allocation strategy based on Lyapunov optimization is proposed. Firstly, the overhead model of the system is established considering system's data queue and task execution overhead while ensuring the user's service quality requirements. Then, a real-time allocation scheme based on user's devices and edge computing service provider data queue is designed by using Lyapunov optimization theory, and it is iteratively optimized by constructing a Lagrangian multiplier function. Experimental results show that the proposed scheme reduces the average overhead of system while ensuring the the queue stability.