[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
research-article

FemtoCaching: Wireless Content Delivery Through Distributed Caching Helpers

Published: 01 December 2013 Publication History

Abstract

Video on-demand streaming from Internet-based servers is becoming one of the most important services offered by wireless networks today. In order to improve the area spectral efficiency of video transmission in cellular systems, small cells heterogeneous architectures (e.g., femtocells, WiFi off-loading) are being proposed, such that video traffic to nomadic users can be handled by short-range links to the nearest small cell access points (referred to as “helpers”). As the helper deployment density increases, the backhaul capacity becomes the system bottleneck. In order to alleviate such bottleneck we propose a system where helpers with low-rate backhaul but high storage capacity cache popular video files. Files not available from helpers are transmitted by the cellular base station. We analyze the optimum way of assigning files to the helpers, in order to minimize the expected downloading time for files. We distinguish between the uncoded case (where only complete files are stored) and the coded case, where segments of Fountain-encoded versions of the video files are stored at helpers. We show that the uncoded optimum file assignment is NP-hard, and develop a greedy strategy that is provably within a factor 2 of the optimum. Further, for a special case we provide an efficient algorithm achieving a provably better approximation ratio of $1-\left (1-1/d \right)^{d}$, where $d$ is the maximum number of helpers a user can be connected to. We also show that the coded optimum cache assignment problem is convex that can be further reduced to a linear program. We present numerical results comparing the proposed schemes.

Cited By

View all
  • (2024)Knowledge Caching for Federated Learning in Wireless Cellular NetworksIEEE Transactions on Wireless Communications10.1109/TWC.2024.336064223:8_Part_1(9235-9250)Online publication date: 1-Aug-2024
  • (2024)Cache Update and Delivery of Dynamic Contents: A Stochastic Game ApproachIEEE Transactions on Mobile Computing10.1109/TMC.2023.327350023:4(3035-3047)Online publication date: 1-Apr-2024
  • (2024)Quid Pro Quo in Streaming Services: Algorithms for Cooperative RecommendationsIEEE Transactions on Mobile Computing10.1109/TMC.2023.324000623:2(1753-1768)Online publication date: 1-Feb-2024
  • Show More Cited By
  1. FemtoCaching: Wireless Content Delivery Through Distributed Caching Helpers

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image IEEE Transactions on Information Theory
    IEEE Transactions on Information Theory  Volume 59, Issue 12
    December 2013
    673 pages

    Publisher

    IEEE Press

    Publication History

    Published: 01 December 2013

    Qualifiers

    • Research-article

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 22 Dec 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)Knowledge Caching for Federated Learning in Wireless Cellular NetworksIEEE Transactions on Wireless Communications10.1109/TWC.2024.336064223:8_Part_1(9235-9250)Online publication date: 1-Aug-2024
    • (2024)Cache Update and Delivery of Dynamic Contents: A Stochastic Game ApproachIEEE Transactions on Mobile Computing10.1109/TMC.2023.327350023:4(3035-3047)Online publication date: 1-Apr-2024
    • (2024)Quid Pro Quo in Streaming Services: Algorithms for Cooperative RecommendationsIEEE Transactions on Mobile Computing10.1109/TMC.2023.324000623:2(1753-1768)Online publication date: 1-Feb-2024
    • (2024): Erasure-Coded Multi-Source Streaming for UHD Videos Within Cloud Native 5G NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2023.323835623:2(1472-1487)Online publication date: 1-Feb-2024
    • (2024)In-Network Placement of Reusable Computing Tasks in an SDN-Based Network EdgeIEEE Transactions on Mobile Computing10.1109/TMC.2023.323776523:2(1456-1471)Online publication date: 1-Feb-2024
    • (2024)Optimal Content Caching and Recommendation With Age of InformationIEEE Transactions on Mobile Computing10.1109/TMC.2022.321378223:1(689-704)Online publication date: 1-Jan-2024
    • (2024)Markov Clustering-Based Content Placement in Roadside-Unit Caching With Deadline ConstraintIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2024.336841325:9(11881-11892)Online publication date: 6-Mar-2024
    • (2024)Fundamental Limits of Topology-Aware Shared-Cache NetworksIEEE Transactions on Information Theory10.1109/TIT.2023.332191870:4(2538-2565)Online publication date: 1-Apr-2024
    • (2024)Decentralized coded caching for shared caches using erasure codingPhysical Communication10.1016/j.phycom.2023.10224262:COnline publication date: 1-Feb-2024
    • (2024)Multi-cell content cachingComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2024.110420247:COnline publication date: 18-Jul-2024
    • Show More Cited By

    View Options

    View options

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media