Multi-Resource Allocation for Network Slicing

Among the novelties introduced by 5G networks, the formalization of the ‘network slice’ as a resource allocation unit is an important one. In legacy networks, resources such as link bandwidth, spectrum, computing capacity are allocated independently of each other. In 5G environments, a network slice is meant to directly serve end-to-end services, or verticals: behind a network slice demand, a tenant expresses the need to access a precise service type, under a fully qualified set of computing and network requirements. The resource allocation decision encompasses, therefore, a combination of different resources. In this paper, we address the problem of fairly sharing multiple resources between slices, in the critical situation in which the network does not have enough resources to fully satisfy slice demands. We model the problem as a multi-resource allocation problem, proposing a versatile optimization framework based on the Ordered Weighted Average (OWA) operator, that takes into account different fairness approaches. We show how, adapting the OWA utility function, our framework can generalize classical single-resource allocation methods, existing multi-resource allocation solutions at the state of the art, and implement novel multi-resource allocation solutions. We compare analytically and by extensive simulations the different methods in terms of fairness and system efficiency.

[1]  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.

[2]  E. Kalai,et al.  OTHER SOLUTIONS TO NASH'S BARGAINING PROBLEM , 1975 .

[3]  John A. Weymark,et al.  GENERALIZED GIN 1 INEQUALITY INDICES , 2001 .

[4]  Dan W. Brockt,et al.  The Theory of Justice , 2017 .

[5]  H. Varian Equity, Envy and Efficiency , 1974 .

[6]  Raj Jain,et al.  A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems , 1998, ArXiv.

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

[8]  William Thomson,et al.  Axiomatic and game-theoretic analysis of bankruptcy and taxation problems: An update , 2015, Math. Soc. Sci..

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

[10]  E. Kohlberg On the Nucleolus of a Characteristic Function Game , 1971 .

[11]  Seung-Ik Lee,et al.  Resource Management in Service Chaining , 2016 .

[12]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

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

[14]  Jean C. Walrand,et al.  Fair end-to-end window-based congestion control , 2000, TNET.

[15]  L. Shapley A Value for n-person Games , 1988 .

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

[17]  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.

[18]  Dan Tsafrir,et al.  Process prioritization using output production: Scheduling for multimedia , 2006, TOMCCAP.

[19]  Ronald R. Yager,et al.  On ordered weighted averaging aggregation operators in multicriteria decisionmaking , 1988, IEEE Trans. Syst. Man Cybern..

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

[21]  Wlodzimierz Ogryczak,et al.  On solving linear programs with the ordered weighted averaging objective , 2003, Eur. J. Oper. Res..

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

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

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

[25]  Stefano Secci,et al.  A mood value for fair resource allocations , 2017, 2017 IFIP Networking Conference (IFIP Networking) and Workshops.

[26]  S Lee,et al.  Resource Management in Service Chaining Draft-irtf-nfvrg-resource-management-service-chain-03 , .

[27]  Stefano Secci,et al.  Multi-Resource Allocation for Network Slicing under Service Level Agreements , 2019, 2019 10th International Conference on Networks of the Future (NoF).

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

[29]  John A. Weymark,et al.  Multidimensional generalized Gini indices , 2005 .

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

[31]  Stefano Secci,et al.  Fair Resource Allocation in Systems With Complete Information Sharing , 2018, IEEE/ACM Transactions on Networking.

[32]  Dimitris Bertsimas,et al.  The Price of Fairness , 2011, Oper. Res..

[33]  J. Nash THE BARGAINING PROBLEM , 1950, Classics in Game Theory.

[34]  Stefano Secci,et al.  On fair network cache allocation to content providers , 2016, Comput. Networks.

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

[36]  A. Shorrocks Ranking Income Distributions , 1983 .

[37]  Patrice Perny,et al.  LP Solvable Models for Multiagent Fair Allocation Problems , 2010, ECAI.

[38]  H. Dalton The Measurement of the Inequality of Incomes , 1920 .