Network utility optimization-based joint user association and content placement in heterogeneous networks

The rapid growth of traffic demands has posed challenges and difficulties on both the radio access networks (RANs) and the backhaul links. While heterogeneous networks (HetNets) are expected to offer diverse radio access capabilities and improve the transmission performance of user equipments (UEs) significantly through integrating various RANs efficiently, the backhaul links may still experience challenges in offering quality of service (QoS) guaranteed services to UEs. To tackle these problems, caching technology, more specifically, caching user contents at the infrastructures of different RANs is proposed as an effective approach. In this paper, we consider the joint user association and cache content placement problem in cache-enabled HetNets. Stressing the tradeoff between user download delay and caching cost, we introduce the concept of utility function which characterizes the joint network performance as the weighted sum of user download delay and the caching cost and formulate the joint user association and cache content placement problem as a network utility optimization problem. As the formulated optimization problem is a nonlinear integer optimization problem which cannot be solved conveniently using traditional optimization tools, we transform the original optimization problem equivalently into three convex subproblems by applying Lagrange partial relaxation and McCormick envelopes, and then propose an iterative algorithm. Within each iteration, for a given set of Lagrange multipliers, the three subproblems are solved respectively by means of the modified Kuhn-Munkres (K-M) algorithm and the locally optimal solutions can be obtained, based on which the Lagrange multipliers can be updated through applying subgradient method. Simulation results demonstrate the effectiveness of the proposed algorithm.

[1]  Kaibin Huang,et al.  Cache-Enabled Heterogeneous Cellular Networks: Optimal Tier-Level Content Placement , 2016, IEEE Transactions on Wireless Communications.

[2]  Alhussein A. Abouzeid,et al.  Content Placement and Service Scheduling in Femtocell Caching Networks , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[3]  Christos V. Verikoukis,et al.  Backhaul-Aware User Association in FiWi Enhanced LTE-A Heterogeneous Networks , 2015, IEEE Transactions on Wireless Communications.

[4]  Liuqing Yang,et al.  Bipartite Matching Based User Grouping for Grouped OFDM-IDMA , 2013, IEEE Transactions on Wireless Communications.

[5]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[6]  Mehdi Bennis,et al.  Living on the edge: The role of proactive caching in 5G wireless networks , 2014, IEEE Communications Magazine.

[7]  Philip A. Whiting,et al.  Optimal Caching and User Association in Cache-Enabled Heterogeneous Wireless Networks , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[8]  Qingqing Wu,et al.  Joint Optimization of User Association, Subchannel Allocation, and Power Allocation in Multi-Cell Multi-Association OFDMA Heterogeneous Networks , 2017, IEEE Transactions on Communications.

[9]  Muhammad R. A. Khandaker,et al.  Optimizing Cache Placement for Heterogeneous Small Cell Networks , 2017, IEEE Communications Letters.

[10]  Ming Xiao,et al.  A Commercial Video-Caching System for Small-Cell Cellular Networks Using Game Theory , 2016, IEEE Access.

[11]  Xiliang Luo,et al.  Delay-Oriented QoS-Aware User Association and Resource Allocation in Heterogeneous Cellular Networks , 2017, IEEE Transactions on Wireless Communications.

[12]  Mehdi Bennis,et al.  On the delay of geographical caching methods in two-tiered heterogeneous networks , 2016, 2016 IEEE 17th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[13]  Dong Liu,et al.  Optimal Content Placement for Offloading in Cache-Enabled Heterogeneous Wireless Networks , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[14]  Danijela Cabric,et al.  Joint Resource Allocation and User Association in Multi-Antenna Heterogeneous Networks , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[15]  Harpreet S. Dhillon,et al.  Effect of Retransmissions on Optimal Caching in Cache-Enabled Small Cell Networks , 2017, IEEE Transactions on Vehicular Technology.

[16]  Xiaoxiong Zhong,et al.  An Association Approach that Combines Resource Consumption and Load Balancing in Heterogeneous Cellular Networks , 2017, 2017 IEEE International Conference on Internet of Things (iThings) and IEEE Green Computing and Communications (GreenCom) and IEEE Cyber, Physical and Social Computing (CPSCom) and IEEE Smart Data (SmartData).

[17]  Tony Q. S. Quek,et al.  Fundamentals of Heterogeneous Backhaul Design—Analysis and Optimization , 2016, IEEE Transactions on Communications.

[18]  Yue Wang,et al.  Joint Caching Placement and User Association for Minimizing User Download Delay , 2016, IEEE Access.

[19]  Mykhailo Klymash,et al.  A survey of converging solutions for heterogeneous mobile networks , 2014, IEEE Wireless Communications.

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

[21]  Xiaofei Wang,et al.  Cache in the air: exploiting content caching and delivery techniques for 5G systems , 2014, IEEE Communications Magazine.

[22]  Gaofeng Nie,et al.  Distributed Cache Placement and User Association in Multicast-Aided Heterogeneous Networks , 2017, IEEE Access.

[23]  Vijay K. Bhargava,et al.  Unified and Distributed QoS-Driven Cell Association Algorithms in Heterogeneous Networks , 2014, IEEE Transactions on Wireless Communications.

[24]  Leo Liberti,et al.  An Exact Reformulation Algorithm for Large Nonconvex NLPs Involving Bilinear Terms , 2006, J. Glob. Optim..

[25]  Zhu Han,et al.  Virtual Resource Allocation in Information-Centric Wireless Networks With Virtualization , 2016, IEEE Transactions on Vehicular Technology.