Adaptive Bitrate Video Caching and Processing in Mobile-Edge Computing Networks

Tuyen X. Tran, Dario Pompili

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

Mobile-Edge Computing (MEC) is a promising paradigm that provides storage and computation resources at the network edge in order to support low-latency and computation-intensive mobile applications. In this article, we propose a joint collaborative caching and processing framework that supports Adaptive Bitrate (ABR)-video streaming in MEC networks. We formulate an Integer Linear Program (ILP) that determines the placement of video variants in the caches and the scheduling of video requests to the cache servers so as to minimize the expected delay cost of video retrieval. The considered problem is challenging due to its NP-completeness and to the lack of a-priori knowledge about video request arrivals. Our approach decomposes the original problem into a cache placement problem and a video request scheduling problem while preserving the interplay between the two. We then propose practically efficient solutions, including: (i) a novel heuristic ABR-aware proactive cache placement algorithm when video popularity is available, and (ii) an online low-complexity video request scheduling algorithm that performs very closely to the optimal solution. Simulation results show that our proposed solutions achieve significant increase in terms of cache hit ratio and decrease in backhaul traffic and content access delay compared to the traditional approaches.

Original languageEnglish (US)
Article number8467992
Pages (from-to)1965-1978
Number of pages14
JournalIEEE Transactions on Mobile Computing
Volume18
Issue number9
DOIs
StatePublished - Jan 1 2019

Fingerprint

Scheduling
Video streaming
Processing
Scheduling algorithms
Servers
Costs

All Science Journal Classification (ASJC) codes

  • Software
  • Electrical and Electronic Engineering
  • Computer Networks and Communications

Keywords

  • Collaborative caching
  • adaptive bitrate streaming
  • mobile-edge computing
  • multi-bitrate video

Cite this

@article{198cf534d99b454eb105dcb14fa84f89,
title = "Adaptive Bitrate Video Caching and Processing in Mobile-Edge Computing Networks",
abstract = "Mobile-Edge Computing (MEC) is a promising paradigm that provides storage and computation resources at the network edge in order to support low-latency and computation-intensive mobile applications. In this article, we propose a joint collaborative caching and processing framework that supports Adaptive Bitrate (ABR)-video streaming in MEC networks. We formulate an Integer Linear Program (ILP) that determines the placement of video variants in the caches and the scheduling of video requests to the cache servers so as to minimize the expected delay cost of video retrieval. The considered problem is challenging due to its NP-completeness and to the lack of a-priori knowledge about video request arrivals. Our approach decomposes the original problem into a cache placement problem and a video request scheduling problem while preserving the interplay between the two. We then propose practically efficient solutions, including: (i) a novel heuristic ABR-aware proactive cache placement algorithm when video popularity is available, and (ii) an online low-complexity video request scheduling algorithm that performs very closely to the optimal solution. Simulation results show that our proposed solutions achieve significant increase in terms of cache hit ratio and decrease in backhaul traffic and content access delay compared to the traditional approaches.",
keywords = "Collaborative caching, adaptive bitrate streaming, mobile-edge computing, multi-bitrate video",
author = "Tran, {Tuyen X.} and Dario Pompili",
year = "2019",
month = "1",
day = "1",
doi = "https://doi.org/10.1109/TMC.2018.2871147",
language = "English (US)",
volume = "18",
pages = "1965--1978",
journal = "IEEE Transactions on Mobile Computing",
issn = "1536-1233",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "9",

}

Adaptive Bitrate Video Caching and Processing in Mobile-Edge Computing Networks. / Tran, Tuyen X.; Pompili, Dario.

In: IEEE Transactions on Mobile Computing, Vol. 18, No. 9, 8467992, 01.01.2019, p. 1965-1978.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Adaptive Bitrate Video Caching and Processing in Mobile-Edge Computing Networks

AU - Tran, Tuyen X.

AU - Pompili, Dario

PY - 2019/1/1

Y1 - 2019/1/1

N2 - Mobile-Edge Computing (MEC) is a promising paradigm that provides storage and computation resources at the network edge in order to support low-latency and computation-intensive mobile applications. In this article, we propose a joint collaborative caching and processing framework that supports Adaptive Bitrate (ABR)-video streaming in MEC networks. We formulate an Integer Linear Program (ILP) that determines the placement of video variants in the caches and the scheduling of video requests to the cache servers so as to minimize the expected delay cost of video retrieval. The considered problem is challenging due to its NP-completeness and to the lack of a-priori knowledge about video request arrivals. Our approach decomposes the original problem into a cache placement problem and a video request scheduling problem while preserving the interplay between the two. We then propose practically efficient solutions, including: (i) a novel heuristic ABR-aware proactive cache placement algorithm when video popularity is available, and (ii) an online low-complexity video request scheduling algorithm that performs very closely to the optimal solution. Simulation results show that our proposed solutions achieve significant increase in terms of cache hit ratio and decrease in backhaul traffic and content access delay compared to the traditional approaches.

AB - Mobile-Edge Computing (MEC) is a promising paradigm that provides storage and computation resources at the network edge in order to support low-latency and computation-intensive mobile applications. In this article, we propose a joint collaborative caching and processing framework that supports Adaptive Bitrate (ABR)-video streaming in MEC networks. We formulate an Integer Linear Program (ILP) that determines the placement of video variants in the caches and the scheduling of video requests to the cache servers so as to minimize the expected delay cost of video retrieval. The considered problem is challenging due to its NP-completeness and to the lack of a-priori knowledge about video request arrivals. Our approach decomposes the original problem into a cache placement problem and a video request scheduling problem while preserving the interplay between the two. We then propose practically efficient solutions, including: (i) a novel heuristic ABR-aware proactive cache placement algorithm when video popularity is available, and (ii) an online low-complexity video request scheduling algorithm that performs very closely to the optimal solution. Simulation results show that our proposed solutions achieve significant increase in terms of cache hit ratio and decrease in backhaul traffic and content access delay compared to the traditional approaches.

KW - Collaborative caching

KW - adaptive bitrate streaming

KW - mobile-edge computing

KW - multi-bitrate video

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

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

U2 - https://doi.org/10.1109/TMC.2018.2871147

DO - https://doi.org/10.1109/TMC.2018.2871147

M3 - Article

VL - 18

SP - 1965

EP - 1978

JO - IEEE Transactions on Mobile Computing

JF - IEEE Transactions on Mobile Computing

SN - 1536-1233

IS - 9

M1 - 8467992

ER -