Cooperative Hierarchical Caching and Request Scheduling in a Cloud Radio Access Network

Tuyen X. Tran* (Corresponding Author), Duc V. Le, Guosen Yue, Dario Pompili

*Corresponding author for this work

    Research output: Contribution to journalArticleAcademicpeer-review

    9 Citations (Scopus)

    Abstract

    In this article, we propose a novel cooperative hierarchical caching framework in a Cloud Radio Access Network (C-RAN), in which a new cloud-cache at Cloud Processing Unit (CPU) is envisioned to bridge the storage-capacity/delay-performance gap between the traditional edge-based and core-based caching paradigms. A delay-cost model is introduced and the cache placement problem is formulated that aims at minimizing the average delay-cost of content delivery in the network. Given the NP-completeness of the cache placement problem, we propose a low-complexity heuristic cache-management strategy comprising of a proactive cache-distribution algorithm and a reactive cache-replacement algorithm. Furthermore, a Cache-Aware Request Scheduling (CARS) algorithm is devised in order to optimize online the tradeoff between content download rate and content access delay. Via extensive numerical simulations - carried out using both real-world YouTube video requests and synthetic content requests - it is demonstrated that the proposed cache-management strategy outperforms traditional caching strategies in terms of cache hit ratio, average content access delay, and backhaul traffic load. Additionally, it is shown that the proposed CARS algorithm achieves superior tradeoff performance over traditional approaches that optimize either users' rate or access delay alone.

    Original languageEnglish
    Article number8323203
    Pages (from-to)2729-2743
    Number of pages15
    JournalIEEE Transactions on Mobile Computing
    Volume17
    Issue number12
    Early online date23 Mar 2018
    DOIs
    Publication statusPublished - 1 Dec 2018

    Fingerprint

    Scheduling algorithms
    Scheduling
    Costs
    Computer simulation
    Processing

    Keywords

    • cloud radio access networks
    • content request scheduling
    • Cooperative caching
    • hierarchical caching
    • optimization
    • 5G

    Cite this

    Tran, Tuyen X. ; Le, Duc V. ; Yue, Guosen ; Pompili, Dario. / Cooperative Hierarchical Caching and Request Scheduling in a Cloud Radio Access Network. In: IEEE Transactions on Mobile Computing. 2018 ; Vol. 17, No. 12. pp. 2729-2743.
    @article{0ba389141e5e4c2faa26b7bbfe9c6079,
    title = "Cooperative Hierarchical Caching and Request Scheduling in a Cloud Radio Access Network",
    abstract = "In this article, we propose a novel cooperative hierarchical caching framework in a Cloud Radio Access Network (C-RAN), in which a new cloud-cache at Cloud Processing Unit (CPU) is envisioned to bridge the storage-capacity/delay-performance gap between the traditional edge-based and core-based caching paradigms. A delay-cost model is introduced and the cache placement problem is formulated that aims at minimizing the average delay-cost of content delivery in the network. Given the NP-completeness of the cache placement problem, we propose a low-complexity heuristic cache-management strategy comprising of a proactive cache-distribution algorithm and a reactive cache-replacement algorithm. Furthermore, a Cache-Aware Request Scheduling (CARS) algorithm is devised in order to optimize online the tradeoff between content download rate and content access delay. Via extensive numerical simulations - carried out using both real-world YouTube video requests and synthetic content requests - it is demonstrated that the proposed cache-management strategy outperforms traditional caching strategies in terms of cache hit ratio, average content access delay, and backhaul traffic load. Additionally, it is shown that the proposed CARS algorithm achieves superior tradeoff performance over traditional approaches that optimize either users' rate or access delay alone.",
    keywords = "cloud radio access networks, content request scheduling, Cooperative caching, hierarchical caching, optimization, 5G",
    author = "Tran, {Tuyen X.} and Le, {Duc V.} and Guosen Yue and Dario Pompili",
    year = "2018",
    month = "12",
    day = "1",
    doi = "10.1109/TMC.2018.2818723",
    language = "English",
    volume = "17",
    pages = "2729--2743",
    journal = "IEEE Transactions on Mobile Computing",
    issn = "1536-1233",
    publisher = "IEEE",
    number = "12",

    }

    Cooperative Hierarchical Caching and Request Scheduling in a Cloud Radio Access Network. / Tran, Tuyen X. (Corresponding Author); Le, Duc V.; Yue, Guosen; Pompili, Dario.

    In: IEEE Transactions on Mobile Computing, Vol. 17, No. 12, 8323203, 01.12.2018, p. 2729-2743.

    Research output: Contribution to journalArticleAcademicpeer-review

    TY - JOUR

    T1 - Cooperative Hierarchical Caching and Request Scheduling in a Cloud Radio Access Network

    AU - Tran, Tuyen X.

    AU - Le, Duc V.

    AU - Yue, Guosen

    AU - Pompili, Dario

    PY - 2018/12/1

    Y1 - 2018/12/1

    N2 - In this article, we propose a novel cooperative hierarchical caching framework in a Cloud Radio Access Network (C-RAN), in which a new cloud-cache at Cloud Processing Unit (CPU) is envisioned to bridge the storage-capacity/delay-performance gap between the traditional edge-based and core-based caching paradigms. A delay-cost model is introduced and the cache placement problem is formulated that aims at minimizing the average delay-cost of content delivery in the network. Given the NP-completeness of the cache placement problem, we propose a low-complexity heuristic cache-management strategy comprising of a proactive cache-distribution algorithm and a reactive cache-replacement algorithm. Furthermore, a Cache-Aware Request Scheduling (CARS) algorithm is devised in order to optimize online the tradeoff between content download rate and content access delay. Via extensive numerical simulations - carried out using both real-world YouTube video requests and synthetic content requests - it is demonstrated that the proposed cache-management strategy outperforms traditional caching strategies in terms of cache hit ratio, average content access delay, and backhaul traffic load. Additionally, it is shown that the proposed CARS algorithm achieves superior tradeoff performance over traditional approaches that optimize either users' rate or access delay alone.

    AB - In this article, we propose a novel cooperative hierarchical caching framework in a Cloud Radio Access Network (C-RAN), in which a new cloud-cache at Cloud Processing Unit (CPU) is envisioned to bridge the storage-capacity/delay-performance gap between the traditional edge-based and core-based caching paradigms. A delay-cost model is introduced and the cache placement problem is formulated that aims at minimizing the average delay-cost of content delivery in the network. Given the NP-completeness of the cache placement problem, we propose a low-complexity heuristic cache-management strategy comprising of a proactive cache-distribution algorithm and a reactive cache-replacement algorithm. Furthermore, a Cache-Aware Request Scheduling (CARS) algorithm is devised in order to optimize online the tradeoff between content download rate and content access delay. Via extensive numerical simulations - carried out using both real-world YouTube video requests and synthetic content requests - it is demonstrated that the proposed cache-management strategy outperforms traditional caching strategies in terms of cache hit ratio, average content access delay, and backhaul traffic load. Additionally, it is shown that the proposed CARS algorithm achieves superior tradeoff performance over traditional approaches that optimize either users' rate or access delay alone.

    KW - cloud radio access networks

    KW - content request scheduling

    KW - Cooperative caching

    KW - hierarchical caching

    KW - optimization

    KW - 5G

    UR - http://www.scopus.com/inward/record.url?scp=85044350798&partnerID=8YFLogxK

    U2 - 10.1109/TMC.2018.2818723

    DO - 10.1109/TMC.2018.2818723

    M3 - Article

    AN - SCOPUS:85044350798

    VL - 17

    SP - 2729

    EP - 2743

    JO - IEEE Transactions on Mobile Computing

    JF - IEEE Transactions on Mobile Computing

    SN - 1536-1233

    IS - 12

    M1 - 8323203

    ER -