Journal of System Simulation ›› 2022, Vol. 34 ›› Issue (11): 2313-2322.doi: 10.16182/j.issn1004731x.joss.21-0576

• Modeling Theory and Methodology •     Next Articles

Research on Mobile Edge Computing Resource Allocation with Energy Harvesting Device

Changyun Li1(), Jianbo Li1,2(), Xi Xu2, Tingli Li2   

  1. 1.School of Electrical and Information Engineering, Hunan University of Technology, Zhuzhou 412000, China
    2.Key Laboratory of Intelligent Information Perception and Processing Technology of Hunan Province, Zhuzhou 412000, China
  • Received:2021-06-21 Revised:2021-08-29 Online:2022-11-18 Published:2022-11-25
  • Contact: Jianbo Li E-mail:Lcy469@163.com;w547j352@163.com

Abstract:

In order to solve the problem of computing resource allocation of mobile edge computing system with energy gathering ability, an algorithm based on Lyapunov greed optimization (LGO) is proposed. This paper presents a dynamic optimization problem to minimize the combined cost of time delay and energy consumption of mobile devices under the gradual convergence of equipment battery power. Using Lyapunov dynamic optimization theory, the optimization problem is decomposed into three sub-problems of optimal local execution, unloading execution and energy harvesting for each time slot, and the optimal solution of the sub-problems is obtained by linear programming. By selecting the execution mode between local execution, unload execution and task discarding, the combined cost of time delay and energy consumption of the vehicle can be minimized. The greedy policy program is designed by using key-value pairs to adapt to multi-user and multi-server systems. The simulation results show that under the condition that the battery power of all equipment is stable around the specified operating level, the unloading rate can reach more than 99.9%, and the service delay and system energy consumption can be effectively reduced.

Key words: energy harvesting, Lyapunov optimization, edge computing, computation offloading, resource allocation

CLC Number: