초록 close

Network slicing (NS) is recognized as a key technology for the 5G mobile network in enabling the network to support multiple diversified vertical markets over a shared physicalinfrastructure with efficiency and flexibility. A 5G NS instance iscomposed of a set of virtual network function (VNF) instances toform the end-to-end (E2E) virtual network for the slice to operateindependently. The deployment of a NS is a typical virtual network embedding (VNE) problem. We consider a scenario in whichVNF instances can be shared across multiple slices to further enhance the utilization ratio of the underlying physical resources. ForNSs with sharable VNF instances, the deployment of the slice instances is essentially the embedding of multiple virtual networkscoupled by the VNFs shared among slices. Hence, we formulatethis sharable-VNFs-based multiple coupled VNE problem (SVMVNE) through an integer linear program (ILP) formulation, anddesign a back-tracking coordinated virtual network mapping algorithm. Simulation results demonstrate that VNF-sharing can enhance the slice acceptance ratio with the same physical network,which represents higher physical resource utilization. Moreover,our approach achieves higher acceptance ratio by comparing to abaseline algorithm.