Online Auction-Based Resource Allocation for Service-Oriented Network Slicing

Future mobile communication networks (5G) are envisioned to support a wide range of use cases with diverse service requirements. Network slicing as a key architectural enabling technology for 5G can provide users with customized services and meet the requirement of economic efficiency, where resource allocation is of vital importance. In this paper, we propose an online auction-based resource allocation scheme for network slicing (ORANS) to meet the diverse service requirements and improve network economic efficiency. We first propose a bidding information construction method to provide customized bidding information for users based on service types. Next, we model the slicing resource allocation problem as an online winner determination problem, with aim to maximize the social welfare of auction participants. We then implement a resource allocation strategy and payment rule to accomplish the service-oriented optimal resource allocation. Extensive simulation experiments are conducted to evaluate the performance of the proposed ORANS and the numerical results show that ORANS significantly outperforms the greedy algorithm and the primal-dual approximation algorithm in network economic efficiency while satisfying the diverse service requirements of users.

[1]  Bin Han,et al.  Network Slicing to Enable Scalability and Flexibility in 5G Mobile Networks , 2017, IEEE Communications Magazine.

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

[3]  Ulas C. Kozat,et al.  Wireless Network Virtualization as A Sequential Auction Game , 2010, 2010 Proceedings IEEE INFOCOM.

[4]  Joseph Naor,et al.  The Design of Competitive Online Algorithms via a Primal-Dual Approach , 2009, Found. Trends Theor. Comput. Sci..

[5]  W. Marsden I and J , 2012 .

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

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

[8]  Tarik Taleb,et al.  Optimal VNFs Placement in CDN Slicing Over Multi-Cloud Environment , 2018, IEEE Journal on Selected Areas in Communications.

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

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

[11]  Mahesh K. Marina,et al.  Network Slicing in 5G: Survey and Challenges , 2017, IEEE Communications Magazine.

[12]  Matias Richart,et al.  Resource Slicing in Virtual Wireless Networks: A Survey , 2016, IEEE Transactions on Network and Service Management.

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

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

[15]  Tarik Taleb,et al.  Network Slicing and Softwarization: A Survey on Principles, Enabling Technologies, and Solutions , 2018, IEEE Communications Surveys & Tutorials.

[16]  Xin Li,et al.  Network Slicing for 5G: Challenges and Opportunities , 2017, IEEE Internet Computing.

[17]  Hans Kellerer,et al.  Knapsack problems , 2004 .

[18]  Honggang Zhang,et al.  Network slicing as a service: enabling enterprises' own software-defined cellular networks , 2016, IEEE Communications Magazine.

[19]  Noam Nisan,et al.  Competitive analysis of incentive compatible on-line auctions , 2004, Theor. Comput. Sci..