Cache Aware User Association for Wireless Heterogeneous Networks

The proliferation of network devices and novel bandwidth hungry applications over the existing network imposes novel challenges in terms of fulfilling the users’ requirements. Dense deployment of small cells is thought to be a promising solution to fulfill these requirements. However, the user association in such dense networks becomes challenging and can greatly affect the network performance, as a user in such dense deployments can be connected to any of the available base stations. Traditionally, the user association has been performed based on the signal strength, however, such an approach does not apply when taking into account novel bandwidth hungry applications. Moreover, in recent years, a successful paradigm has been proposed to handle such bandwidth hungry applications, i.e., caching at small cell base stations. In this paper, we aim to solve this joint problem of user association and content caching in a dense small cell setting. To solve this problem, we present a novel iterative scheme that uses matching theory and a learning approach to find a suboptimal solution of the joint NP hard problem. Note that the user association and cache placement are strongly coupled, i.e., the association of users at a base station will determine the cache placement at base stations and the availability of cache at base stations will force the users to change their associations. Simulation results show that the proposed scheme (i.e., cache aware user association) significantly outperforms the cache unaware scheme and achieves a performance gain of up to 31% in terms of normalized utility and saves up to twice the backhaul bandwidth. Moreover, the proposed scheme also achieves up to 82% of the utility obtained by the optimal solution.

[1]  Mihaela van der Schaar,et al.  Trend-Aware Video Caching Through Online Learning , 2016, IEEE Transactions on Multimedia.

[2]  Jianping Wu,et al.  Collaborative caching based on hash-routing for information-centric networking , 2013, SIGCOMM 2013.

[3]  Choong Seon Hong,et al.  Hierarchical Matching Game for Service Selection and Resource Purchasing in Wireless Network Virtualization , 2018, IEEE Communications Letters.

[4]  Hua Qu,et al.  A distributed user association and resource allocation method in cache-enabled small cell networks , 2017, China Communications.

[5]  Mihaela van der Schaar,et al.  Contextual Online Learning for Multimedia Content Aggregation , 2015, IEEE Transactions on Multimedia.

[6]  Ting He,et al.  On the Complexity of Optimal Request Routing and Content Caching in Heterogeneous Cache Networks , 2017, IEEE/ACM Transactions on Networking.

[7]  Walid Saad,et al.  Optimized Resource Management in Heterogeneous Wireless Networks , 2016, IEEE Communications Letters.

[8]  W. Marsden I and J , 2012 .

[9]  Chuan Pham,et al.  Efficient forwarding and popularity based caching for Content Centric Network , 2015, 2015 International Conference on Information Networking (ICOIN).

[10]  Tsuhan Chen,et al.  A latent social approach to YouTube popularity prediction , 2013, 2013 IEEE Global Communications Conference (GLOBECOM).

[11]  Xing Zhang,et al.  Social-aware cache information processing for 5G ultra-dense networks , 2016, 2016 8th International Conference on Wireless Communications & Signal Processing (WCSP).

[12]  George Pavlou,et al.  Probabilistic in-network caching for information-centric networks , 2012, ICN '12.

[13]  Choong Seon Hong,et al.  Decentralized spectrum allocation in D2D underlying cellular networks , 2016, 2016 18th Asia-Pacific Network Operations and Management Symposium (APNOMS).

[14]  P. Young,et al.  Time series analysis, forecasting and control , 1972, IEEE Transactions on Automatic Control.

[15]  Bernardo A. Huberman,et al.  Predicting the popularity of online content , 2008, Commun. ACM.

[16]  Mihaela van der Schaar,et al.  Popularity-driven content caching , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

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

[18]  Hui Tian,et al.  Edge Popularity Prediction Based on Social-Driven Propagation Dynamics , 2017, IEEE Communications Letters.

[19]  Walid Saad,et al.  The 5G Cellular Backhaul Management Dilemma: To Cache or to Serve , 2017, IEEE Transactions on Wireless Communications.

[20]  Choong Seon Hong,et al.  Consistent hashing based cooperative caching and forwarding in content centric network , 2014, The 16th Asia-Pacific Network Operations and Management Symposium.

[21]  Alan C. Elliott,et al.  Applied Time Series Analysis with R , 2016 .

[22]  Choong Seon Hong,et al.  Coordinated Device-to-Device Communication With Non-Orthogonal Multiple Access in Future Wireless Cellular Networks , 2018, IEEE Access.

[23]  László Böszörményi,et al.  A survey of Web cache replacement strategies , 2003, CSUR.

[24]  Xiaofei Wang,et al.  CaaS: Caching as a Service for 5G Networks , 2017, IEEE Access.

[25]  Hugues Bersini,et al.  Collaborative Filtering with Recurrent Neural Networks , 2016, ArXiv.

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

[27]  Rong Chai,et al.  Utility function optimization based joint user association and content placement in heterogeneous networks , 2017, 2017 9th International Conference on Wireless Communications and Signal Processing (WCSP).

[28]  Filip De Turck,et al.  Towards a predictive cache replacement strategy for multimedia content , 2013, J. Netw. Comput. Appl..

[29]  Ilyas Alper Karatepe,et al.  Big data caching for networking: moving from cloud to edge , 2016, IEEE Communications Magazine.

[30]  Hinrich Schütze,et al.  Introduction to information retrieval , 2008 .

[31]  Walid Saad,et al.  Echo State Networks for Proactive Caching in Cloud-Based Radio Access Networks With Mobile Users , 2016, IEEE Transactions on Wireless Communications.

[32]  Choong Seon Hong,et al.  Resource management in dense heterogeneous networks , 2015, 2015 17th Asia-Pacific Network Operations and Management Symposium (APNOMS).

[33]  Walid Saad,et al.  Match to cache: Joint user association and backhaul allocation in cache-aware small cell networks , 2015, 2015 IEEE International Conference on Communications (ICC).

[34]  J. J. Garcia-Luna-Aceves,et al.  Understanding optimal caching and opportunistic caching at "the edge" of information-centric networks , 2014, ICN '14.

[35]  Choong Seon Hong,et al.  SDN based optimal user association and resource allocation in heterogeneous cognitive networks , 2015, 2015 17th Asia-Pacific Network Operations and Management Symposium (APNOMS).

[36]  Filip De Turck,et al.  On the merits of popularity prediction in multimedia content caching , 2011, 12th IFIP/IEEE International Symposium on Integrated Network Management (IM 2011) and Workshops.

[37]  Choong Seon Hong,et al.  Hybrid caching and requests forwarding in information centric networking , 2015, 2015 17th Asia-Pacific Network Operations and Management Symposium (APNOMS).

[38]  Flavio Figueiredo,et al.  On the prediction of popularity of trends and hits for user generated videos , 2013, WSDM.

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

[40]  Choong Seon Hong,et al.  Network economics approach to data offloading and resource partitioning in two-tier LTE HetNets , 2015, 2015 IFIP/IEEE International Symposium on Integrated Network Management (IM).

[41]  Dong Liu,et al.  Caching at the wireless edge: design aspects, challenges, and future directions , 2016, IEEE Communications Magazine.