Virtualization of 5G Cellular Networks as a Hierarchical Combinatorial Auction
- 7 December 2015
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Mobile Computing
- Vol. 15 (10), 2640-2654
- https://doi.org/10.1109/tmc.2015.2506578
Abstract
Virtualization has been seen as one of the main evolution trends in the forthcoming fifth generation (5G) cellular networks which enables the decoupling of infrastructure from the services it provides. In this case, the roles of infrastructure providers (InPs) and mobile virtual network operators (MVNOs) can be logically separated and the resources (e.g., subchannels, power, and antennas) of a base station owned by an InP can be transparently shared by multiple MVNOs, while each MVNO virtually owns the entire BS. Naturally, the issue of resource allocation arises. In particular, the InP is required to abstract the physical resources into isolated slices for each MVNO who then allocates the resources within the slice to its subscribed users. In this paper, we aim to address this two-level hierarchical resource allocation problem while satisfying the requirements of efficient resource allocation, strict inter-slice isolation, and the ability of intra-slice customization. To this end, we design a hierarchical combinatorial auction mechanism, based on which a truthful and sub-efficient resource allocation framework is provided. Specifically, winner determination problems (WDPs) are formulated for the InP and MVNOs, and computationally tractable algorithms are proposed to solve these WDPs. Also, pricing schemes are designed to ensure incentive compatibility. The designed mechanism can achieve social efficiency in each level even if each party involved acts selfishly. Numerical results show the effectiveness of the proposed scheme.Keywords
Funding Information
- Natural Sciences and Engineering Research Council of Canada
This publication has 31 references indexed in Scilit:
- Opportunistic Spectrum Sharing Based Resource Allocation for Wireless VirtualizationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2013
- A Bankruptcy Game-Based Resource Allocation Approach among Virtual Mobile OperatorsIEEE Communications Letters, 2013
- Groupon in the Air: A three-stage auction framework for Spectrum Group-buyingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2013
- Auction Approaches for Resource Allocation in Wireless Systems: A SurveyIEEE Communications Surveys & Tutorials, 2012
- Hierarchical Auction Mechanisms for Network Resource AllocationIEEE Journal on Selected Areas in Communications, 2012
- Truthful approximation mechanisms for restricted combinatorial auctionsGames and Economic Behavior, 2008
- Knapsack ProblemsPublished by Springer Science and Business Media LLC ,2004
- Algorithm for optimal winner determination in combinatorial auctionsArtificial Intelligence, 2002
- Incentives in TeamsEconometrica, 1973
- Multipart pricing of public goodsPublic Choice, 1971