Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article

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

Published: 25 January 2019 Publication History
  • Get Citation Alerts
  • 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.
    [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.
    [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.
    [4]
    V. N. I. Cisco. Global mobile data traffic forecast update, 2015{2020 white paper. Document ID, 958959758, 2016.
    [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.
    [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.
    [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.
    [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.
    [9]
    S. Martello and P. Toth. Knapsack Problems: Algorithms and Computer Implementations. John Wiley & Sons, Inc., New York, NY, USA, 1990.
    [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.
    [11]
    G. Neglia, D. Carra, and P. Michiardi. Cache Policies for Linear Utility Maximization. IEEE/ACM Transactions on Networking, 26(1):302{313, 2018.
    [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.
    [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.

    Cited By

    View all
    • (2024)Joint Content Caching, Recommendation, and Transmission for Layered Scalable Videos Over Dynamic Cellular Networks: A Dueling Deep Q-Learning ApproachIEEE Access10.1109/ACCESS.2024.337511312(36657-36669)Online publication date: 2024
    • (2023)Revenue Maximization: The Interplay Between Personalized Bundle Recommendation and Wireless Content CachingIEEE Transactions on Mobile Computing10.1109/TMC.2022.314280922:7(4253-4265)Online publication date: 1-Jul-2023
    • (2023)When Should Recommenders Account for Low QoS?IEEE Access10.1109/ACCESS.2023.333462311(132014-132036)Online publication date: 2023
    • Show More Cited By

    Recommendations

    Comments

    Information & Contributors

    Information

    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
    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
    Published in SIGMETRICS Volume 46, Issue 3

    Check for updates

    Author Tags

    1. edge caching
    2. qos
    3. recommender systems
    4. user association

    Qualifiers

    • Research-article

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)23
    • Downloads (Last 6 weeks)2
    Reflects downloads up to

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)Joint Content Caching, Recommendation, and Transmission for Layered Scalable Videos Over Dynamic Cellular Networks: A Dueling Deep Q-Learning ApproachIEEE Access10.1109/ACCESS.2024.337511312(36657-36669)Online publication date: 2024
    • (2023)Revenue Maximization: The Interplay Between Personalized Bundle Recommendation and Wireless Content CachingIEEE Transactions on Mobile Computing10.1109/TMC.2022.314280922:7(4253-4265)Online publication date: 1-Jul-2023
    • (2023)When Should Recommenders Account for Low QoS?IEEE Access10.1109/ACCESS.2023.333462311(132014-132036)Online publication date: 2023
    • (2023)QoS Aware Integrated Management Technique for 5G mmWave-Based HetnetsIEEE Access10.1109/ACCESS.2023.331848011(103394-103405)Online publication date: 2023
    • (2022)Joint User Association and Edge Caching in Multi-Antenna Small-Cell NetworksIEEE Transactions on Communications10.1109/TCOMM.2022.316376370:6(3774-3787)Online publication date: Jun-2022
    • (2022)Joint Optimization of Edge Caching and Collective Recommendation for Offloading Maximization2022 16th IEEE International Conference on Signal Processing (ICSP)10.1109/ICSP56322.2022.9965346(300-304)Online publication date: 21-Oct-2022
    • (2022)An Experimental Study of Recommendation for Wireless Edge Caching2022 IEEE/CIC International Conference on Communications in China (ICCC)10.1109/ICCC55456.2022.9880741(731-736)Online publication date: 11-Aug-2022
    • (2022)Can Recommenders Compensate for Low QoS?GLOBECOM 2022 - 2022 IEEE Global Communications Conference10.1109/GLOBECOM48099.2022.10001416(4185-4190)Online publication date: 4-Dec-2022
    • (2021)Decentralized Pairwise-Workloads Balancing Algorithm for Networked Multi-agent Systems2021 40th Chinese Control Conference (CCC)10.23919/CCC52363.2021.9550516(5289-5294)Online publication date: 26-Jul-2021
    • (2021)Fairness in Network-Friendly Recommendations2021 IEEE 22nd International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM)10.1109/WoWMoM51794.2021.00020(71-80)Online publication date: Jun-2021
    • Show More Cited By

    View Options

    Get Access

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media