Slice Allocation and Pricing Framework for Virtualized Millimeter Wave Cellular Networks

Traditionally, the cellular spectrum is allocated to operators (OPs) through auctions, as ideal mechanisms to discover market prices and allocate scarce resources. Even though spectrum is indeed scarce in sub-6 GHz bands, it becomes abundant in millimeter-wave (mmWave) bands. Interestingly, in that context, it is base station (BS) density which is limiting, and thus a critical factor, due to the outage phenomena in urban environments. Facing BS scarcity is one of the main reasons to foster virtualization techniques aimed at improving utilization and lowering costs. We consider a scenario with an infrastructure provider (InP) owner of a number of BSs and a set of OPs with their users (UEs). We propose a three-phase framework to price network infrastructure slices (NISs) and allocate them to OPs and to efficiently associate UEs with those NISs. The framework stages are: 1) an initial association, 2) a distributed auction mechanism across the BSs to allocate resources to Ops, and 3) a re-association process where the OPs can optimize the NISs they are awarded. The auction incentivizes OPs to bid truthfully and the outcome yields both socially optimal NISs and Vickrey-Clarke-Groves (VCG) prices. For the re-association phase, we propose deterministic and stochastic exchange-matching algorithms and demonstrate their convergence to stable matching and stable-optimal matching, respectively.