Multitier Service Migration Framework Based on Mobility Prediction in Mobile Edge Computing

Mobile edge computing (MEC) pushes computing resources to the edge of the network and distributes them at the edge of the mobile network. Offloading computing tasks to the edge instead of the cloud can reduce computing latency and backhaul load simultaneously. However, new challenges incurred by user mobility and limited coverage of MEC server service arise. Services should be dynamically migrated between multiple MEC servers to maintain service performance due to user movement. Tackling this problem is nontrivial because it is arduous to predict user movement, and service migration will generate service interruptions and redundant network traffic. Service interruption time must be minimized, and redundant network traffic should be reduced to ensure service quality. In this paper, the container live migration technology based on prediction is studied, and an online prediction method based on map data that does not rely on prior knowledge such as user trajectories is proposed to address this challenge in terms of mobility prediction accuracy. A multitier framework and scheduling algorithm are designed to select MEC servers according to moving speeds of users and latency requirements of offloading tasks to reduce redundant network traffic. Based on the map of Beijing, extensive experiments are conducted using simulation platforms and real-world data trace. Experimental results show that our online prediction methods perform better than the common strategy. Our system reduces network traffic by 65% while meeting task delay requirements. Moreover, it can flexibly respond to changes in the user’s moving speed and environment to ensure the stability of offload service.

[1]  Kin K. Leung,et al.  Dynamic Service Migration in Mobile Edge Computing Based on Markov Decision Process , 2019, IEEE/ACM Transactions on Networking.

[2]  Rahul Yadav,et al.  MeReg: Managing Energy-SLA Tradeoff for Green Mobile Cloud Computing , 2017, Wirel. Commun. Mob. Comput..

[3]  Sateesh Addepalli,et al.  Fog computing and its role in the internet of things , 2012, MCC '12.

[4]  Shanhe Yi,et al.  Efficient Live Migration of Edge Services Leveraging Container Layered Storage , 2019, IEEE Transactions on Mobile Computing.

[5]  Jiannong Cao,et al.  Joint Computation Partitioning and Resource Allocation for Latency Sensitive Applications in Mobile Edge Clouds , 2017, 2017 IEEE 10th International Conference on Cloud Computing (CLOUD).

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

[7]  Dushantha Nalin K. Jayakody,et al.  Osmotic computing-based service migration and resource scheduling in Mobile Augmented Reality Networks (MARN) , 2020, Future Gener. Comput. Syst..

[8]  Ning Zhang,et al.  A Survey on Service Migration in Mobile Edge Computing , 2018, IEEE Access.

[9]  Jiabin Wang,et al.  A Survey on Mobile Edge Computing: Focusing on Service Adoption and Provision , 2018, Wirel. Commun. Mob. Comput..

[10]  Kin K. Leung,et al.  Dynamic service migration in mobile edge-clouds , 2015, 2015 IFIP Networking Conference (IFIP Networking).

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

[12]  Tarik Taleb,et al.  An analytical model for Follow Me Cloud , 2013, 2013 IEEE Global Communications Conference (GLOBECOM).

[13]  Mahadev Satyanarayanan,et al.  The Role of Cloudlets in Hostile Environments , 2013, IEEE Pervasive Comput..

[14]  Liang Chen,et al.  Mobile Social Data Learning for User-Centric Location Prediction With Application in Mobile Edge Service Migration , 2019, IEEE Internet of Things Journal.

[15]  Yun-Pang Flötteröd,et al.  Microscopic Traffic Simulation using SUMO , 2018, 2018 21st International Conference on Intelligent Transportation Systems (ITSC).

[16]  Kin K. Leung,et al.  Dynamic Service Placement for Mobile Micro-Clouds with Predicted Future Costs , 2015, IEEE Transactions on Parallel and Distributed Systems.

[17]  Ching-Hsien Hsu,et al.  Mobile Edge Computing , 2018, Wirel. Commun. Mob. Comput..

[18]  bARefoot , 2020, Proceedings of the 33rd Annual ACM Symposium on User Interface Software and Technology.

[19]  Craig A. Knoblock,et al.  A Survey of Digital Map Processing Techniques , 2014, ACM Comput. Surv..

[20]  Zdenek Becvar,et al.  Mobile Edge Computing: A Survey on Architecture and Computation Offloading , 2017, IEEE Communications Surveys & Tutorials.

[21]  Xiaotong Xu,et al.  Study on Dynamic Service Migration Strategy with Energy Optimization in Mobile Edge Computing , 2019, Mob. Inf. Syst..

[22]  Zhou Su,et al.  Interference Cooperation via Distributed Game in 5G Networks , 2019, IEEE Internet of Things Journal.

[23]  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).

[24]  Weizhe Zhang,et al.  An Efficient and Secured Framework for Mobile Cloud Computing , 2018, IEEE Transactions on Cloud Computing.

[25]  Yuanyuan Yang,et al.  Efficient and Secure Multi-User Multi-Task Computation Offloading for Mobile-Edge Computing in Mobile IoT Networks , 2020, IEEE Transactions on Network and Service Management.

[26]  Mahadev Satyanarayanan,et al.  Adaptive VM Handoff Across Cloudlets , 2015 .

[27]  Kin K. Leung,et al.  Live Service Migration in Mobile Edge Clouds , 2017, IEEE Wireless Communications.

[28]  K. B. Letaief,et al.  A Survey on Mobile Edge Computing: The Communication Perspective , 2017, IEEE Communications Surveys & Tutorials.

[29]  B. Liang,et al.  Mobile Edge Computing , 2020, Encyclopedia of Wireless Networks.

[30]  Xing Xie,et al.  GeoLife: A Collaborative Social Networking Service among User, Location and Trajectory , 2010, IEEE Data Eng. Bull..

[31]  Junhua Wu,et al.  Data Processing Delay Optimization in Mobile Edge Computing , 2018, Wirel. Commun. Mob. Comput..

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

[33]  Tarik Taleb,et al.  Follow me cloud: interworking federated clouds and distributed mobile networks , 2013, IEEE Network.