A Utility-Driven Multi-Queue Admission Control Solution for Network Slicing

The combination of recent emerging technologies such as network function virtualization (NFV) and network programmability (SDN) gave birth to the Network Slicing revolution. 5G networks consist of multi-tenant infrastructures capable of offering leased network “slices” to new customers (e.g., vertical industries) enabling a new telecom business model: Slice-as-a-Service (SlaaS). In this paper, we aim i) to study the slicing admission control problem by means of a multi-queuing system for heterogeneous tenant requests, ii) to derive its statistical behavior model, and iii) to provide a utility-based admission control optimization. Our results analyze the capability of the proposed SlaaS system to be approximately Markovian and evaluate its performance as compared to legacy solutions.

[1]  Quansheng Guan,et al.  Optimal Scheduling of VMs in Queueing Cloud Computing Systems With a Heterogeneous Workload , 2018, IEEE Access.

[2]  J. Little.  A Proof for the Queuing Formula: L = λW , 1961 .

[3]  De-quan Yue,et al.  Waiting Time of M/M/c/N Queuing System with Balking, Reneging, and Multiple Synchronous Vacations of Partial Servers , 2008 .

[4]  Oriol Sallent,et al.  On Radio Access Network Slicing from a Radio Resource Management Perspective , 2017, IEEE Wireless Communications.

[5]  Solomon Kullback,et al.  Information Theory and Statistics , 1960 .

[6]  Petar Popovski,et al.  Network Slicing in Industry 4.0 Applications: Abstraction Methods and End-to-End Analysis , 2018, IEEE Transactions on Industrial Informatics.

[7]  Andres Garcia-Saavedra,et al.  OVNES: Demonstrating 5G network slicing overbooking on real deployments , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

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

[9]  R. Syski,et al.  Fundamentals of Queueing Theory , 1999, Technometrics.

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

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

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

[13]  Jiannong Cao,et al.  A QoS Guaranteed Technique for Cloud Applications Based on Software Defined Networking , 2017, IEEE Access.

[14]  Jordi Vilaplana,et al.  A queuing theory model for cloud computing , 2014, The Journal of Supercomputing.

[15]  Carl M. Harris,et al.  Fundamentals of queueing theory , 1975 .

[16]  D C LittleJohn.  A Proof for the Queuing Formula , 1961 .

[17]  L. Sucheston.  Modern Probability Theory and its Applications. , 1961 .

[18]  C. J. Ancker,et al.  Some Queuing Problems with Balking and Reneging. I , 1963 .

[19]  D. Kendall.  Some Problems in the Theory of Queues , 1951 .

[20]  Vincenzo Sciancalepore,et al.  Slice as a Service (SlaaS) Optimal IoT Slice Resources Orchestration , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[21]  S Bocquet.  Queueing Theory With Reneging , 2005 .

[22]  Marco Gramaglia,et al.  Optimising 5G infrastructure markets: The business of network slicing , 2017, IEEE INFOCOM 2017 - IEEE Conference on Computer Communications.

[23]  Nguyen H. Tran,et al.  Slicing the Edge: Resource Allocation for RAN Network Slicing , 2018, IEEE Wireless Communications Letters.

[24]  Bin Wang,et al.  Modeling Active Virtual Machines on IaaS Clouds Using an M/G/m/m+K Queue , 2016, IEEE Transactions on Services Computing.

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

[26]  Louis H. Y. Chen.  Poisson Approximation for Dependent Trials , 1975 .