Enhanced Time Discretization for Temporal Graph-Based Continuous Service Provisioning in Large-Scale Satellite Networks

Due to the growing number of satellites and the deployment of onboard computing hardware and network virtualization technologies on satellites, topologies and resources in satellite networks (SNs) change frequently, making it difficult for temporal graph models to support continuous service provisioning for diversified applications. In this letter, we propose an enhanced time discretization strategy for SNs considering service continuity requirements. Firstly, temporal graphs are extended to precisely represent communication and computing resources, virtual functions, and resource reservations in SNs. Then, we propose the duration-aware time discretization to construct graph models for diversified applications. Finally, the resource allocation is implemented by solving problems over the enhanced time discretization and graph model. Numerical simulations validate that the enhanced scheme achieves higher acceptance ratios and lower path delays compared to conventional ones.