Abstract
In this paper, we investigate the performance gains that are achievable when jointly controlling (i) in which Small-cell Base Stations (SBSs) mobile users are associated to, (ii) which content items are stored at SBS co-located caches and (iii) which content items are recommended to the mobile users who are associated to different SBSs. We first establish a framework for the joint user association, content caching and recommendations problem, by specifying a set of necessary conditions for all three component functions of the system. Then, we provide a concrete formulation of the joint problem when the objective is to maximize the total hit ratio over all caches. We analyze the problems that emerge as special cases of the joint problem, when one of the three functions is carried out independently, and use them to characterize its complexity. Finally, we propose a heuristic that tackles the joint problem. Proof-of-concept simulations demonstrate that even this simple heuristic outperforms an optimal algorithm that takes only caching and recommendation decisions into account and provide evidence of the achievable performance gains when decisions over all three functions are jointly optimized.
- D. G. Cattrysse and L. N. V. Wassenhove. A survey of algorithms for the generalized assignment problem. European Journal of Operational Research, 60(3):260 { 272, 1992.Google ScholarCross Ref
- L. E. Chatzieleftheriou, M. Karaliopoulos, and I. Koutsopoulos. Jointly Optimizing Content Caching and Recommendations in Small Cell Networks. IEEE Transactions on Mobile Computing, pages 1{1, 2018.Google Scholar
- L. E. Chatzieleftheriou, M. Karaliopoulos, and I. Koutsopoulos. Caching-Aware Recommendations: Nudging User Preferences towards better Caching Performance. In Proc. IEEE INFOCOM, pages 784{792, Atlanta, USA, May 2017.Google ScholarCross Ref
- V. N. I. Cisco. Global mobile data traffic forecast update, 2015{2020 white paper. Document ID, 958959758, 2016.Google Scholar
- T. Giannakas, P. Sermpezis, and T. Spyropoulos. Show me the Cache: Optimizing Cache-Friendly Recommendations for Sequential Content Access. In Proc. IEEE WoWMoM, pages 1{9, Chania, Greece, June 2018.Google ScholarCross Ref
- C. A. Gomez-Uribe and N. Hunt. The Net ix Recommender System: Algorithms, Business Value, and Innovation. ACM Trans. on Management Information Systems, 6(4):6(4):13:1{13:19, 2016. Google ScholarDigital Library
- S. Kastanakis, P. Sermpezis, V. Kotronis, and X. Dimitropoulos. CABaRet: Leveraging Recommendation Systems for Mobile Edge Caching. In ACM SIGCOMM workshops: Workshop on Mobile Edge Communications (MECOMM'), pages 1{7, Budapest, Hungary, Aug. 2018. ACM. Google ScholarDigital Library
- D. K. Krishnappa, M. Zink, C. Griwodz, and P. Halvorsen. Cache-Centric Video Recommendation: An Approach to Improve the Efficiency of YouTube Caches. ACM Trans. on Multimedia Computer Communications Applications, 11(4):11(4):1{20, June 2015. Google ScholarDigital Library
- S. Martello and P. Toth. Knapsack Problems: Algorithms and Computer Implementations. John Wiley & Sons, Inc., New York, NY, USA, 1990. Google ScholarDigital Library
- D. Munaro, C. Delgado, and D. S. Menasch--e. Content Recommendation and Service Costs in Swarming Systems. In Proc. IEEE ICC, pages 5878{5883, June 2015.Google ScholarCross Ref
- G. Neglia, D. Carra, and P. Michiardi. Cache Policies for Linear Utility Maximization. IEEE/ACM Transactions on Networking, 26(1):302{313, 2018. Google ScholarDigital Library
- K. Poularakis, G. Iosi dis, A. Argyriou, and L. Tassiulas. Video Delivery Over Heterogeneous Cellular Networks: Optimizing Cost and Performance. In Proc. IEEE INFOCOM, pages 1078{1086, Toronto, Canada, April 2014.Google ScholarCross Ref
- P. Sermpezis, T. Spyropoulos, L. Vigneri, and T. Giannakas. Femto-Caching with Soft Cache Hits: Improving Performance through Recommendation and Delivery of Related Content. IEEE Journal on Selected Areas in Communications, Feb. 2018.Google ScholarDigital Library
Recommendations
Predictive edge caching through deep mining of sequential patterns in user content retrievals
AbstractEdge caching plays an increasingly important role in boosting user content retrieval performance while reducing redundant network traffic. The effectiveness of caching ultimately hinges on the accuracy of predicting content popularity in the near ...
Recommending Followees Based on Content Weighted User Interest Homophily
ICIMCS'16: Proceedings of the International Conference on Internet Multimedia Computing and ServiceWe study the problem of recommending followees to users on content curation social networks (CCSNs). Different from existing friendship-oriented user recommendation approaches, we exploit user interest homophily to recommend users of similar interests, ...
Joint User Association and Interference Mitigation for D2D-Enabled Heterogeneous Cellular Networks
The heterogeneous cellular networks (HCNs) with device-to-device (D2D) communications have been a promising solution to cost-efficient delivery of high data rates. A key challenge in such D2D-enabled HCNs is how to design an effective association scheme ...
Comments