Cache placement in Fog-RANs: From centralized to distributed algorithms

Juan Liu, Bo Bai, Jun Zhang, Khaled Letaief

Research output: Contribution to journalArticle

50 Citations (Scopus)

Abstract

To deal with the rapid growth of high-speed and/or ultra-low latency data traffic for massive mobile users, fog radio access networks (Fog-RANs) have emerged as a promising architecture for next-generation wireless networks. In Fog-RANs, the edge nodes and user terminals possess storage, computation and communication functionalities to various degrees, which provide high flexibility for network operation, i.e., from fully centralized to fully distributed operation. In this paper, we study the cache placement problem in Fog-RANs, by taking into account flexible physical-layer transmission schemes and diverse content preferences of different users. We develop both centralized and distributed transmission aware cache placement strategies to minimize users' average download delay subject to the storage capacity constraints. In the centralized mode, the cache placement problem is transformed into a matroid constrained submodular maximization problem, and an approximation algorithm is proposed to find a solution within a constant factor to the optimum. In the distributed mode, a belief propagation-based distributed algorithm is proposed to provide a suboptimal solution, with iterative updates at each BS based on locally collected information. Simulation results show that by exploiting caching and cooperation gains, the proposed transmission aware caching algorithms can greatly reduce the users' average download delay.

Original languageEnglish
Article number2737015
Pages (from-to)7039-7051
Number of pages13
JournalIEEE Transactions on Wireless Communications
Volume16
Issue number11
DOIs
Publication statusPublished - 1 Nov 2017
Externally publishedYes

    Fingerprint

Keywords

  • Belief propagation
  • Content placement
  • Fog-RAN
  • Submodular optimization

ASJC Scopus subject areas

  • Computer Science Applications
  • Electrical and Electronic Engineering
  • Applied Mathematics

Cite this