Task migration for mobile edge computing using deep reinforcement learning

被引:120
作者
Zhang, Cheng [1 ]
Zheng, Zixuan [1 ]
机构
[1] Waseda Univ, Dept Comp Sci & Commun Engn, Tokyo, Japan
来源
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE | 2019年 / 96卷
关键词
Service migration; Mobile edge computing; Deep reinforcement learning; SERVICE MIGRATION;
D O I
10.1016/j.future.2019.01.059
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Mobile edge computing (MEC) is a new network architecture that puts computing capabilities and storage resource at the edges of the network in a distributed manner, instead of a kind of centralized cloud computing architecture. The computation tasks of the users can be offloaded to the nearby MEC servers to achieve high quality of computation experience. As many applications' users have high mobility, such as applications of autonomous driving, the original MEC server with the offloaded tasks may become far from the users. Therefore, the key challenge of the MEC is to make decisions on where and when the tasks had better be migrated according to users' mobility. Existing works formulated this problem as a sequential decision making model and using Markov decision process (MDP) to solve, with assumption that mobility pattern of the users is known ahead. However, it is difficult to get users' mobility pattern in advance. In this paper, we propose a deep Q-network (DQN) based technique for task migration in MEC system. It can learn the optimal task migration policy from previous experiences without necessarily acquiring the information about users' mobility pattern in advance. Our proposed task migration algorithm is validated by conducting extensive simulations in the MEC system. (C) 2019 Elsevier B.V. All rights reserved.
引用
收藏
页码:111 / 118
页数:8
相关论文
共 27 条
[1]   Mobile Edge Computing: A Survey [J].
Abbas, Nasir ;
Zhang, Yan ;
Taherkordi, Amir ;
Skeie, Tor .
IEEE INTERNET OF THINGS JOURNAL, 2018, 5 (01) :450-465
[2]  
[Anonymous], REINFORCEMENT LEARNI
[3]  
[Anonymous], 2015, DEEP LEARNING NATURE, DOI [10.1038/nature14539, DOI 10.1038/NATURE14539]
[4]  
Bellman R. E., 2010, Dynamic Programming
[5]   A survey of mobile cloud computing: architecture, applications, and approaches [J].
Dinh, Hoang T. ;
Lee, Chonho ;
Niyato, Dusit ;
Wang, Ping .
WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2013, 13 (18) :1587-1611
[6]  
Farinacci D., 2013, 6830 RFC, DOI [10.17487/RFC6830, DOI 10.17487/RFC6830]
[7]   Blend Arithmetic Operations on Tensor-Based Fully Homomorphic Encryption Over Real Numbers [J].
Gai, Keke ;
Qiu, Meikang .
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2018, 14 (08) :3590-3598
[8]  
Ha Kiryong., 2015, ADAPTIVE VM HANDOFF
[9]  
Ksentini A, 2014, IEEE ICC, P1350, DOI 10.1109/ICC.2014.6883509
[10]   Mobile Edge Computing: A Survey on Architecture and Computation Offloading [J].
Mach, Pavel ;
Becvar, Zdenek .
IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2017, 19 (03) :1628-1656