A Joint Allocation Algorithm of Computing and Communication Resources Based on Reinforcement Learning in MEC System


Qinghua Liu, Qingping Li, Journal of Information Processing Systems Vol. 17, No. 4, pp. 721-736, Aug. 2021  

10.3745/JIPS.01.0079
Keywords: Cellular MEC System, Markov Decision Process, Resource Allocation, Reinforcement Learning, Task Unloading
Fulltext:

Abstract

For the mobile edge computing (MEC) system supporting dense network, a joint allocation algorithm of computing and communication resources based on reinforcement learning is proposed. The energy consumption of task execution is defined as the maximum energy consumption of each user's task execution in the system. Considering the constraints of task unloading, power allocation, transmission rate and calculation resource allocation, the problem of joint task unloading and resource allocation is modeled as a problem of maximum task execution energy consumption minimization. As a mixed integer nonlinear programming problem, it is difficult to be directly solve by traditional optimization methods. This paper uses reinforcement learning algorithm to solve this problem. Then, the Markov decision-making process and the theoretical basis of reinforcement learning are introduced to provide a theoretical basis for the algorithm simulation experiment. Based on the algorithm of reinforcement learning and joint allocation of communication resources, the joint optimization of data task unloading and power control strategy is carried out for each terminal device, and the local computing model and task unloading model are built. The simulation results show that the total task computation cost of the proposed algorithm is 5%–10% less than that of the two comparison algorithms under the same task input. At the same time, the total task computation cost of the proposed algorithm is more than 5% less than that of the two new comparison algorithms.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from November 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.




Cite this article
[APA Style]
Qinghua Liu and Qingping Li (2021). A Joint Allocation Algorithm of Computing and Communication Resources Based on Reinforcement Learning in MEC System. Journal of Information Processing Systems, 17(4), 721-736. DOI: 10.3745/JIPS.01.0079.

[IEEE Style]
Q. Liu and Q. Li, "A Joint Allocation Algorithm of Computing and Communication Resources Based on Reinforcement Learning in MEC System," Journal of Information Processing Systems, vol. 17, no. 4, pp. 721-736, 2021. DOI: 10.3745/JIPS.01.0079.

[ACM Style]
Qinghua Liu and Qingping Li. 2021. A Joint Allocation Algorithm of Computing and Communication Resources Based on Reinforcement Learning in MEC System. Journal of Information Processing Systems, 17, 4, (2021), 721-736. DOI: 10.3745/JIPS.01.0079.