Joint User Association, Content Caching and Recommendations in Wireless Edge Networks

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.

[1]  L. V. Wassenhove,et al.  A survey of algorithms for the generalized assignment problem , 1992 .

[2]  Thrasyvoulos Spyropoulos,et al.  Soft Cache Hits: Improving Performance Through Recommendation and Delivery of Related Content , 2018, IEEE Journal on Selected Areas in Communications.

[3]  Thrasyvoulos Spyropoulos,et al.  Show me the Cache: Optimizing Cache-Friendly Recommendations for Sequential Content Access , 2018, 2018 IEEE 19th International Symposium on "A World of Wireless, Mobile and Multimedia Networks" (WoWMoM).

[4]  Paolo Toth,et al.  Knapsack Problems: Algorithms and Computer Implementations , 1990 .

[5]  Carsten Griwodz,et al.  Cache-Centric Video Recommendation , 2015, ACM Trans. Multim. Comput. Commun. Appl..

[6]  Pietro Michiardi,et al.  Cache policies for linear utility maximization , 2017, INFOCOM.

[7]  Merkourios Karaliopoulos,et al.  Caching-aware recommendations: Nudging user preferences towards better caching performance , 2017, IEEE INFOCOM 2017 - IEEE Conference on Computer Communications.

[8]  Antonios Argyriou,et al.  Video delivery over heterogeneous cellular networks: Optimizing cost and performance , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[9]  Xenofontas A. Dimitropoulos,et al.  CABaRet: Leveraging Recommendation Systems for Mobile Edge Caching , 2018, MECOMM@SIGCOMM.

[10]  CARLOS A. GOMEZ-URIBE,et al.  The Netflix Recommender System , 2015, ACM Trans. Manag. Inf. Syst..

[11]  Daniel Sadoc Menasché,et al.  Content recommendation and service costs in swarming systems , 2015, 2015 IEEE International Conference on Communications (ICC).

[12]  Iordanis Koutsopoulos,et al.  Jointly Optimizing Content Caching and Recommendations in Small Cell Networks , 2019, IEEE Transactions on Mobile Computing.