Delay-Aware Parallelized SFC Deployment in Space-Air-Ground-Integrated Network

As technology advances, traditional terrestrial wire-less communications, facing exponential growth in users and services, encounter challenges in remote areas due to geographi-cal constraints. Space-Air-Ground Integrated Networks (SAGIN) offer a flexible solution with extensive coverage. This paper addresses the critical task of deploying Service Function Chains (SFCs) in a resource-constrained SAGIN network, which requires a flexible deployment method. Leveraging Network Functions Virtualization (NFV), we propose a heuristic algorithm for Paral-lelized SFC (PSFC) deployment, strategically allocating resources to meet stringent delay requirements and enhance acceptance ratios. The proposed algorithm mitigates virtual network function (VNF) processing delays by deploying parallel VNFs on the same node. Extensive simulations validate the algorithm's efficacy, showcasing improvements in both acceptance ratio and service delay when compared to the state-of-the-art scheme.