A Service-Oriented Deployment Policy of End-to-End Network Slicing Based on Complex Network Theory

For fifth-generation wireless communication systems, network slicing has emerged as a key concept to meet the diverse requirements of various use cases. By slicing an infrastructure network into multiple dedicated logical networks, wireless networks can support a wide range of services. However, how to fast deploy the end-to-end slices is the main issue in a multi-domain wireless network infrastructure. In this paper, a mathematical model is used to construct network slice requests and map them to the infrastructure network. The mapping process consists of two steps: the placement of virtual network functions and the selection of link paths chaining them. To efficiently utilize the limited physical resources, we pay attention to the service-oriented deployment by offering different deployment policies for three typical slices: eMBB slices, mMTC slices, and uRLLC slices. Furthermore, we adopt complex network theory to obtain the topological information of slices and infrastructure network. With the topological information, we define a node importance metric to rank the nodes in node mapping. To evaluate the performance of deployment policy we proposed, extensive simulations have been conducted. The results have shown that our algorithm performed better in terms of resource efficiency and acceptance ratio. In addition, the average execute time of our algorithm is in a linear growth with the increase of infrastructure network size.