Data-Driven Adaptive Network Slicing for Multi-Tenant Networks

Network slicing to support multi-tenancy plays a key role in improving the performance of 5G and beyond networks. In this paper, we study dynamically slicing network resources in the backhaul and Radio Access Network (RAN) prior to user demand observations across multiple tenants, where each tenant owns and operates several slices to provide different services to users. In the proposed two time-scale scheme, a subset of network slices is activated via a novel sparse optimization framework in the long time-scale with the goal of maximizing the expected utilities of tenants while in the short time-scale the activated slices are reconfigured according to the time-varying user traffic and channel states. Specifically, using the statistics from users and channels and also considering the expected utility from serving users of a slice and the reconfiguration cost, we formulate a sparse optimization problem to update the configuration of a slice resources such that the maximum isolation of reserved resources is enforced. The formulated optimization problems for long and short time-scales are non-convex and difficult to solve. We use the <inline-formula><tex-math notation="LaTeX">$\ell _q$</tex-math></inline-formula>-norm, <inline-formula><tex-math notation="LaTeX">$0< q< 1$</tex-math></inline-formula>, and group LASSO regularizations to iteratively find convex approximations of the optimization problems. We propose a Frank-Wolfe algorithm to iteratively solve approximated problems in long time-scales. To cope with the dynamical nature of traffic variations, we propose a fast, distributed algorithm to solve the approximated optimization problems in short time-scales. Simulation results demonstrate the maximized tenant utilities from slice activation via our approach relative to the optimal solution. Moreover, we compare the maximized tenant utilities by our slice reconfiguration approach against the existing state-of-the-art method based on <inline-formula><tex-math notation="LaTeX">$\ell _1$</tex-math></inline-formula> regularization.

[1]  Zhi-Quan Luo,et al.  Data-Driven Adaptive Network Resource Slicing for Multi-Tenant Networks , 2021, ICASSP 2021 - 2021 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[2]  Rafael L. Gomes,et al.  An Adaptive Forecasting Model for Slice Allocation in Softwarized Networks , 2021, IEEE Transactions on Network and Service Management.

[3]  Mohamed Cheriet,et al.  Data-Driven Network Slicing From Core to RAN for 5G Broadcasting Services , 2021, IEEE Transactions on Broadcasting.

[4]  Ying-Chang Liang,et al.  Network Slice Reconfiguration by Exploiting Deep Reinforcement Learning With Large Action Space , 2020, IEEE Transactions on Network and Service Management.

[5]  B. Maham,et al.  Statistical Slice Selection in Multi-Tenant Networks with Maximum Isolation of Reserved Resources , 2020, 2020 54th Asilomar Conference on Signals, Systems, and Computers.

[6]  Mohit Kumar Singh,et al.  Adaptive Network Slicing with Multi-Site Deployment in 5G Core Networks , 2020, 2020 6th IEEE Conference on Network Softwarization (NetSoft).

[7]  Zhi-Quan Luo,et al.  Resource Reservation in Backhaul and Radio Access Network with Uncertain User Demands , 2020, 2020 IEEE 21st International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[8]  Sasu Tarkoma,et al.  On Reconfiguring 5G Network Slices , 2020, IEEE Journal on Selected Areas in Communications.

[9]  Vincent Wai Sum Wong,et al.  A Two-Timescale Approach for Network Slicing in C-RAN , 2020, IEEE Transactions on Vehicular Technology.

[10]  Mugen Peng,et al.  Deep-Reinforcement-Learning-Based Mode Selection and Resource Allocation for Cellular V2X Communications , 2020, IEEE Internet of Things Journal.

[11]  Ying-Dar Lin,et al.  End-to-End Slicing With Optimized Communication and Computing Resource Allocation in Multi-Tenant 5G Systems , 2020, IEEE Transactions on Vehicular Technology.

[12]  F. Comte,et al.  Bandwidth selection for the Wolverton–Wagner estimator , 2019, Journal of Statistical Planning and Inference.

[13]  Nguyen H. Tran,et al.  Network Slicing: Recent Advances, Taxonomy, Requirements, and Open Research Challenges , 2020, IEEE Access.

[14]  Liang Liang,et al.  Online Auction-Based Resource Allocation for Service-Oriented Network Slicing , 2019, IEEE Transactions on Vehicular Technology.

[15]  Gang Feng,et al.  Intelligent Resource Scheduling for 5G Radio Access Network Slicing , 2019, IEEE Transactions on Vehicular Technology.

[16]  Vasilis Friderikos,et al.  Inter-Tenant Resource Sharing and Power Allocation in 5G Virtual Networks , 2019, IEEE Transactions on Vehicular Technology.

[17]  Danilo Gligoroski,et al.  Expanded Combinatorial Designs as Tool to Model Network Slicing in 5G , 2019, IEEE Access.

[18]  Albert Banchs,et al.  Network Slicing Games: Enabling Customization in Multi-Tenant Mobile Networks , 2019, IEEE/ACM Transactions on Networking.

[19]  Gang Feng,et al.  Reconfiguration in Network Slicing—Optimizing the Profit and Performance , 2019, IEEE Transactions on Network and Service Management.

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

[21]  Gustavo de Veciana,et al.  Network Slicing for Guaranteed Rate Services: Admission Control and Resource Allocation Games , 2018, IEEE Transactions on Wireless Communications.

[22]  Min Kyung Lee,et al.  Efficient Slice Allocation for Novel 5G Services , 2018, 2018 Tenth International Conference on Ubiquitous and Future Networks (ICUFN).

[23]  Suzhi Bi,et al.  Joint Spectrum Reservation and On-Demand Request for Mobile Virtual Network Operators , 2017, IEEE Transactions on Communications.

[24]  Arie M. C. A. Koster,et al.  Optimisation Models for Robust and Survivable Network Slice Design: A Comparative Analysis , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[25]  Yue Jin,et al.  AidOps: a data-driven provisioning of high-availability services in cloud , 2017, SoCC.

[26]  Xin Li,et al.  Network Slicing for 5G: Challenges and Opportunities , 2017, IEEE Internet Computing.

[27]  Andrea Francini,et al.  A Cloud-Native Approach to 5G Network Slicing , 2017, IEEE Communications Magazine.

[28]  Bin Han,et al.  Network Slicing to Enable Scalability and Flexibility in 5G Mobile Networks , 2017, IEEE Communications Magazine.

[29]  Gustavo de Veciana,et al.  Multi-Tenant Radio Access Network Slicing: Statistical Multiplexing of Spatial Loads , 2016, IEEE/ACM Transactions on Networking.

[30]  Ya-Feng Liu,et al.  Lp-norm Regularization Algorithms for Optimization Over Permutation Matrices , 2016, SIAM J. Optim..

[31]  Jeremie Leguay,et al.  Controlling flow reconfigurations in SDN , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[32]  Zhi-Quan Luo,et al.  A Unified Algorithmic Framework for Block-Structured Optimization Involving Big Data: With applications in machine learning and signal processing , 2015, IEEE Signal Processing Magazine.

[33]  Jigen Peng,et al.  $NP/CMP$ Equivalence: A Phenomenon Hidden Among Sparsity Models $l_{0}$ Minimization and $l_{p}$ , 2015, IEEE Transactions on Information Theory.

[34]  Peng Liu,et al.  An iterative reweighted minimization framework for joint channel and power allocation in the OFDMA system , 2015, 2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[35]  Leila Musavian,et al.  Effective Capacity Maximization With Statistical Delay and Effective Energy Efficiency Requirements , 2015, IEEE Transactions on Wireless Communications.

[36]  Zhi-Quan Luo,et al.  A Unified Convergence Analysis of Block Successive Minimization Methods for Nonsmooth Optimization , 2012, SIAM J. Optim..

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

[38]  M. Lai,et al.  An Unconstrained $\ell_q$ Minimization with $0q\leq1$ for Sparse Solution of Underdetermined Linear Systems , 2011 .

[39]  Ming-Jun Lai,et al.  An Unconstrained ℓq Minimization with 0 , 2011, SIAM J. Optim..

[40]  Sayantan Choudhury,et al.  Information Transmission Over Fading Channels , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[41]  Stephen P. Boyd,et al.  Enhancing Sparsity by Reweighted ℓ1 Minimization , 2007, 0711.1612.

[42]  Rick Chartrand,et al.  Exact Reconstruction of Sparse Signals via Nonconvex Minimization , 2007, IEEE Signal Processing Letters.

[43]  Dapeng Wu,et al.  Effective capacity: a wireless link model for support of quality of service , 2003, IEEE Trans. Wirel. Commun..