Computer Science ›› 2025, Vol. 52 ›› Issue (11A): 250200002-8.doi: 10.11896/jsjkx.250200002

• Network & Communication • Previous Articles     Next Articles

Service Migration Path Selection Method Based on Interest and Mobility Perception in EdgeComputing Environment

DAI Mengxuan1, XIA Yunni1, MA Yong2, MA Yuyin3, DONG Yumin4, LIU Hui5, CHEN Peng6, SUN Xiaoning4, LONG Tingyan7   

  1. 1 College of Computer Science,Chongqing University,Chongqing 400030,China
    2 School of Computer and Information Engineering,Jiangxi Normal University,Nanchang 330022,China
    3 School of Software,Xinjiang University,Urumqi 830091,China
    4 College of Computer and Information Science,Chongqing Normal University,Chongqing 401331,China
    5 College of Computer Science,Beijing Institute of Technology,Beijing 100081,China
    6 School of Computer and Software Engineering,Xihua University,Chengdu 610039,China
    7 College of Computer Science and Technology,Guizhou University,GuiYang 550025,China
  • Online:2025-11-15 Published:2025-11-10
  • Supported by:
    Science and Technology Research Program of Chongqing Municipal Education Commission(KJQN202300533),Nature Science Foundation Project of Chongqing Science and Technology Bureau(CSTB2023NSCQ-MSX0782),Basic Research Program for Youth Orientation of Guizhou Province under Grant[2024]128,Key Projects of Chongqing Natural Science Foundation Innovation Development Joint Fund(CSTB2023NSCQ-LZX0139) and Sichuan Provincial Natural Science Foundation(2024NSFTD0008).

Abstract: Mobile Edge Computing(MEC),as an innovative technology,deploys computing resources at the network edge to provide users with low-latency computing and storage services.In this research field,user mobility has consistently been a focal point,with existing work primarily focusing on analyzing and utilizing the movement trajectories between users and edge servers.However,such approaches often overlook users’ points of interest(POI) data and lack effective handling of migration failures,resulting in low service hit rates and high migration costs.Recent research has discovered that beyond mobility information,users’ points of interest data can also be effectively integrated and utilized.Addressing this finding,this paper proposes an Interest and Mobility-aware Service Path Migration(IMSPM) method.This approach fuses trajectory prediction models with user interest prediction models to achieve optimized target server selection and reliable,low-cost service migration path planning.Experimental results demonstrate that compared to traditional methods that rely solely on mobility information,IMSPM exhibits significant advantages in multiple performance metrics,including service hit rate and service migration frequency

Key words: Mobile edge computing, Trajectory prediction, Points of interest, Service migration, Migration path

CLC Number: 

  • TP393
[1]CONG P,ZHOU J,LI L,et al.A Survey of Hierarchical Energy Optimization for Mobile Edge Computing:A Perspective from End Devices to the Cloud[J].ACM Comput.Surv.,2020,53(2):38:1-38:44.
[2]AHMED E,REHMANI M H.Mobile Edge Computing:Opportunities,solutions,and challenges[J].Future Generation Computer Systems,2017,70:59-63.
[3]LIU F,TANG G,LI Y,et al.A Survey on Edge Computing Systems and Tools[J].Proceedings of the IEEE,2019,107(8):1537-1562.
[4]MOURA J,HUTCHISON D.Game Theory for Multi-AccessEdge Computing:Survey,Use Cases,and Future Trends[J].IEEE Communications Surveys & Tutorials,2019,21(1):260-288.
[5]REN J,ZHANG D,HE S,et al.A Survey on End-Edge-Cloud Orchestrated Network Computing Paradigms:Transparent Computing,Mobile Edge Computing,Fog Computing,and Cloudlet[J].ACM Comput.Surv.,2020,52(6):125:1-125:36.
[6]VARGHESE B,WANG N,BARBHUIYA S,et al.Challengesand Opportunities in Edge Computing[C]//IEEE International Conference on Smart Cloud(SmartCloud 2016).New York:IEEE,2016:20-26.
[7]MAO Y,YOU C,ZHANG J,et al.A Survey on Mobile Edge Computing:The Communication Perspective[J].IEEE Communications Surveys & Tutorials,2017,19(4):2322-2358.
[8]ZENG J,ZHAO Y,WANG Z,et al.LGSA:A next POI prediction method by using local and global interest with spatiotemporal awareness[J].Expert Systems with Applications,2023,227:120291.
[9]OTTENWÄLDER B,KOLDEHOFE B,ROTHERMEL K,et al.MigCEP:operator migration for mobility driven distributed complex event processing[C]//Proceedings of the 7th ACM international conference on Distributed event-based systems.Arlington Texas USA:ACM,2013:183-194.
[10]NADEMBEGA A,HAFID A S,BRISEBOIS R.Mobility prediction model-based service migration procedure for follow me cloud to support QoS and QoE[C]//IEEE International Confe-rence on Communications(ICC 2016).Kuala Lumpur,Malaysia:IEEE,2016:1-6.
[11]CAO B,YE H,LIU J,et al.SMART:Cost-Aware Service Migration Path Selection Based on Deep Reinforcement Learning[J].IEEE Transactions on Intelligent Transportation Systems,2024,25(9):12421-12436.
[12]SHARGHIVAND N,MASHAYEKHY L,MA W,et al.Time-Constrained Service Handoff for Mobile Edge Computing in 5G[J].IEEE Transactions on Services Computing,2022:1-13.
[13]YUAN Q,LI J,ZHOU H,et al.A Joint Service Migration and Mobility Optimization Approach for Vehicular Edge Computing[J].IEEE Transactions on Vehicular Technology,2020,69(8):9041-9052.
[14]CHEN X,BI Y,CHEN X,et al.Dynamic Service Migration and Request Routing for Microservice in Multicell Mobile-Edge Computing[J].IEEE Internet of Things Journal,2022,9(15):13126-13143.
[15]LI X,CHEN S,ZHOU Y,et al.Intelligent Service Migration Based on Hidden State Inference for Mobile Edge Computing[J].IEEE Transactions on Cognitive Communications and Networking,2022,8(1):380-393.
[16]HUI Y,SU Z,LUAN T H,et al.Reservation Service:Trusted Relay Selection for Edge Computing Services in Vehicular Networks[J].IEEE Journal on Selected Areas in Communications,2020,38(12):2734-2746.
[17]PENG Q,XIA Y,WANG Y,et al.A Decentralized Reactive Approach to Online Task Offloading in Mobile Edge Computing Environments[M]//KAFEZA E,BENATALLAH B,MARTINELLI F,et al.Service-Oriented Computing.Cham:Springer International Publishing,2020:232-247.
[18]WANG H,LI Y,ZHOU A,et al.Service migration in mobile edge computing:A deep reinforcement learning approach[J].International Journal of Communication Systems,2023,36(1):e4413.
[19]ADDAD R A,DUTRA D L C,TALEB T,et al.AI-Based Network-Aware Service Function Chain Migration in 5G and Beyond Networks[J].IEEE Transactions on Network and Service Management,2022,19(1):472-484.
[20]WANG H,LI Y,ZHOU A,et al.Service migration in mobileedge computing:A deep reinforcement learning approach[J].International Journal of Communication Systems,2023,36(1):e4413.
[21]ZHANG C,ZHENG Z.Task migration for mobile edge computing using deep reinforcement learning[J].Future Generation Computer Systems,2019,96:111-118.
[22]MA Y,DAI M,SHAO S,et al.A Performance and Reliability-Guaranteed Predictive Approach to Service Migration Path Selection in Mobile Computing[J].IEEE Internet of Things Journal,2023,10(20):17977-17987.
[23]KANG W C,MCAULEY J.Self-Attentive Sequential Recom-mendation[C]//IEEE International Conference on Data Mining(ICDM 2018).Singapore:IEEE,2018:197-206.
[24]LI H,CHENG Y,ZHOU C,et al.Minimizing End-to-End Delay:A Novel Routing Metric for Multi-Radio Wireless Mesh Networks[C]//IEEE INFOCOM 2009.Rio De Janeiro,Brazil:IEEE,2009:46-54.
[25]LOH R C,SOH S,LAZARESCU M,et al.A greedy technique for finding the most reliable edge-disjoint-path-set in a network[C]//14th IEEE Pacific Rim International Symposium on Dependable Computing.2008:216-223.
[1] DENG Jiayan, TIAN Shirui, LIU Xiangli, OUYANG Hongwei, JIAO Yunjia, DUAN Mingxing. Trajectory Prediction Method Based on Multi-stage Pedestrian Feature Mining [J]. Computer Science, 2025, 52(9): 241-248.
[2] LIU Yajun, JI Qingge. Pedestrian Trajectory Prediction Based on Motion Patterns and Time-Frequency Domain Fusion [J]. Computer Science, 2025, 52(7): 92-102.
[3] WANG Xiang, HAN Qinghai, LIANG Jiarui, YU Xiaoli, WU Qi, QING Li. Research on Multi-user Task Offloading and Service Caching Strategies [J]. Computer Science, 2025, 52(7): 307-314.
[4] WANG Dongzhi, LIU Yan, GUO Bin, YU Zhiwen. Edge-side Federated Continuous Learning Method Based on Brain-like Spiking Neural Networks [J]. Computer Science, 2025, 52(3): 326-337.
[5] YU Ping, YAN Hui, BAO Jie, GENG Xiaozhong. MEC Network Task Offloading and Migration Strategy Based on Optimization Model [J]. Computer Science, 2025, 52(11A): 241200215-6.
[6] LI Zhe, LIU Yiyang, WANG Ke, YANG Jie, LI Yafei, XU Mingliang. Real-time Prediction Model of Carrier Aircraft Landing Trajectory Based on Stagewise Autoencoders and Attention Mechanism [J]. Computer Science, 2024, 51(9): 273-282.
[7] XUE Jianbin, DOU Jun, WANG Tao, MA Yuling. Scheme for Maximizing Secure Communication Capacity in UAV-assisted Edge Computing Networks [J]. Computer Science, 2024, 51(6A): 230800032-7.
[8] WANG Zhihong, WANG Gaocai, ZHAO Qifei. Multi-objective Optimization of D2D Collaborative MEC Based on Improved NSGA-III [J]. Computer Science, 2024, 51(3): 280-288.
[9] ZHAO Xiaoyan, ZHAO Bin, ZHANG Junna, YUAN Peiyan. Study on Cache-oriented Dynamic Collaborative Task Migration Technology [J]. Computer Science, 2024, 51(2): 300-310.
[10] YUAN Jing, XIA Ying. Vehicle Trajectory Prediction Based on Spatial-Temporal Graph Attention Convolutional Network [J]. Computer Science, 2024, 51(12): 157-165.
[11] SUN Yunhe, WANG Yu, ZHAO Liang, YANG Dongsheng, GUAN Yunchong. Review of Digital Twin Based Satellite Network Mobile Edge Computing [J]. Computer Science, 2024, 51(12): 12-19.
[12] XUE Jianbin, TIAN Guiying, MA Yuling, SHAO Fei, WANG Tao. Study on Optimization of Long-distance Relay Communication and Computational Offloading Strategy Based on Self-powered UAVs [J]. Computer Science, 2024, 51(11A): 240300069-7.
[13] LIN Jingfeng, LI Ming, CHEN Xing, MO Yuchang. Open FaaS-based Multi-edge Management Framework [J]. Computer Science, 2024, 51(10): 362-371.
[14] LIU Xingguang, ZHOU Li, ZHANG Xiaoying, CHEN Haitao, ZHAO Haitao, WEI Jibo. Edge Intelligent Sensing Based UAV Space Trajectory Planning Method [J]. Computer Science, 2023, 50(9): 311-317.
[15] LIN Xinyu, YAO Zewei, HU Shengxi, CHEN Zheyi, CHEN Xing. Task Offloading Algorithm Based on Federated Deep Reinforcement Learning for Internet of Vehicles [J]. Computer Science, 2023, 50(9): 347-356.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!