Optimizing Network Slice Dimensioning via Resource Pricing

Network slicing has been viewed as a key enabler for the next-generation software-defined and cloud-based network (e.g., 5G and beyond) to accommodate diverse services in a flexible and cost-efficient fashion. Network slicing allows a network slice provider (NSP) to operate on a common network infrastructure to create customized isolated logical networks (i.e., network slices) for network slice customers (NSCs), (i.e., service providers). NSP and NSCs are independent operators who pursue profit maximization, while in the literature, only network cost optimization is intensively investigated in terms of service function chain embedding, i.e., virtual network function (VNF) placement and flow routing. Therefore, slices should be dimensioned (i.e., resources allocated to slices) according to the resource availability and the economic mechanism in the network, so as to optimize the resource utilization and improve the profit of NSP/NSCs. In this paper, we study elastic slice dimensioning with resource pricing as a Stackelberg pricing game, in which the NSP sells slices by pricing resources and NSCs adjust their slice’s resource demand on VNF capacity and bandwidth, while both are trying to maximize their profit. Then, we formulate optimization problems for the pricing game and find that a closed form solution of the optimal price cannot be obtained for a non-trivial network. Hence, we propose a resource pricing algorithm that aims to maximize the NSP’s profit and the network’s social welfare. Compared with existing usage-based pricing method and two heuristic methods, our proposed pricing algorithm for slice dimensioning strikes a trade-off between maximizing NSP’s profit and other metrics, including the resource utilization. Hence, it will helpfully exploiting the benefits of network slicing.

[1]  Joseph Naor,et al.  Near optimal placement of virtual network functions , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[2]  Frank Kelly,et al.  Charging and rate control for elastic traffic , 1997, Eur. Trans. Telecommun..

[3]  Tarik Taleb,et al.  Fine-grained resource-aware virtual network function management for 5G carrier cloud , 2016, IEEE Network.

[4]  Biswanath Mukherjee,et al.  Optimal Network Function Virtualization Realizing End-to-End Requests , 2014, GLOBECOM 2014.

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

[6]  Hang Zhang,et al.  Cross-layer traffic engineering for software-defined radio access networks , 2015, 2015 IEEE International Conference on Communications (ICC).

[7]  Tarik Taleb,et al.  Service Function Chaining in Next Generation Networks: State of the Art and Research Challenges , 2017, IEEE Communications Magazine.

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

[9]  Franck Le,et al.  Dynamic Scaling of Virtualized, Distributed Service Chains: A Case Study of IMS , 2017, IEEE Journal on Selected Areas in Communications.

[10]  Gang Wang,et al.  Resource Allocation for Network Slices in 5G with Network Resource Pricing , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[11]  T. Başar,et al.  A Stackelberg Network Game with a Large Number of Followers , 2002 .

[12]  Zhi-Quan Luo,et al.  Network Slicing for Service-Oriented Networks Under Resource Constraints , 2017, IEEE Journal on Selected Areas in Communications.

[13]  Jianhong Zhou,et al.  Joint Two-Tier Network Function Parallelization on Multicore Platform , 2018, 2018 IEEE Global Communications Conference (GLOBECOM).

[14]  Steven H. Low,et al.  Optimization flow control—I: basic algorithm and convergence , 1999, TNET.

[15]  Mikio Iwamura NGMN View on 5G Architecture , 2015, 2015 IEEE 81st Vehicular Technology Conference (VTC Spring).

[16]  Raouf Boutaba,et al.  A Path Generation Approach to Embedding of Virtual Networks , 2015, IEEE Transactions on Network and Service Management.

[17]  Juan Felipe Botero,et al.  Resource Allocation in NFV: A Comprehensive Survey , 2016, IEEE Transactions on Network and Service Management.

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

[19]  Ian F. Akyildiz,et al.  Wireless software-defined networks (W-SDNs) and network function virtualization (NFV) for 5G cellular systems: An overview and qualitative evaluation , 2015, Comput. Networks.

[20]  Matias Richart,et al.  Resource Slicing in Virtual Wireless Networks: A Survey , 2016, IEEE Transactions on Network and Service Management.

[21]  Xiang Zhang,et al.  QoS-Aware and Reliable Traffic Steering for Service Function Chaining in Mobile Networks , 2017, IEEE Journal on Selected Areas in Communications.

[22]  Alberto Leon-Garcia,et al.  Optimal network rate allocation under end-to-end quality-of-service requirements , 2007, IEEE Transactions on Network and Service Management.

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

[24]  Chan Zhou,et al.  On end to end network slicing for 5G communication systems , 2017, Trans. Emerg. Telecommun. Technol..

[25]  Masao Fukushima,et al.  Application of the alternating direction method of multipliers to separable convex programming problems , 1992, Comput. Optim. Appl..

[26]  Stephen P. Boyd,et al.  Notes on Decomposition Methods , 2008 .

[27]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[28]  Sangheon Pack,et al.  Joint Optimization of Service Function Placement and Flow Distribution for Service Function Chaining , 2017, IEEE Journal on Selected Areas in Communications.

[29]  Hang Zhang,et al.  5G wireless network: MyNET and SONAC , 2015, IEEE Network.

[30]  Nancy Samaan,et al.  Pricing Utility-Based Virtual Networks , 2013, IEEE Transactions on Network and Service Management.

[31]  Gang Wang,et al.  Protocol Function Block Mapping of Software Defined Protocol for 5G Mobile Networks , 2018, IEEE Transactions on Mobile Computing.

[32]  Min Chen,et al.  A unified control and optimization framework for dynamical service chaining in software-defined NFV system , 2015, IEEE Wireless Communications.

[33]  Kate Ching-Ju Lin,et al.  Deploying chains of virtual network functions: On the relation between link and server usage , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[34]  Thomas Bauschert,et al.  Mobile core network virtualization: A model for combined virtual core network function placement and topology optimization , 2015, Proceedings of the 2015 1st IEEE Conference on Network Softwarization (NetSoft).

[35]  Thierry Turletti,et al.  A Survey of Software-Defined Networking: Past, Present, and Future of Programmable Networks , 2014, IEEE Communications Surveys & Tutorials.

[36]  Mostafa Ammar,et al.  An Approach for Service Function Chain Routing and Virtual Function Network Instance Migration in Network Function Virtualization Architectures , 2017, IEEE/ACM Transactions on Networking.

[37]  Mohsen Guizani,et al.  Network function virtualization in 5G , 2016, IEEE Communications Magazine.

[38]  Gang Feng,et al.  On Robustness of Network Slicing for Next-Generation Mobile Networks , 2019, IEEE Transactions on Communications.

[39]  Juanjo Unzilla,et al.  Service description in the NFV revolution: Trends, challenges and a way forward , 2016, IEEE Communications Magazine.

[40]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[41]  Henning Schulzrinne,et al.  Pricing network resources for adaptive applications , 2006, IEEE/ACM Transactions on Networking.

[42]  Olivier Verscheure,et al.  Perceptual quality measure using a spatiotemporal model of the human visual system , 1996, Electronic Imaging.