Deep Reinforcement Learning-Based Dynamic Service Migration in Vehicular Networks

Mobile edge computing (MEC)-enabled vehicular networks can improve the quality of service (QoS) of vehicular networks, such as the round-trip time (RTT) and transmission control protocol (TCP) throughput. However, the high mobility of vehicles requires frequent service migrations among MEC servers to maintain the QoS. Frequent service migrations incur prohibitive migration cost. To achieve the tradeoff between the QoS and migration cost, this paper proposes a novel dynamic service migration scheme, which considers the effect of velocities of vehicles. The main idea is that the QoS and migration cost are modeled as the function of velocity, and then they are jointly considered economically. The system captures incomes from vehicles according to their QoS. The cost (expenditure) consists of the migration cost and service cost for the use of computing, communication and memory resources to provide service. The system utility is defined as the difference between incomes and costs. A novel deep reinforcement learning algorithm, i.e., deep Q-learning is employed to maximize the system utility, by designing dynamic service migration scheme. Simulation results show that compared with existing migration schemes, the proposed dynamic scheme can increase the system utility with various velocities. The system utility gain increases as the velocity increases, which reaches about 2 times when the velocity is larger than 30m/s. Moreover, it improves the QoS of vehicles with the higher mobility, where the RTT can be decreased by 2 times, and the TCP throughput can be increased by 1 time.

[1]  Lin Tian,et al.  Mobile Edge Computing-Assisted Admission Control in Vehicular Networks: The Convergence of Communication and Computation , 2019, IEEE Vehicular Technology Magazine.

[2]  Weihua Zhuang,et al.  Economically Optimal MS Association for Multimedia Content Delivery in Cache-Enabled Heterogeneous Cloud Radio Access Networks , 2019, IEEE Journal on Selected Areas in Communications.

[3]  Yiqing Zhou,et al.  CPC-based backward-compatible network access for LTE cognitive radio cellular networks , 2015, IEEE Communications Magazine.

[4]  Xiaoming Fu,et al.  A Survey on Virtual Machine Migration: Challenges, Techniques, and Open Issues , 2018, IEEE Communications Surveys & Tutorials.

[5]  Zdenek Becvar,et al.  Dynamic resource allocation exploiting mobility prediction in mobile edge computing , 2016, 2016 IEEE 27th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[6]  Sachin Shetty,et al.  Towards a network aware VM migration: Evaluating the cost of VM migration in cloud data centers , 2014 .

[7]  Lin Tian,et al.  Load Aware Joint CoMP Clustering and Inter-Cell Resource Scheduling in Heterogeneous Ultra Dense Cellular Networks , 2018, IEEE Transactions on Vehicular Technology.

[8]  Abdulmotaleb El-Saddik,et al.  Edge Caching and Computing in 5G for Mobile AR/VR and Tactile Internet , 2019, IEEE MultiMedia.

[9]  Nan Zhao,et al.  Integrated Networking, Caching, and Computing for Connected Vehicles: A Deep Reinforcement Learning Approach , 2018, IEEE Transactions on Vehicular Technology.

[10]  Ling Liu,et al.  Fog Computing Enabled Future Mobile Communication Networks: A Convergence of Communication and Computing , 2019, IEEE Communications Magazine.

[11]  Jangeun Jun,et al.  Theoretical maximum throughput of IEEE 802.11 and its applications , 2003, Second IEEE International Symposium on Network Computing and Applications, 2003. NCA 2003..

[12]  Kin K. Leung,et al.  Mobility-Induced Service Migration in Mobile Micro-clouds , 2014, 2014 IEEE Military Communications Conference.

[13]  Tarik Taleb,et al.  Follow-Me Cloud: When Cloud Services Follow Mobile Users , 2019, IEEE Transactions on Cloud Computing.

[14]  Min Chen,et al.  A Markov Decision Process-based service migration procedure for follow me cloud , 2014, 2014 IEEE International Conference on Communications (ICC).

[15]  Albert Y. Zomaya,et al.  Follow Me Fog: Toward Seamless Handover Timing Schemes in a Fog Computing Environment , 2017, IEEE Communications Magazine.

[16]  Leandros Tassiulas,et al.  SLA-Driven VM Scheduling in Mobile Edge Computing , 2016, 2016 IEEE 9th International Conference on Cloud Computing (CLOUD).

[17]  Arijit Banerjee,et al.  MobiScud: A Fast Moving Personal Cloud in the Mobile Network , 2015, AllThingsCellular@SIGCOMM.

[18]  Andy Hopper,et al.  Predicting the Performance of Virtual Machine Migration , 2010, 2010 IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.

[19]  Weihua Zhuang,et al.  Tractable Coverage Analysis for Hexagonal Macrocell-Based Heterogeneous UDNs With Adaptive Interference-Aware CoMP , 2019, IEEE Transactions on Wireless Communications.

[20]  Sachin Shetty,et al.  Towards a network aware VM migration: Evaluating the cost of VM migration in cloud data centers , 2014, 2014 IEEE 3rd International Conference on Cloud Networking (CloudNet).