Virtualization of 5G Cellular Networks: A Combinatorial Share-Averse Auction Approach

Abstract

Wireless virtualization can enable resources (e.g., subchannels) owned by an infrastructure providers (InP) shared by multiple MVNOs. Naturally, the problem of resource allocation between an InP and multiple mobile virtual network operators (MVNOs) appear. Several existing works only considered how to assign the resources to one MVNO without sharing with other MVNOs. However, shareness plays an important role in maximizing utilization of resources. In this paper, a combinatorial share-averse auction model is proposed, based on which a truthful and efficient resource allocation framework is provided. Specifically, for maximizing the payment, a winner determination problem (WDP) is formulated considering different requirements of users, and a computationally tractable algorithm is proposed to solve the WDP. Also, a pricing scheme is designed. Simulation results show that the proposed system model with share-averse bidders can perform better than traditional allocation system model with the same allocation algorithm and pricing scheme.