An Actor-Critic Deep Reinforcement Learning Based Computation Offloading for Three-tier Mobile Computing Networks

被引:3
作者
Liu, Yu [1 ]
Cui, Qimei [1 ]
Zhang, Jian [1 ]
Chen, Yu [1 ]
Hou, Yanzhao [1 ]
机构
[1] Beijing Univ Posts & Telecommun, Natl Engn Lab Mobile Network Technol, Beijing 100876, Peoples R China
来源
2019 11TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS AND SIGNAL PROCESSING (WCSP) | 2019年
基金
中国国家自然科学基金; 北京市自然科学基金;
关键词
edge computing; task offloading; deep reinforcement learning; actor-critic; SYSTEMS;
D O I
10.1109/wcsp.2019.8927911
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we consider a three-tier mobile computing network architecture consisting of a user equipment(UE), edge computing servers and a cloud server where computing tasks could be executed locally, by edge computing servers or by cloud server respectively. In order to achieve lower average task's latency and energy consumption, we minimize the weighted summation of the average task's delay and energy consumption by optimizing the task's offloading decision. Since the numbers and attributes of tasks and environment states are stochastic, it is difficult to obtain an effective policy in such a dynamic networked system. Reinforcement learning can make decisions to optimize long-term reward by interacting with dynamic environment. Therefore, we propose an optimization framework based on deep reinforcement learning (DRL) to solve the problem of computation offloading. Specifically, an actor-critic enabled DRL framework is employed to solve the problem due to the fact that DRL is difficult to converge and unstable. The simulation results demonstrate that the proposed method can achieve a certain improvement in performance and efficiency compared to other baselines.
引用
收藏
页数:6
相关论文
共 16 条
[1]   Natural actor-critic algorithms [J].
Bhatnagar, Shalabh ;
Sutton, Richard S. ;
Ghavamzadeh, Mohammad ;
Lee, Mark .
AUTOMATICA, 2009, 45 (11) :2471-2482
[2]   Resource Sharing of a Computing Access Point for Multi-User Mobile Cloud Offloading with Delay Constraints [J].
Chen, Meng-Hsi ;
Dong, Min ;
Liang, Ben .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2018, 17 (12) :2868-2881
[3]   Optimized Computation Offloading Performance in Virtual Edge Computing Systems via Deep Reinforcement Learning [J].
Chen, Xianfu ;
Zhang, Honggang ;
Wu, Celimuge ;
Mao, Shiwen ;
Ji, Yusheng ;
Bennis, Mehdi .
IEEE INTERNET OF THINGS JOURNAL, 2019, 6 (03) :4005-4018
[4]   Stochastic Online Learning for Mobile Edge Computing: Learning from Changes [J].
Cui, Qimei ;
Gong, Zhenzhen ;
Ni, Wei ;
Hou, Yanzhao ;
Chen, Xiang ;
Tao, Xiaofeng ;
Zhang, Ping .
IEEE COMMUNICATIONS MAGAZINE, 2019, 57 (03) :63-69
[5]   Evolution of Limited-Feedback CoMP Systems from 4G to 5G [J].
Cui, Qimei ;
Wang, Hui ;
Hu, Pengxiang ;
Tao, Xiaofeng ;
Zhang, Ping ;
Hamalainen, Jyri ;
Xia, Liang .
IEEE VEHICULAR TECHNOLOGY MAGAZINE, 2014, 9 (03) :94-103
[6]   Computation Offloading and Resource Allocation in Mixed Fog/Cloud Computing Systems With Min-Max Fairness Guarantee [J].
Du, Jianbo ;
Zhao, Liqiang ;
Feng, Jie ;
Chu, Xiaoli .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2018, 66 (04) :1594-1608
[7]  
Li J. C., 2018, Discrete Dynamics in Nature and Society, V2018, P1, DOI DOI 10.1155/2018/4267305
[8]   Multiobjective Optimization for Computation Offloading in Fog Computing [J].
Liu, Liqing ;
Chang, Zheng ;
Guo, Xijuan ;
Mao, Shiwen ;
Ristaniemi, Tapani .
IEEE INTERNET OF THINGS JOURNAL, 2018, 5 (01) :283-294
[9]  
Mnih V, 2016, PR MACH LEARN RES, V48
[10]   Human-level control through deep reinforcement learning [J].
Mnih, Volodymyr ;
Kavukcuoglu, Koray ;
Silver, David ;
Rusu, Andrei A. ;
Veness, Joel ;
Bellemare, Marc G. ;
Graves, Alex ;
Riedmiller, Martin ;
Fidjeland, Andreas K. ;
Ostrovski, Georg ;
Petersen, Stig ;
Beattie, Charles ;
Sadik, Amir ;
Antonoglou, Ioannis ;
King, Helen ;
Kumaran, Dharshan ;
Wierstra, Daan ;
Legg, Shane ;
Hassabis, Demis .
NATURE, 2015, 518 (7540) :529-533