Multi-Resource Allocation for Network Slicing under Service Level Agreements

Network slicing in 5G aims to provide an end-to-end partition of the physical network that is optimized for the service it has to supply. Each slice needs to fulfill a Service Level Agreement (SLA), that is a contract between the slice provider and the tenants on the quality of service and reliability, expressed for a diverse set of physical resources (spectrum, link capacity, computing power, etc). For the multi-resource allocation problem in network slicing, we provide two scheduling algorithms that take into account SLA requirements in terms of minimum and nominal resource quantity demands. We show that the algorithm that considers the availability rate of the service, in addition to providing the minimum capacity, has better performances in terms of time-fairness. For both scheduling algorithms we consider a user delaying policy able to take into account SLA priority and latency requirements.

[1]  Choong Seon Hong,et al.  Network Slicing for 5G and Beyond Networks , 2019 .

[2]  Bin Han,et al.  The Structure of Service Level Agreement of Slice-based 5G Network , 2018, ArXiv.

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

[4]  Stefano Secci,et al.  Multi-Resource Allocation for Network Slicing , 2020, IEEE/ACM Transactions on Networking.

[5]  Hassan Halabian,et al.  Distributed Resource Allocation Optimization in 5G Virtualized Networks , 2019, IEEE Journal on Selected Areas in Communications.

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

[7]  Burkhard Stiller,et al.  A Survey of the State-of-the-Art in Fair Multi-Resource Allocations for Data Centers , 2018, IEEE Transactions on Network and Service Management.

[8]  Gustavo de Veciana,et al.  Network slicing games: Enabling customization in multi-tenant networks , 2016, IEEE INFOCOM 2017 - IEEE Conference on Computer Communications.

[9]  Dror G. Feitelson,et al.  A global scheduling framework for virtualization environments , 2009, 2009 IEEE International Symposium on Parallel & Distributed Processing.

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

[11]  Toktam Mahmoodi,et al.  Network slicing in 5G: An auction-based model , 2017, 2017 IEEE International Conference on Communications (ICC).

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

[13]  Marwan Krunz,et al.  Distributed Resource Allocation for Network Slicing Over Licensed and Unlicensed Bands , 2018, IEEE Journal on Selected Areas in Communications.

[15]  Benjamin Hindman,et al.  Dominant Resource Fairness: Fair Allocation of Multiple Resource Types , 2011, NSDI.

[16]  Xiangming Wen,et al.  A Service-Oriented Deployment Policy of End-to-End Network Slicing Based on Complex Network Theory , 2018, IEEE Access.

[17]  Thomas Bonald,et al.  Multi-Resource Fairness , 2014, SIGMETRICS.

[18]  Dritan Nace,et al.  Fair Optimization and Networks: A Survey , 2014, J. Appl. Math..

[19]  Arne A. Nilsson,et al.  On service level agreements for IP networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[20]  P. Cochat,et al.  Et al , 2008, Archives de pediatrie : organe officiel de la Societe francaise de pediatrie.