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

Tuyen X. Tran, Dario Pompili

Research output: Contribution to journalArticlepeer-review

33 Scopus citations

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 - 2019

All Science Journal Classification (ASJC) codes

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

Keywords

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

Fingerprint

Dive into the research topics of 'Adaptive Bitrate Video Caching and Processing in Mobile-Edge Computing Networks'. Together they form a unique fingerprint.

Cite this