Graph neural network-based service migration decision in vehicular networks

Abstract

Abstract The rapid development of the Internet of Vehicles (IoV) has led to an exponential increase in the number of latency sensitive and computationally intensive tasks. Due to the limitations of onboard computing resources in vehicles, offloading these tasks generated during vehicle operation to a remote cloud for processing inevitably leads to significant transmission delays. By combining the IoV with Mobile Edge Computing (MEC), these latency sensitive and computationally intensive tasks can be processed in MEC server to reduce energy consumption of vehicles and the transmission delay of tasks. However, due to the small coverage area of MEC servers and the mobility of vehicles, it may cause vehicles using MEC services to leave the coverage area of current MEC servers, resulting in service interruptions. How to dynamically migrate tasks for ensuring service continuity is a great challenge. In this paper, we study service migration strategies in dynamic and complex IoV MEC environments. We first model the service migration strategies as a multi-objective optimization problem that minimizes the weighted sum of latency and energy consumption. We then transform the problem into a Markov Decision Process (MDP). To capture time-varying server loads and link-state features over the physical RSU graph, a Graph Convolutional Network (GCN) is employed to extract features from the network topology and node information in the vehicular edge network, and a graph convolutional neural network-based deep reinforcement learning task migration decision algorithm (Gr-MiD) is proposed to make service migration decisions based on task details. Simulation results in a small synthetic intra-zone IoV-MEC setting demonstrate that the Gr-MiD algorithm outperforms existing comparative algorithms, achieving an 8.04% reduction in average task delay and a 15.82% reduction in average task energy consumption compared to the DQN baseline under peak-load conditions.