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

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

Research output: Contribution to journalArticleAcademicpeer-review

8 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

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 -