Research on Dependency-Aware Service Migration Strategy in the Internet of Vehicles Integrating a Graph Attention Network and Deep Reinforcement Learning
Source abstract
Abstract
The integration of Mobile Edge Computing and container virtualization technologies provides crucial support for low-latency and highly resilient service deployment in Internet of Vehicles (IoV) applications. However, the high mobility of vehicles poses challenges to service continuity, necessitating dynamic adjustment of service deployment locations through container migration. Existing research predominantly focuses on independent service migration while overlooking the complex interdependencies among multiple subtasks in practical applications. In this paper, we investigate the container migration problem for dependency-aware services in IoV environments. We first formulate the problem as a dual-objective optimization problem centered on minimizing both the average service delay and system load imbalance. To address the complex dependencies among containers and the highly dynamic nature of IoV environments, we propose an intelligent migration algorithm named GADM that integrates Graph Attention Networks with Deep Reinforcement Learning. The GADM algorithm leverages Graph Attention Networks to capture critical paths in task dependencies, and combines this with an actor–critic-based Deep Reinforcement Learning framework to achieve adaptive decision-making in dynamic environments. Validation using real-world vehicle trajectory datasets and Alibaba cluster trace datasets demonstrates the effectiveness of the proposed algorithm. Experimental results indicate that compared to other methods, GADM significantly improves system load balancing while reducing average service latency.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: IoT and Edge/Fog Computing · Software-Defined Networks and 5G · Vehicular Ad Hoc Networks (VANETs)
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
School of Computer Science and Engineering, Northeastern University, Shenyang 110819, China
Engineering Research Center of Security Technology of Complex Network System, Ministry of Education, Shenyang 110169, China
References (41)
Show source-provided references
1. Edge Computing for Autonomous Driving: Opportunities and Challenges10.1109/JPROC.2019.2915983 ↗
2. Edge-Facilitated Augmented Vision in Vehicle-to-Everything Networks10.1109/TVT.2020.3015127 ↗
3. Mobile Edge Computing-Assisted Admission Control in Vehicular Networks: The Convergence of Communication and Computation10.1109/MVT.2018.2883336 ↗
4. Mobile Edge Intelligence and Computing for the Internet of Vehicles10.1109/JPROC.2019.2947490 ↗
5. A Tutorial on 5G NR V2X Communications10.1109/COMST.2021.3057017 ↗
6. Hong, G., Wen, Q., Su, W., and Wu, P. (2019, January 10–13). An Optimal Resource Allocation Mechanism in Vehicular MEC Systems. Proceedings of the 2019 International Conference on Networking and Network Applications (NaNA), Daegu, Republic of Korea.10.1109/NaNA.2019.00015 ↗
7. Li, L., Tang, T., and Chou, W. (July, January 27). A REST Service Framework for Fine-Grained Resource Management in Container-Based Cloud. Proceedings of the 2015 IEEE 8th International Conference on Cloud Computing, New York, NY, USA.10.1109/CLOUD.2015.91 ↗
8. A Survey on Mobile Edge Computing: The Communication Perspective10.1109/COMST.2017.2745201 ↗
9. Varghese, B., Wang, N., Barbhuiya, S., Kilpatrick, P., and Nikolopoulos, D.S. (2016, January 18–20). Challenges and Opportunities in Edge Computing. Proceedings of the 2016 IEEE International Conference on Smart Cloud (SmartCloud), New York, NY, USA.10.1109/SmartCloud.2016.18 ↗
10. Al-shareeda, M.A., Alazzawi, M.A., Anbar, M., Manickam, S., and Al-Ani, A.K. (2021, January 25–26). A Comprehensive Survey on Vehicular Ad Hoc Networks (VANETs). Proceedings of the 2021 International Conference on Advanced Computer Applications (ACA), Maysan, Iraq.10.1109/ACA52198.2021.9626779 ↗
11. Reichl, P., Egger, S., Schatz, R., and D’Alconzo, A. (2010, January 23–27). The Logarithmic Nature of QoE and the Role of the Weber-Fechner Law in QoE Assessment. Proceedings of the 2010 IEEE International Conference on Communications, Cape Town, South Africa.10.1109/ICC.2010.5501894 ↗
12. Energy-Efficient Resource Allocation for Mobile Edge Computing-Based Augmented Reality Applications10.1109/LWC.2017.2696539 ↗
13. Lee, H.R., Guo, L.Z., Tang, M., Firoz, J., Tallent, N.R., Kougkas, A., and Sun, X.H. (2024, January 2–6). Data flow lifecycles for optimizing workflow coordination. Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP), Edinburgh, UK.10.1145/3581784.3607104 ↗
14. Follow Me at the Edge: Mobility-Aware Dynamic Service Placement for Mobile Edge Computing10.1109/JSAC.2018.2869954 ↗
15. Dynamic Service Migration and Request Routing for Microservice in Multicell Mobile-Edge Computing10.1109/JIOT.2022.3140183 ↗
16. Energy-Efficient Service Migration for Multi-User Heterogeneous Dense Cellular Networks10.1109/TMC.2021.3087198 ↗
17. Migration-Aware Network Services With Edge Computing10.1109/TNSM.2021.3139857 ↗
18. Online two-timescale service placement for time-sensitive applications in MEC-assisted network: A TMAGRL approach10.1016/j.comnet.2024.110339 ↗
19. A multi-user service migration scheme based on deep reinforcement learning and SDN in mobile edge computing10.1016/j.phycom.2021.101397 ↗
20. Survey of Research on Task Offloading in Mobile Edge Computing
21. Dependency-Aware Task Scheduling and Layer Loading for Mobile Edge Computing Networks10.1109/JIOT.2024.3382682 ↗
22. Multi-mobile vehicles task offloading for vehicle-edge-cloud collaboration: A dependency-aware and deep reinforcement learning approach10.1016/j.comcom.2023.11.013 ↗
23. Mobility and dependency-aware task offloading for intelligent assisted driving in vehicular edge computing networks
24. Moon, S., and Lim, Y. (2022). Task Migration with Partitioning for Load Balancing in Collaborative Edge Computing. Appl. Sci., 12.10.3390/app12031168 ↗
25. Zhang, J., Ren, R., Huang, C., Fei, X., Qun, W., and Cai, H. (2018, January 12–14). Service Dependency Based Dynamic Load Balancing Algorithm for Container Clusters. Proceedings of the 2018 IEEE 15th International Conference on e-Business Engineering (ICEBE), Xi’an, China.10.1109/ICEBE.2018.00021 ↗
26. Learning-Based Microservice Placement and Migration for Multi-Access Edge Computing10.1109/TNSM.2023.3344192 ↗
27. A Trajectory Prediction-Based and Dependency-Aware Container Migration for Mobile Edge Computing10.1109/TSC.2023.3290023 ↗
28. Joint VNF Parallelization and Deployment in Mobile Edge Networks10.1109/TWC.2023.3260767 ↗
29. Workflow migration in uncertain edge computing environments based on interval many-objective evolutionary algorithm10.1016/j.eij.2023.100418 ↗
30. On the age of information of processor sharing systems10.23919/JCN.2023.000042 ↗
31. Joint Optimization of Service Deployment and Request Routing for Microservices in Mobile Edge Computing10.1109/TSC.2024.3349408 ↗
32. Container Migration Mechanism for Load Balancing in Edge Network Under Power Internet of Things10.1109/ACCESS.2020.3004615 ↗
33. Yang, N., Wen, J., Zhang, M., and Tang, M. (2023, January 24–27). Multi-objective Deep Reinforcement Learning for Mobile Edge Computing. Proceedings of the 2023 21st International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt), Singapore.10.23919/WiOpt58741.2023.10349870 ↗
34. Lillicrap, T.P., Hunt, J.J., Pritzel, A., Heess, N., Erez, T., Tassa, Y., Silver, D., and Wierstra, D. (2019). Continuous control with deep reinforcement learning. arXiv.
35. Veličković, P., Cucurull, G., Casanova, A., Romero, A., Liò, P., and Bengio, Y. (2018). Graph Attention Networks. arXiv.
36. Graph neural networks: A review of methods and applications10.1016/j.aiopen.2021.01.001 ↗
37. Bracciale, L., Bonola, M., Loreti, P., Bianchi, G., Amici, R., and Rabuffi, A. (2024, October 05). CRAWDAD roma/taxi. IEEE Dataport. Available online: https://ieee-dataport.org/open-access/crawdad-romataxi.
38. Chen, W., Ye, K., Wang, Y., Xu, G., and Xu, C.Z. (2018, January 11–13). How Does the Workload Look Like in Production Cloud? Analysis and Clustering of Workloads on Alibaba Cluster Trace. Proceedings of the 2018 IEEE 24th International Conference on Parallel and Distributed Systems (ICPADS), Singapore.10.1109/PADSW.2018.8644579 ↗
39. Mobility-aware seamless service migration and resource allocation in multi-edge iov systems10.1109/TMC.2025.3540407 ↗
40. Mobility-aware deep reinforcement learning with seq2seq mobility prediction for offloading and allocation in edge computing10.1109/TMC.2023.3328996 ↗
41. Moreira-Matias, L., Ferreira, M., Mendes-Moreira, J., L., L., and J., J. (2013). Taxi Service Trajectory—Prediction Challenge, ECML PKDD 2015 [Dataset], University of California. UCI Machine Learning Repository.