Intelligent Deployment of Delay-Sensitive Service Function Chain Based on Parallelization and Improved Cuckoo Search Algorithm

Abstract

As one of the key focuses in 6G research, the space–air–ground integrated network incorporates a variety of technological frameworks. Network function virtualization allows network functions to be deployed on general servers in the form of software and creates a service function chain (SFC) according to user service requirements. In recent years, the deployment of SFC has become popular research due to the increasing demand for low delay in network application scenarios. Low delay is a crucial indicator of the quality of service, especially for delay-sensitive applications. To address this issue, we propose a method for the deployment of delay-sensitive SFC based on parallelization and the improved cuckoo search (ICS) algorithm (DDSSFC-PICS). This method optimizes the composition and deployment of SFC jointly. First, the serial structure of the SFC is transformed into a parallel structure by determining the dependency of virtual network functions, which reduces the length of the SFC and thereby reduces delay. Second, with the optimization goal of minimizing network delay, a parallel SFC deployment model is established under constraints including packet loss rate and resource availability. Finally, the ICS algorithm is applied for optimization, where delay is used as the fitness measure. By improving the Lévy flight step size and drawing inspiration from the whale algorithm, the performance of the cuckoo search (CS) algorithm is enhanced, leading to a further reduction in delay. The simulation results show that using the same CS deployment method, parallelized SFC has a significantly lower delay compared to serial SFC. Furthermore, the DDSSFC-PICS reduces the delay by 22.58% and 19.02%, respectively, compared with the CS deployment and particle swarm optimization SFC deployment methods.