LACO: A Latency-Driven Network Slicing Orchestration in Beyond-5G Networks

Network Slicing is expected to become a game changer in the upcoming 5G networks and beyond, enlarging the telecom business ecosystem through still-unexplored vertical industry profits. This implies that heterogeneous service level agreements (SLAs) must be guaranteed per slice given the multitude of predefined requirements. In this paper, we pioneer a novel radio slicing orchestration solution that simultaneously provides latency and throughput guarantees in a multi-tenancy environment. Leveraging on a solid mathematical framework, we exploit the exploration-vs-exploitation paradigm by means of a multi-armed-bandit-based (MAB) orchestrator, LACO, that makes adaptive resource slicing decisions with no prior knowledge on the traffic demand or channel quality statistics. As opposed to traditional MAB methods that are blind to the underlying system, LACO relies on system structure information to expedite decisions. After a preliminary simulations campaign empirically proving the validness of our solution, we provide a robust implementation of LACO using off-the-shelf equipment to fully emulate realistic network conditions: near-optimal results within affordable computational time are measured when LACO is in place.

[1]  Yi Liu,et al.  An Efficient Bandit Algorithm for Realtime Multivariate Optimization , 2017, KDD.

[2]  Mehryar Mohri,et al.  Multi-armed Bandit Algorithms and Empirical Evaluation , 2005, ECML.

[3]  Ivana Podnar Žarko,et al.  Modeling Aggregate Input Load of Interoperable Smart City Services , 2017, DEBS.

[4]  Thrasyvoulos Spyropoulos,et al.  Radio access network resource slicing for flexible service execution , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[5]  Gunnar Mildh,et al.  Impact of network slicing on 5G Radio Access Networks , 2016, 2016 European Conference on Networks and Communications (EuCNC).

[6]  Hong Shen Wang,et al.  Finite-state Markov channel-a useful model for radio communication channels , 1995 .

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

[8]  Omar Besbes,et al.  Stochastic Multi-Armed-Bandit Problem with Non-stationary Rewards , 2014, NIPS.

[9]  Laura Galluccio,et al.  A Game Theoretic Approach for Distributed Resource Allocation and Orchestration of Softwarized Networks , 2017, IEEE Journal on Selected Areas in Communications.

[10]  Tommaso Melodia,et al.  The Slice Is Served: Enforcing Radio Access Network Slicing in Virtualized 5G Systems , 2019, IEEE INFOCOM 2019 - IEEE Conference on Computer Communications.

[11]  Demosthenis Teneketzis,et al.  Multi-Armed Bandit Problems , 2008 .

[12]  Salah Eddine El Ayoubi,et al.  5G innovations for new business opportunities , 2017 .

[13]  D. Woolley The White Paper. , 1972, British medical journal.

[14]  Mingyan Liu,et al.  Online algorithms for the multi-armed bandit problem with Markovian rewards , 2010, 2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[15]  Giacomo Verticale,et al.  Interference Minimization in 5G Physical-Layer Network Slicing , 2020, IEEE Transactions on Communications.

[16]  Mahesh K. Marina,et al.  Orion: RAN Slicing for a Flexible and Cost-Effective Multi-Service Mobile Network Architecture , 2017, MobiCom.

[17]  Jason Flinn,et al.  RAVEN: Improving Interactive Latency for the Connected Car , 2018, MobiCom.

[18]  Sébastien Bubeck,et al.  Regret Analysis of Stochastic and Nonstochastic Multi-armed Bandit Problems , 2012, Found. Trends Mach. Learn..

[19]  Ronald A. Howard,et al.  Dynamic Programming and Markov Processes , 1960 .

[20]  Tao Guo,et al.  Enabling 5G RAN Slicing With EDF Slice Scheduling , 2019, IEEE Transactions on Vehicular Technology.

[21]  Ramón Agüero,et al.  LaSR: A Supple Multi-Connectivity Scheduler for Multi-RAT OFDMA Systems , 2020, IEEE Transactions on Mobile Computing.

[22]  Thomas Hofmann,et al.  Unsupervised Learning by Probabilistic Latent Semantic Analysis , 2004, Machine Learning.

[23]  Jinwoo Shin,et al.  Multi-armed Bandit with Additional Observations , 2018, Proc. ACM Meas. Anal. Comput. Syst..

[24]  N. P. Andersen,et al.  The Third Generation Partnership Project (3GPP) , 2002 .

[25]  Ness B. Shroff,et al.  On the Complexity of Scheduling in Wireless Networks , 2010, EURASIP J. Wirel. Commun. Netw..

[26]  Leslie Pack Kaelbling,et al.  Algorithms for multi-armed bandit problems , 2014, ArXiv.

[27]  Eytan Modiano,et al.  Learning Algorithms for Scheduling in Wireless Networks with Unknown Channel Statistics , 2018, MobiHoc.

[28]  Peter Brucker,et al.  On the Complexity of Scheduling , 2009, Introduction to Scheduling.

[29]  Cristina Cano,et al.  srsLTE: an open-source platform for LTE evolution and experimentation , 2016, WiNTECH@MobiCom.

[30]  Shipra Agrawal,et al.  Near-Optimal Regret Bounds for Thompson Sampling , 2017, J. ACM.

[31]  Shugong Xu,et al.  Proportional Fair Frequency-Domain Packet Scheduling for 3GPP LTE Uplink , 2009, IEEE INFOCOM 2009.

[32]  Marco Fiore,et al.  How Should I Slice My Network?: A Multi-Service Empirical Evaluation of Resource Sharing Efficiency , 2018, MobiCom.

[33]  Marco Gramaglia,et al.  A Machine Learning Approach to 5G Infrastructure Market Optimization , 2020, IEEE Transactions on Mobile Computing.

[34]  Navid Nikaein,et al.  Providing Low Latency Guarantees for Slicing-Ready 5G Systems via Two-Level MAC Scheduling , 2018, IEEE Network.

[35]  Peter Auer,et al.  Finite-time Analysis of the Multiarmed Bandit Problem , 2002, Machine Learning.

[36]  R. Munos,et al.  Influence and variance of a Markov chain: application to adaptive discretization in optimal control , 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304).

[37]  George Iosifidis,et al.  Joint Optimization of Edge Computing Architectures and Radio Access Networks , 2018, IEEE Journal on Selected Areas in Communications.

[38]  Allan Vidal,et al.  Multi-Domain Orchestration across RAN and Transport for 5G , 2016, SIGCOMM.