skip to main content
research-article

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

Authors Info & Claims
Published:25 January 2019Publication History
Skip Abstract Section

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.

References

  1. 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 ScholarGoogle ScholarCross RefCross Ref
  2. 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 ScholarGoogle Scholar
  3. 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 ScholarGoogle ScholarCross RefCross Ref
  4. V. N. I. Cisco. Global mobile data traffic forecast update, 2015{2020 white paper. Document ID, 958959758, 2016.Google ScholarGoogle Scholar
  5. 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 ScholarGoogle ScholarCross RefCross Ref
  6. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  7. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  8. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  9. S. Martello and P. Toth. Knapsack Problems: Algorithms and Computer Implementations. John Wiley & Sons, Inc., New York, NY, USA, 1990. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. 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 ScholarGoogle ScholarCross RefCross Ref
  11. G. Neglia, D. Carra, and P. Michiardi. Cache Policies for Linear Utility Maximization. IEEE/ACM Transactions on Networking, 26(1):302{313, 2018. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. 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 ScholarGoogle ScholarCross RefCross Ref
  13. 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 ScholarGoogle ScholarDigital LibraryDigital Library

Recommendations

Comments

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Sign in

Full Access

  • Published in

    cover image ACM SIGMETRICS Performance Evaluation Review
    ACM SIGMETRICS Performance Evaluation Review  Volume 46, Issue 3
    December 2018
    174 pages
    ISSN:0163-5999
    DOI:10.1145/3308897
    Issue’s Table of Contents

    Copyright © 2019 Copyright is held by the owner/author(s)

    Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    • Published: 25 January 2019

    Check for updates

    Qualifiers

    • research-article

PDF Format

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader