Abstract: To optimize the resource scheduling while meeting the system delay requirement, the article proposes a delay-aware the fifth generation of mobile communications system (5G) network slicing node and link embedding algorithm in the process of 5G network slice embedding. The algorithm establishes a two-level queue dynamic scheduling model at the network functions virtualization management and orchestration and network functions virtualization servers. It realizes a current queue backlog in the system and carries on the dynamic scheduling, so that the system queue backlog is always maintained at the stable smaller value. The algorithm achieves the balance control between the embedding cost and the system delay by Lyapunov stochastic optimization method. The simulation results show that the algorithm can optimize the resource scheduling while satisfying the system delay requirement, and minimize 5G network slice embedding cost as well.

Key words: network slice, embedding algorithm, delay, Lyapunov