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.

[1]  Xiangming Wen,et al.  Network Slicing Management of 5G Ultra-Dense Networks Based on Complex Network Theory , 2017, 2017 IEEE Globecom Workshops (GC Wkshps).

[2]  Raouf Boutaba,et al.  ViNEYard: Virtual Network Embedding Algorithms With Coordinated Node and Link Mapping , 2012, IEEE/ACM Transactions on Networking.

[3]  Rohit Gupta,et al.  Joint Optimization of Service Function Chaining and Resource Allocation in Network Function Virtualization , 2016, IEEE Access.

[4]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[5]  Filip De Turck,et al.  Network Function Virtualization: State-of-the-Art and Research Challenges , 2015, IEEE Communications Surveys & Tutorials.

[6]  Wan Choi,et al.  Scale-Free Wireless Networks with Limited Degree Information , 2012, IEEE Wireless Communications Letters.

[7]  Cunqian Yu,et al.  Virtual 5G network embedding in a heterogeneous and multi-domain network infrastructure , 2016, China Communications.

[8]  Albert Banchs,et al.  Mobile network architecture evolution toward 5G , 2016, IEEE Communications Magazine.

[9]  Nicola Mazzocca,et al.  The dynamic placement of virtual network functions , 2014, 2014 IEEE Network Operations and Management Symposium (NOMS).

[10]  C. K. Michael Tse,et al.  Optimizing Performance of Communication Networks: An Application of Network Science , 2015, IEEE Transactions on Circuits and Systems II: Express Briefs.

[11]  Minlan Yu,et al.  Rethinking virtual network embedding: substrate support for path splitting and migration , 2008, CCRV.

[12]  Vincenzo Sciancalepore,et al.  From network sharing to multi-tenancy: The 5G network slice broker , 2016, IEEE Communications Magazine.

[13]  Victor C. M. Leung,et al.  Network Slicing Based 5G and Future Mobile Networks: Mobility, Resource Management, and Challenges , 2017, IEEE Communications Magazine.

[14]  Otto Carlos Muniz Bandeira Duarte,et al.  Orchestrating Virtualized Network Functions , 2015, IEEE Transactions on Network and Service Management.

[15]  Xavier Hesselbach,et al.  Virtual Network Embedding: A Survey , 2013, IEEE Communications Surveys & Tutorials.

[16]  Sampath Rangarajan,et al.  Radio access network virtualization for future mobile carrier networks , 2013, IEEE Communications Magazine.

[17]  Daniel Massey,et al.  Collecting the internet AS-level topology , 2005, CCRV.

[18]  Honggang Zhang,et al.  Network slicing as a service: enabling enterprises' own software-defined cellular networks , 2016, IEEE Communications Magazine.

[19]  Jose Ordonez-Lucena,et al.  Network Slicing for 5G with SDN/NFV: Concepts, Architectures, and Challenges , 2017, IEEE Communications Magazine.

[20]  Ying Zhang,et al.  Improve Service Chaining Performance with Optimized Middlebox Placement , 2017, IEEE Transactions on Services Computing.

[21]  Roberto Riggio,et al.  Scheduling Wireless Virtual Networks Functions , 2016, IEEE Transactions on Network and Service Management.

[22]  Raouf Boutaba,et al.  Virtual Network Embedding with Coordinated Node and Link Mapping , 2009, IEEE INFOCOM 2009.

[23]  Tarik Taleb,et al.  PERMIT: Network Slicing for Personalized 5G Mobile Telecommunications , 2017, IEEE Communications Magazine.

[24]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[25]  Ehl Emile Aarts,et al.  Simulated annealing and Boltzmann machines , 2003 .

[26]  Ashiq Khan,et al.  Survey on Survivable Virtual Network Embedding Problem and Solutions , 2013 .

[27]  Raouf Boutaba,et al.  PolyViNE: policy-based virtual network embedding across multiple domains , 2010, VISA '10.

[28]  Raouf Boutaba,et al.  Elastic virtual network function placement , 2015, 2015 IEEE 4th International Conference on Cloud Networking (CloudNet).

[29]  Geng Wu,et al.  An end-to-end network slicing framework for 5G wireless communication systems , 2016, ArXiv.

[30]  Thanasis Korakis,et al.  Network Store: Exploring Slicing in Future 5G Networks , 2015, MobiArch.