Fisher Market Model based Resource Allocation for 5G Network Slicing

Network slicing (NS) is a key technology in 5G networks that enables the customization and efficient sharing of network resources to support the diverse requirements of nextgeneration services. This paper proposes a resource allocation scheme for NS based on the Fisher-market model and the Trading-post mechanism. The scheme aims to achieve efficient resource utilization while ensuring multi-level fairness, dynamic load conditions, and the protection of service level agreements (SLAs) for slice tenants. In the proposed scheme, each service provider (SP) is allocated a budget representing its infrastructure share or purchasing power in the market. SPs acquire different resources by spending their budgets to offer services to different classes of users, classified based on their service needs and priorities. The scheme assumes that SPs employ the $\alpha$-fairness criteria to deliver services to their subscribers. The resource allocation problem is formulated as a convex optimization problem to find a market equilibrium (ME) solution that provides allocation and resource pricing. A privacy-preserving learning algorithm is developed to enable SPs to reach the ME in a decentralized manner. The performance of the proposed scheme is evaluated through theoretical analysis and extensive numerical simulations, comparing it with the Social Optimal and Static Proportional sharing schemes.

[1]  Mandar J. Datar,et al.  Strategic Resource Pricing and Allocation in a 5G Network Slicing Stackelberg Game , 2023, IEEE Transactions on Network and Service Management.

[2]  I. Filippini,et al.  Joint Management of Compute and Radio Resources in Mobile Edge Computing: A Market Equilibrium Approach , 2020, IEEE Transactions on Mobile Computing.

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

[4]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[5]  Elisabetta Di Nitto,et al.  Joint Network Slicing and Mobile Edge Computing in 5G Networks , 2019, ICC 2019 - 2019 IEEE International Conference on Communications (ICC).

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

[7]  Gustavo de Veciana,et al.  Elastic Multi-resource Network Slicing: Can Protection Lead to Improved Performance? , 2019, 2019 International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOPT).

[8]  R. Sarpong,et al.  Bio-inspired synthesis of xishacorenes A, B, and C, and a new congener from fuscol† †Electronic supplementary information (ESI) available. See DOI: 10.1039/c9sc02572c , 2019, Chemical science.

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

[10]  Vijay K. Bhargava,et al.  A Market-Based Framework for Multi-Resource Allocation in Fog Computing , 2018, IEEE/ACM Transactions on Networking.

[11]  Richard Cole,et al.  Dynamics of Distributed Updating in Fisher Markets , 2018, EC.

[12]  Vijay K. Bhargava,et al.  Price-Based Resource Allocation for Edge Computing: A Market Equilibrium Approach , 2018, IEEE Transactions on Cloud Computing.

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

[14]  Ben Liang,et al.  Fair multi-resource allocation with external resource for mobile edge computing , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[15]  Jonathan Loo,et al.  Dynamic Network Slicing for Multitenant Heterogeneous Cloud Radio Access Networks , 2018, IEEE Transactions on Wireless Communications.

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

[17]  Lazaros Gkatzikis,et al.  The Algorithmic Aspects of Network Slicing , 2017, IEEE Communications Magazine.

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

[19]  Pablo Caballero Garces,et al.  Statistical multiplexing and traffic shaping games for network slicing , 2017, 2017 15th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt).

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

[21]  Jose Ordonez-Lucena,et al.  Network Slicing for 5G with SDN/NFV: Concepts, Architectures, and Challenges , 2017, IEEE Communications Magazine.

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

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

[24]  Ning Chen,et al.  Incentives for Strategic Behavior in Fisher Market Games , 2016, AAAI.

[25]  V. Vazirani,et al.  A Complementary Pivot Algorithm for Market Equilibrium under Separable, Piecewise-Linear Concave Utilities , 2015, SIAM J. Comput..

[26]  Sergio Barbarossa,et al.  Joint Optimization of Radio and Computational Resources for Multicell Mobile-Edge Computing , 2014, IEEE Transactions on Signal and Information Processing over Networks.

[27]  Tao Guo,et al.  Active LTE RAN Sharing with Partial Resource Reservation , 2013, 2013 IEEE 78th Vehicular Technology Conference (VTC Fall).

[28]  Baochun Li,et al.  Dominant resource fairness in cloud computing systems with heterogeneous servers , 2013, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[29]  Nikhil R. Devanur,et al.  Tatonnement beyond gross substitutes?: gradient descent to the rescue , 2013, STOC '13.

[30]  Mihalis Yannakakis,et al.  DATE AND TIME ! ! ! A Complementary Pivot Algorithm for Market Equilibrium under Separable , Piecewise-Linear Concave Utilities , 2012 .

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

[32]  Michal Feldman,et al.  The Proportional-Share Allocation Market for Computational Resources , 2009, IEEE Transactions on Parallel and Distributed Systems.

[33]  Li Zhang,et al.  Proportional response dynamics in the Fisher market , 2009, Theor. Comput. Sci..

[34]  Nikhil R. Devanur,et al.  Market equilibrium via a primal--dual algorithm for a convex program , 2008, JACM.

[35]  Vijay V. Vazirani,et al.  Eisenberg-Gale markets: algorithms and structural properties , 2007, STOC '07.

[36]  Eitan Altman,et al.  A survey on discriminatory processor sharing , 2006, Queueing Syst. Theory Appl..

[37]  J. Nash,et al.  4. The Bargaining Problem , 2002 .

[38]  Kevin Barraclough,et al.  I and i , 2001, BMJ : British Medical Journal.

[39]  Jean Walrand,et al.  Fair end-to-end window-based congestion control , 1998, TNET.

[40]  K. R. Pearson,et al.  Computing solutions for large general equilibrium models using GEMPACK , 1996 .

[41]  M. Kaneko,et al.  The Nash Social Welfare Function , 1979 .

[42]  L. Shapley,et al.  Trade Using One Commodity as a Means of Payment , 1977, Journal of Political Economy.

[43]  R. Stephenson A and V , 1962, The British journal of ophthalmology.

[44]  E. Eisenberg Aggregation of Utility Functions , 1961 .

[45]  E. Eisenberg,et al.  CONSENSUS OF SUBJECTIVE PROBABILITIES: THE PARI-MUTUEL METHOD, , 1959 .

[46]  Mandar J. Datar Resource Allocation and Pricing in 5G Network Slicing. (Allocation des ressources et tarification dans 5G Network Slicing) , 2022 .

[47]  Stefano Secci,et al.  Distributed algorithms for multi-resource allocation , 2022, IEEE Transactions on Parallel and Distributed Systems.

[48]  Gustavo de Veciana,et al.  Resource Allocation for Network Slicing in Mobile Networks , 2020, IEEE Access.

[49]  W. Hager,et al.  and s , 2019, Shallow Water Hydraulics.

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

[51]  Tim Roughgarden,et al.  Algorithmic Game Theory , 2007 .

[52]  Frank Kelly,et al.  Charging and rate control for elastic traffic , 1997, Eur. Trans. Telecommun..

[53]  Léon Walras Éléments d'économie politique pure, ou, Théorie de la richesse sociale , 1976 .

[54]  B. Cameron The Production Function in Leontief Models , 1952 .