Cross-Entropy Method for Content Placement and User Association in Cache-Enabled Coordinated Ultra-Dense Networks

Due to the high splitting-gain of dense small cells, Ultra-Dense Network (UDN) is regarded as a promising networking technology to achieve high data rate and low latency in 5G mobile communications. In UDNs, each User Equipment (UE) may receive signals from multiple Base Stations (BSs), which impose severe interference in the networks and in turn motivates the possibility of using Coordinated Multi-Point (CoMP) transmissions to further enhance network capacity. In CoMP-based Ultra-Dense Networks, a great challenge is to tradeoff between the gain of network throughput and the worsening backhaul latency. Caching popular files on BSs has been identified as a promising method to reduce the backhaul traffic load. In this paper, we investigated content placement strategies and user association algorithms for the proactive caching ultra dense networks. The problem has been formulated to maximize network throughput of cell edge UEs under the consideration of backhaul load, which is a constrained non-convex combinatorial optimization problem. To decrease the complexity, the problem is decomposed into two suboptimal problems. We first solved the content placement algorithm based on the cross-entropy (CE) method to minimize the backhaul load of the network. Then, a user association algorithm based on the CE method was employed to pursue larger network throughput of cell edge UEs. Simulation were conducted to validate the performance of the proposed cross-entropy based schemes in terms of network throughput and backhaul load. The simulation results show that the proposed cross-entropy based content placement scheme significantly outperform the conventional random and Most Popular Content placement schemes, with with 50% and 20% backhaul load decrease respectively. Furthermore, the proposed cross-entropy based user association scheme can achieve 30% and 23% throughput gain, compared with the conventional N-best, No-CoMP, and Threshold based user association schemes.

[1]  Tommy Svensson,et al.  Scheduling for backhaul load reduction in CoMP , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[2]  Lih-Yuan Deng,et al.  The Cross-Entropy Method: A Unified Approach to Combinatorial Optimization, Monte-Carlo Simulation, and Machine Learning , 2006, Technometrics.

[3]  Reuven Y. Rubinstein,et al.  Optimization of computer simulation models with rare events , 1997 .

[4]  Walid Saad,et al.  Cache-aware user association in backhaul-constrained small cell networks , 2014, 2014 12th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt).

[5]  Weng Chon Ao,et al.  Fast Content Delivery via Distributed Caching and Small Cell Cooperation , 2018, IEEE Transactions on Mobile Computing.

[6]  Li Fan,et al.  Web caching and Zipf-like distributions: evidence and implications , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[7]  Inaki Estella Aguerri,et al.  Distributed Variational Representation Learning , 2018, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Alexandros G. Dimakis,et al.  FemtoCaching: Wireless video content delivery through distributed caching helpers , 2011, 2012 Proceedings IEEE INFOCOM.

[9]  Valerio Bioglio,et al.  On Energy-Efficient Edge Caching in Heterogeneous Networks , 2016, IEEE Journal on Selected Areas in Communications.

[10]  Wei Yu,et al.  Joint user association and content placement for Cache-enabled wireless access networks , 2016, 2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[11]  Dirk P. Kroese,et al.  Convergence properties of the cross-entropy method for discrete optimization , 2007, Oper. Res. Lett..

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

[13]  Ya-Ju Yu,et al.  Backhaul Traffic Minimization under Cache-Enabled CoMP Transmissions over 5G Cellular Systems , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[14]  Hsiao-Hwa Chen,et al.  Performance Analysis of Downlink Coordinated Multipoint Joint Transmission in Ultra-Dense Networks , 2017, IEEE Network.

[15]  Inaki Estella Aguerri,et al.  Distributed Information Bottleneck Method for Discrete and Gaussian Sources , 2017, ArXiv.

[16]  Ling Liu,et al.  Joint clustering and inter-cell resource allocation for CoMP in ultra dense cellular networks , 2015, 2015 IEEE International Conference on Communications (ICC).

[17]  Matti Latva-aho,et al.  Content-aware user clustering and caching in wireless small cell networks , 2014, 2014 11th International Symposium on Wireless Communications Systems (ISWCS).

[18]  L. Margolin,et al.  On the Convergence of the Cross-Entropy Method , 2005, Ann. Oper. Res..

[19]  Renchao Xie,et al.  What to cache: differentiated caching resource allocation and management in information-centric networking , 2016, China Communications.

[20]  Xianbin Wang,et al.  Two Time-Scale Content Caching and User Association in 5G Heterogeneous Networks , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[21]  R. Rubinstein.  The Cross-Entropy Method for Combinatorial and Continuous Optimization , 1999 .

[22]  Shie Mannor,et al.  A Tutorial on the Cross-Entropy Method , 2005, Ann. Oper. Res..

[23]  Konstantinos Poularakis,et al.  Approximation Algorithms for Mobile Data Caching in Small Cell Networks , 2014, IEEE Transactions on Communications.

[24]  Alexandros G. Dimakis,et al.  Femtocaching and device-to-device collaboration: A new architecture for wireless video distribution , 2012, IEEE Communications Magazine.