Service Continuity-Aware SFC Embedding in Satellite Networks: A Scalable DRL Approach

In this paper, we propose a novel service continuityaware Service Function Chain (SFC) embedding scheme for dynamic large-scale LEO satellite networks, where service disruptions occur when satellites hosting virtual network functions of an SFC move out of the service region. Particularly, we define a new metric, i.e., the Remaining Time to Migration (RTTM), which indicates the remaining functional time of an SFC before SFC reconfiguration is needed. We then formulate a service continuity-aware SFC embedding problem with the objective of maximizing the long-term acceptance ratio while increasing the normalized RTTM of accepted SFCs. We propose a scalable graph neural network-assisted deep reinforcement learning (DRL) approach to solve the embedding problem. By employing a differentiable pooling technique, we condense the feature representation of large-scale LEO satellite networks, thereby reducing the computational complexity of the down-stream DRL-based decision-making. Simulation results show that our approach reduces the proportion of reconfigured SFCs by 60 % compared to the benchmark, indicating its effectiveness in enhancing service continuity.