Joint User Association and Resource Allocation in Heterogeneous Cellular Networks: Comparison of Two Modeling Approaches

The performance of different combinations of user association (UA) and resource allocation (RA) in heterogeneous cellular networks has been extensively studied using a classic modeling approach based on system snapshots. There have been also many studies focusing on the dynamics of the system using queueing models. These modeling approaches are rarely compared with each other though they each bring different insights to the design problem. In this paper, we consider a queueing model-based approach to study the interplay of UA and RA, and compare the results to those obtained using snapshot models. Specifically, we formulate three different joint UA and RA optimization problems corresponding to the following three performance metrics: the maximum achievable arrival rate, the average system delay, and the maximum per-user delay. These problems are non-convex integer programs. We have therefore developed numerical techniques to compute either their exact solutions or tight lower bounds. We obtain results for different combinations of RA and UA schemes, and compare the trends with those obtained via the snapshot approach. The trends on RA are very similar, which we take as a cross-validation of the two modeling approaches for this kind of problem. The trends on user association are somewhat different which indicates a lack of robustness of the results and the need for a careful validation of UA models.

[1]  Sem C. Borst,et al.  Throughput Utility Optimization in HetNets , 2013, 2013 IEEE 77th Vehicular Technology Conference (VTC Spring).

[2]  Markus Rupp,et al.  Simulating the Long Term Evolution physical layer , 2009, 2009 17th European Signal Processing Conference.

[3]  Mohamed Kadhem Karray,et al.  A Queueing Theoretic Approach to the Dimensioning of Wireless Cellular Networks Serving Variable-Bit-Rate Calls , 2013, IEEE Transactions on Vehicular Technology.

[4]  Gustavo de Veciana,et al.  Dynamic association for load balancing and interference avoidance in multi-cell networks , 2007, IEEE Transactions on Wireless Communications.

[5]  Naga Bhushan,et al.  LTE-Advanced: Heterogeneous networks , 2010, 2010 European Wireless Conference (EW).

[6]  Runhua Chen,et al.  From homogeneous to heterogeneous networks: A 3GPP Long Term Evolution rel. 8/9 case study , 2011, 2011 45th Annual Conference on Information Sciences and Systems.

[7]  Samuli Aalto,et al.  Load balancing of elastic data traffic in heterogeneous wireless networks , 2013, Proceedings of the 2013 25th International Teletraffic Congress (ITC).

[8]  Sangwoo Moon,et al.  Energy-efficient user association in cellular networks: A population game approach , 2013, 2013 11th International Symposium and Workshops on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt).

[9]  Thrasyvoulos Spyropoulos,et al.  An Analytical Model for Flow-Level Performance in Heterogeneous Wireless Networks , 2018, IEEE Transactions on Wireless Communications.

[10]  Wei Yu,et al.  Downlink cell association optimization for heterogeneous networks via dual coordinate descent , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[11]  Leonard Kleinrock,et al.  Time-shared Systems: a theoretical treatment , 1967, JACM.

[12]  Gustavo de Veciana,et al.  Practical Adaptive User Association Policies for Wireless Systems With Dynamic Interference , 2011, IEEE/ACM Transactions on Networking.

[13]  Xiaohu Ge,et al.  Heterogeneous Cellular Networks With Spatio-Temporal Traffic: Delay Analysis and Scheduling , 2016, IEEE Journal on Selected Areas in Communications.

[14]  Catherine Rosenberg,et al.  Joint Resource Allocation and User Association for Heterogeneous Wireless Cellular Networks , 2013, IEEE Transactions on Wireless Communications.

[15]  Catherine Rosenberg,et al.  Resource Allocation, Transmission Coordination and User Association in Heterogeneous Networks: A Flow-Based Unified Approach , 2013, IEEE Transactions on Wireless Communications.

[16]  Bang Wang,et al.  User association for green heterogeneous cellular networks with hybrid energy supplies , 2014, 2014 Sixth International Conference on Wireless Communications and Signal Processing (WCSP).

[17]  Iain B. Collings,et al.  Base station cooperation for queue stability in wireless heterogeneous cellular networks , 2013, 2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[18]  Yongbin Wei,et al.  A survey on 3GPP heterogeneous networks , 2011, IEEE Wireless Communications.

[19]  Michael L. Honig,et al.  Licensed and Unlicensed Spectrum Allocation in Heterogeneous Networks , 2015, IEEE Transactions on Communications.

[20]  Sem C. Borst,et al.  Optimal resource allocation in HetNets , 2013, 2013 IEEE International Conference on Communications (ICC).

[21]  Ling Qiu,et al.  Joint User Association and Interference Coordination in Heterogeneous Cellular Networks , 2013, IEEE Communications Letters.

[22]  Di Yuan,et al.  Data Offloading in Load Coupled Networks: A Utility Maximization Framework , 2014, IEEE Transactions on Wireless Communications.

[23]  Ashwin Sampath,et al.  Cell Association and Interference Coordination in Heterogeneous LTE-A Cellular Networks , 2010, IEEE Journal on Selected Areas in Communications.

[24]  Catherine Rosenberg,et al.  Joint channel allocation and user association for heterogeneous wireless cellular networks , 2011, 2011 IEEE 22nd International Symposium on Personal, Indoor and Mobile Radio Communications.

[25]  Gerhard Fettweis,et al.  On flow level modeling of multi-cell wireless networks , 2013, 2013 11th International Symposium and Workshops on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt).

[26]  Leandros Tassiulas,et al.  Resource Allocation and Cross-Layer Control in Wireless Networks , 2006, Found. Trends Netw..

[27]  Jeffrey G. Andrews,et al.  User Association for Load Balancing in Heterogeneous Cellular Networks , 2012, IEEE Transactions on Wireless Communications.

[28]  Bhaskar Krishnamachari,et al.  Base Station Operation and User Association Mechanisms for Energy-Delay Tradeoffs in Green Cellular Networks , 2011, IEEE Journal on Selected Areas in Communications.

[29]  Eitan Altman,et al.  Automated dynamic offset applied to cell association , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[30]  Wei Yu,et al.  Distributed Pricing-Based User Association for Downlink Heterogeneous Cellular Networks , 2014, IEEE Journal on Selected Areas in Communications.