Deep reinforcement learning for dynamic computation offloading and resource allocation in cache-assisted mobile edge computing systems

被引:138
作者
Nath S. [1 ]
Wu J. [2 ]
机构
[1] Walmart Inc., Bentonville, 72716, AR
[2] The Department of Electrical Engineering, University of Arkansas, Fayetteville, 72701, AR
来源
Intelligent and Converged Networks | 2020年 / 1卷 / 02期
关键词
caching; computation offloading; Deep Deterministic Policy Gradient (DDPG); Deep Reinforcement Learning (DRL); Mobile Edge Computing (MEC); multi-cell; resource allocation;
D O I
10.23919/ICN.2020.0014
中图分类号
学科分类号
摘要
Mobile Edge Computing (MEC) is one of the most promising techniques for next-generation wireless communication systems. In this paper, we study the problem of dynamic caching, computation offloading, and resource allocation in cache-assisted multi-user MEC systems with stochastic task arrivals. There are multiple computationally intensive tasks in the system, and each Mobile User (MU) needs to execute a task either locally or remotely in one or more MEC servers by offloading the task data. Popular tasks can be cached in MEC servers to avoid duplicates in offloading. The cached contents can be either obtained through user offloading, fetched from a remote cloud, or fetched from another MEC server. The objective is to minimize the long-term average of a cost function, which is defined as a weighted sum of energy consumption, delay, and cache contents' fetching costs. The weighting coefficients associated with the different metrics in the objective function can be adjusted to balance the tradeoff among them. The optimum design is performed with respect to four decision parameters: whether to cache a given task, whether to offload a given uncached task, how much transmission power should be used during offloading, and how much MEC resources to be allocated for executing a task. We propose to solve the problems by developing a dynamic scheduling policy based on Deep Reinforcement Learning (DRL) with the Deep Deterministic Policy Gradient (DDPG) method. A new decentralized DDPG algorithm is developed to obtain the optimum designs for multi-cell MEC systems by leveraging on the cooperations among neighboring MEC servers. Simulation results demonstrate that the proposed algorithm outperforms other existing strategies, such as Deep Q-Network (DQN). © All articles included in the journal are copyrighted to the ITU and TUP.
引用
收藏
页码:181 / 198
页数:17
相关论文
共 37 条
[1]  
Mao Y., You C., Zhang J., Huang K., Letaief K.B., A survey on mobile edge computing: The communication perspective, IEEE Communications Surveys Tutorials, 19, 4, pp. 2322-2358, (2017)
[2]  
Hao Y., Chen M., Hu L., Hossain M.S., Ghoneim A., Energy efficient task caching and offloading for mobile edge computing, IEEE Access, 6, pp. 11365-11373, (2018)
[3]  
Wang C., Liang C., Yu F.R., Chen Q., Tang L., Computation offloading and resource allocation in wireless cellular networks with mobile edge computing, IEEE Transactions on Wireless Communications, 16, 8, pp. 4924-4938, (2017)
[4]  
Zahed M.I.A., Ahmad I., Habibi D., Phung Q.V., Green and secure computation offloading for cache-enabled IoT networks, IEEE Access, 8, pp. 63840-63855, (2020)
[5]  
Alfakih T., Hassan M.M., Gumaei A., Savaglio C., Fortino G., Task offloading and resource allocation for mobile edge computing by deep reinforcement learning based on SARSA, IEEE Access, 8, pp. 54074-54084, (2020)
[6]  
Maurice N., Pham Q.-V., Hwang W.-J., Online computation offloading in noma-based multi-access edge computing: A deep reinforcement learning approach, IEEE Access, 8, pp. 99098-99109, (2020)
[7]  
Huang L., Feng X., Zhang C., Qian L., Wu Y., Deep reinforcement learning-based joint task offloading and bandwidth allocation for multi-user mobile edge computing, Digital Communications and Networks, 5, 1, pp. 10-17, (2019)
[8]  
Wang J., Zhao L., Liu J., Kato N., Smart resource allocation for mobile edge computing: A deep reinforcement learning approach, IEEE Transactions on Emerging Topics in Computing
[9]  
Nath S., Li Y., Wu J., Fan P., Multi-user multi-channel computation offloading and resource allocation for mobile edge computing
[10]  
Nath S., Wu J., Dynamic computation offloading and resource allocation for multi-user mobile edge computing, IEEE Global Communications Conf. (GLOBECOM), (2020)