Joint User-Association and Resource-Allocation in Virtualized Wireless Networks

In this paper, we consider the down-link dynamic resource allocation in multi-cell virtualized wireless networks (VWNs) to support the users of different service providers (slices) within a specific region by a set of base stations (BSs) through orthogonal frequency division multiple access (OFDMA). In particular, we develop a joint BS assignment, sub-carrier, and power allocation algorithm to maximize the network sum rate, while satisfying the minimum required rate of each slice. Under the assumption that each user at each transmission instance can connect to no more than one BS, we introduce the user-association factor to represent the joint sub-carrier and BS assignment as the optimization variable vector in the problem formulation. Sub-carrier reuse is allowed in different cells, but not within one cell. As the proposed optimization problem is inherently non-convex and NP-hard, by applying the successive convex approximation (SCA) and complementary geometric programming (CGP), we develop an efficient two-step iterative approach with low computational complexity to solve the proposed problem. For a given problem, Step 1 derives the optimum user-association and subsequently, and for an obtained user-association, Step 2 finds the optimum power allocation. Simulation results demonstrate that the proposed iterative algorithm outperforms the traditional approach in which each user is assigned to the BS with the largest average value of signal strength, and then, joint sub-carrier and power allocation is obtained for the assigned users of each cell. Simulation results reveal a coverage improvement, offered by the proposed approach, of 57% and 71% for uniform and non-uniform users distribution, respectively, leading to higher spectrum efficiency for VWN.

[1]  Ulas C. Kozat,et al.  Stochastic Game for Wireless Network Virtualization , 2013, IEEE/ACM Transactions on Networking.

[2]  Zhi-Quan Luo,et al.  Dynamic Spectrum Management: Complexity and Duality , 2008, IEEE Journal of Selected Topics in Signal Processing.

[3]  Geoffrey Ye Li,et al.  Multi-Cell Coordinated Scheduling and Power Allocation in Downlink LTE-A Systems , 2014, 2014 IEEE 80th Vehicular Technology Conference (VTC2014-Fall).

[4]  Pascal Bianchi,et al.  Resource Allocation for Downlink Cellular OFDMA Systems—Part I: Optimal Allocation , 2010, IEEE Transactions on Signal Processing.

[5]  Jamie S. Evans,et al.  SCALE: A Low-Complexity Distributed Protocol for Spectrum Balancing in Multiuser DSL Networks , 2009, IEEE Transactions on Information Theory.

[6]  Tho Le-Ngoc,et al.  Virtualization of Multi-Cell 802.11 Networks: Association and Airtime Control , 2015, ArXiv.

[7]  Daniel Pérez Palomar,et al.  Power Control By Geometric Programming , 2007, IEEE Transactions on Wireless Communications.

[8]  Tho Le-Ngoc,et al.  Resource Provisioning in Wireless Virtualized Networks via Massive-MIMO , 2015, IEEE Wireless Communications Letters.

[10]  F. Richard Yu,et al.  Wireless Network Virtualization: A Survey, Some Research Issues and Challenges , 2015, IEEE Communications Surveys & Tutorials.

[11]  Mordecai Avriel,et al.  Complementary Geometric Programming , 1970 .

[12]  Stephen P. Boyd,et al.  A tutorial on geometric programming , 2007, Optimization and Engineering.

[13]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[14]  Mung Chiang,et al.  Geometric Programming for Communication Systems , 2005, Found. Trends Commun. Inf. Theory.

[15]  Mung Chiang,et al.  Resource allocation for QoS provisioning in wireless ad hoc networks , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[16]  Sungyeon Kim,et al.  Sum-Rate Maximization for Multicell OFDMA Systems , 2015, IEEE Transactions on Vehicular Technology.

[17]  Luc Vandendorpe,et al.  Iterative Resource Allocation for Maximizing Weighted Sum Min-Rate in Downlink Cellular OFDMA Systems , 2011, IEEE Transactions on Signal Processing.

[18]  Sampath Rangarajan,et al.  NVS: A Substrate for Virtualizing Wireless Resources in Cellular Networks , 2012, IEEE/ACM Transactions on Networking.

[19]  Victor C. M. Leung,et al.  Distributed resource allocation in full-duplex relaying networks with wireless virtualization , 2014, 2014 IEEE Global Communications Conference.

[20]  Honghai Zhang,et al.  Weighted Sum-Rate Maximization in Multi-Cell Networks via Coordinated Scheduling and Discrete Power Control , 2011, IEEE Journal on Selected Areas in Communications.

[21]  Xu Zhang,et al.  Efficient resource allocation for wireless virtualization using time-space division , 2012, 2012 8th International Wireless Communications and Mobile Computing Conference (IWCMC).

[22]  Tho Le-Ngoc,et al.  Airtime Usage Control in Virtualized Multi-Cell 802.11 Networks , 2015, 2015 IEEE Globecom Workshops (GC Wkshps).

[23]  Mung Chiang,et al.  Efficient optimization of constrained nonlinear resource allocation , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[24]  Luc Vandendorpe,et al.  Iterative Resource Allocation for Maximizing Weighted Sum Min-Rate in Downlink Cellular OFDMA Systems , 2011, IEEE Trans. Signal Process..

[25]  Andreas Timm-Giel,et al.  LTE wireless virtualization and spectrum management , 2010, WMNC2010.

[26]  Mao Yang,et al.  Opportunistic sharing scheme for spectrum allocation in wireless virtualization , 2014, Soft Comput..

[27]  Tho Le-Ngoc,et al.  Joint resource provisioning and admission control in wireless virtualized networks , 2015, 2015 IEEE Wireless Communications and Networking Conference (WCNC).

[28]  Hongseok Kim,et al.  A QoE-Aware Proportional Fair Resource Allocation for Multi-Cell OFDMA Networks , 2015, IEEE Communications Letters.

[29]  Meisam Razaviyayn,et al.  Successive Convex Approximation: Analysis and Applications , 2014 .

[30]  Xiaohu You,et al.  Energy-Efficient Resource Allocation in Coordinated Downlink Multicell OFDMA Systems , 2016, IEEE Transactions on Vehicular Technology.

[31]  Gongxian Xu,et al.  Global optimization of signomial geometric programming problems , 2014, Eur. J. Oper. Res..

[32]  Mikael Fallgren,et al.  An Optimization Approach to Joint Cell, Channel and Power Allocation in Multicell Relay Networks , 2012, IEEE Transactions on Wireless Communications.

[33]  Shaoshi Yang,et al.  Flexible Resource Allocation for Joint Optimization of Energy and Spectral Efficiency in OFDMA Multi-Cell Networks , 2015, IEEE Communications Letters.

[34]  Long Bao Le,et al.  LTE Wireless Network Virtualization: Dynamic Slicing via Flexible Scheduling , 2014, 2014 IEEE 80th Vehicular Technology Conference (VTC2014-Fall).

[35]  Gordon P. Wright,et al.  Technical Note - A General Inner Approximation Algorithm for Nonconvex Mathematical Programs , 1978, Oper. Res..

[36]  Seyed Ali Ghorashi,et al.  New algorithm for joint subchannel and power allocation in multi-cell OFDMA-based cognitive radio networks , 2014, IET Commun..

[37]  Tho Le-Ngoc,et al.  Joint Subchannel Assignment and Power Allocation for OFDMA Femtocell Networks , 2014, IEEE Transactions on Wireless Communications.