A Mechanism for Price Differentiation and Slicing in Wireless Networks

Slicing has been introduced in 5G networks in order to deliver the higher degree of flexility and scalability required by future services. Slice tenants such as virtual wireless operators, service providers or smart-city services will be able to book a share of the infrastructure, possibly including storage, computing capacity and link bandwidth. However, 5G slicing is attractive for infrastructure providers as long as they are able to generate revenues, while at once satisfying the tenants’ competing and variable demands and coping with resources availability. This work proposes a flexible mechanism based on a multibidding scheme for 5G slice allocation. It is able to attain desirable fairness and efficiency figures in order to serve slice tenants and associated mobile users. Built on the notion of normalised Nash equilibrium, it is also provably overbookingfree even though the players’ bids are oblivious to infrastructure resources constraints. Also, it is compatible with standard radio access schedulers used in modern mobile networks. Finally, a practical algorithm is proposed to drive the system to the socially-optimal operating point via an online procedure rooted on a primal-dual distributed algorithm. Numerical simulations confirm the viability of the mechanism in terms of efficiency and fairness.

[1]  Francesco De Pellegrini,et al.  Bounded Generalized Kelly Mechanism for Multi-Tenant Caching in Mobile Edge Clouds , 2016 .

[2]  Ramesh Johari,et al.  Efficiency loss in market mechanisms for resource allocation , 2004 .

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

[4]  Gang Feng,et al.  Reconfiguration in Network Slicing—Optimizing the Profit and Performance , 2019, IEEE Transactions on Network and Service Management.

[5]  Laura Galluccio,et al.  Auction-based resource allocation in OpenFlow multi-tenant networks , 2017, Comput. Networks.

[6]  Alexander L. Stolyar,et al.  On the Asymptotic Optimality of the Gradient Scheduling Algorithm for Multiuser Throughput Allocation , 2005, Oper. Res..

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

[8]  Gustavo de Veciana,et al.  Statistical Multiplexing and Traffic Shaping Games for Network Slicing , 2018, IEEE/ACM Transactions on Networking.

[9]  Zongpeng Li,et al.  An online auction framework for dynamic resource provisioning in cloud computing , 2014, SIGMETRICS '14.

[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]  Aurel A. Lazar,et al.  Design and Analysis of the Progressive Second Price Auction for Network Bandwidth Sharing , 1999 .

[12]  Tamer Basar,et al.  Efficient signal proportional allocation (ESPA) mechanisms: decentralized social welfare maximization for divisible resources , 2006, IEEE Journal on Selected Areas in Communications.

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

[14]  Liang Zheng,et al.  How to Bid the Cloud , 2015, Comput. Commun. Rev..

[15]  Sameer Sharma,et al.  RAN Resource Usage Prediction for a 5G Slice Broker , 2019, MobiHoc.

[16]  Peter W. Glynn,et al.  Mirror descent learning in continuous games , 2017, 2017 IEEE 56th Annual Conference on Decision and Control (CDC).

[17]  Patrick Maillé,et al.  Pricing the Internet With Multibid Auctions , 2006, IEEE/ACM Transactions on Networking.

[18]  Zhengyuan Zhou,et al.  Learning in games with continuous action sets and unknown payoff functions , 2019, Math. Program..

[19]  Victor C. M. Leung,et al.  Network Slicing Based 5G and Future Mobile Networks: Mobility, Resource Management, and Challenges , 2017, IEEE Communications Magazine.

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

[21]  Mung Chiang,et al.  Multiresource allocation: fairness-efficiency tradeoffs in a unifying framework , 2013, TNET.

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