Dynamic Network Slicing Using Utility Algorithms and Stochastic Optimization

Network slicing is a key enabler for next-generation 5G services. Slices are designed to offer different services by conjoining virtual network functions (VNFs) through a logical network. We propose a dynamic slicing algorithm, which is based on utility theory and facilitates the growth, provisioning, dimensioning and deletion of network slices. The proposed algorithm is based on a utility model that regulates the virtual topology of VNFs in data-centers. The algorithm optimizes the number of slices as well as instantiated VNFs, thereby creating/modifying and destroying network slices of appropriate granularity. In addition, we also propose a stochastic optimization formulation, which handles uncertainty in service requests. We simulate the algorithm for a multi-data-center model with a large set of slices. Our results indicate dynamism, robustness and scalability of the proposed algorithm.

[1]  Michal Pióro,et al.  SNDlib 1.0—Survivable Network Design Library , 2010, Networks.

[2]  Sand Correa,et al.  Slicing and Allocation of Transformable Resources for the Deployment of Multiple Virtualized Infrastructure Managers (VIMs) , 2018, 2018 4th IEEE Conference on Network Softwarization and Workshops (NetSoft).

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

[4]  Domenico Cotroneo,et al.  NFV-Throttle: An Overload Control Framework for Network Function Virtualization , 2017, IEEE Transactions on Network and Service Management.

[5]  Wolfgang Kellerer,et al.  Optimizing Dynamic RAN Slicing in Programmable 5G Networks , 2019, ICC 2019 - 2019 IEEE International Conference on Communications (ICC).

[6]  Amin Vahdat,et al.  A scalable, commodity data center network architecture , 2008, SIGCOMM '08.

[7]  Lazaros Gkatzikis,et al.  The Algorithmic Aspects of Network Slicing , 2017, IEEE Communications Magazine.

[8]  Fabio D'Andreagiovanni,et al.  Towards Robust Network Slice Design under Correlated Demand Uncertainties , 2018, 2018 IEEE International Conference on Communications (ICC).

[9]  Marco Gramaglia,et al.  Mobile traffic forecasting for maximizing 5G network slicing resource utilization , 2017, IEEE INFOCOM 2017 - IEEE Conference on Computer Communications.

[10]  Robert W. Floyd,et al.  Nondeterministic Algorithms , 1967, JACM.

[11]  Ulas C. Kozat,et al.  A Resource Allocation Framework for Network Slicing , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications.

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

[13]  Bin Han,et al.  Slice as an Evolutionary Service: Genetic Optimization for Inter-Slice Resource Management in 5G Networks , 2018, IEEE Access.

[14]  Andres Garcia-Saavedra,et al.  Overbooking network slices through yield-driven end-to-end orchestration , 2018, CoNEXT.

[15]  Luciana S. Buriol,et al.  Piecing together the NFV provisioning puzzle: Efficient placement and chaining of virtual network functions , 2015, 2015 IFIP/IEEE International Symposium on Integrated Network Management (IM).

[16]  Roberto Riggio,et al.  On-Demand Network Slicing using SDN/NFV-enabled Satellite Ground Segment Systems , 2018, 2018 4th IEEE Conference on Network Softwarization and Workshops (NetSoft).