Collaborative filtering-based cache determination and user association in dense small cell networks

doi:10.7523/j.issn.2095-6134.2016.06.012

Abstract

Abstract:

In response to the explosive increase of data, it is necessary to deploy cache in small cells to relieve the pressure of capacity-constrained backhauls. Considering vast personalized information implied in the user history logs, we utilize a user-based Top N collaborative filtering recommender system to predict user requests and determine cache contents, and propose a user association scheme maximizing the system throughput. Through relaxing the constraints, we find the relationship between user association and ratio of user throughput, and propose a low-complexity algorithm. Simulation results show the obvious gains in hit-ratio and system throughput compared to the existing algorithms.

Key words: dense small cells, collaborative filtering, cache, user association

CLC Number:

TN926

YU Jiang, QIU Ling. Collaborative filtering-based cache determination and user association in dense small cell networks[J]. , 2016, 33(6): 802-807.

References

[1] ElSawy H, Dahrouj H, Al-Naffouri T Y, et al. Virtualized cognitive network architecture for 5G cellular networks[J]. Communications Magazine, IEEE, 2015, 53(7):78-85.
[2] Shanmugam K, Golrezaei N, Dimakis A G, et al. Femtocaching:wireless content delivery through distributed caching helpers[J]. Information Theory, IEEE Transactions on, 2013, 59(12):8402-8413.
[3] Bi S, Zhang R, Ding Z, et al. Wireless communications in the era of big data[J]. Communications Magazine, IEEE, 2015, 53(10):190-199.
[4] Bastug E, Bennis M, Debbah M. Living on the edge:the role of proactive caching in 5g wireless networks[J]. Communications Magazine, IEEE, 2014, 52(8):82-89.
[5] Ahlehagh H, Dey S. Video-aware scheduling and caching in the radio access network[J]. IEEE/ACM Transactions on Networking (TON), 2014, 22(5):1444-1462.
[6] Pantisano F, Bennis M, Saad W, et al. Cache-aware user association in backhaul-constrained small cell networks[C]//Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt), 201412th International Symposium on. IEEE, 2014:37-42.
[7] Zhou Z, Dong M, Ota K, et al. Energy-efficient context-aware matching for resource allocation in ultra-dense small cells[J]. Access, IEEE, 2015, 3:1849-1860.
[8] Zink M, Suh K, Gu Y, et al. Characteristics of YouTube network traffic at a campus network:measurements, models, and implications[J]. Computer Networks, 2009, 53(4):501-514.
[9] Pantisano F, Bennis M, Saad W, et al. Match to cache:Joint user association and backhaul allocation in cache-aware small cell networks[C]//Communications (ICC), 2015 IEEE International Conference on. IEEE, 2015:3082-3087.
[10] Adomavicius G, Tuzhilin A. Toward the next generation of recommender systems:a survey of the state-of-the-art and possible extensions[J]. Knowledge and Data Engineering, IEEE Transactions on, 2005, 17(6):734-749.
[11] Boyd S, Vandenberghe L. Convex optimization[M]. Cambridge:Cambridge University Press, 2004.
[12] Xue P, Gong P, Park J H, et al. Radio resource management with proportional rate constraint in the heterogeneous networks[J]. Wireless Communications, IEEE Transactions on, 2012, 11(3):1066-1075.
[13] Miller B N, Albert I, Lam S K, et al. MovieLens unplugged:experiences with an occasionally connected recommender system[C]//Proceedings of the 8th international conference on Intelligent user interfaces. ACM, 2003:263-266.