Novel Inter-file Coded Placement and D2D Delivery for a Cache-aided Fog-RAN Architecture

11/13/2018
by   Kai Wan, et al.
0

This paper considers a novel cache-aided "fog" Radio Access Network (Fog-RAN) architecture including a Macro-cell Base Station (MBS) and several Small-cell Base Stations (SBSs), serving users without caches. Some users, not in the reach of SBSs, are directly served by the MBS. Other users, in the reach of SBSs, are "offloaded" and receive information only from the SBSs through high throughput links. The SBSs have their own local caches. The MBS broadcasts packets to the SBSs and the directly served users. Subsequently, the SBSs can communicate among each other such that each SBS can obtain enough information to decode demanded files by its connected users. For the proposed Fog-RAN we study the memory-loads tradeoff for the worst-case demands. The main contribution of this paper is the design of a novel inter-file coded cache placement and a novel D2D caching scheme with shared-caches to handle the inter-SBS communication phase. The proposed scheme is proved to be order optimal within a constant factor when each SBS is connected to the same number of users. As by-product, the proposed inter-file coded placement can also be used in coded caching systems with heterogeneous cache sizes, where some users have no cache. The proposed coded placement depends on the network topology only by the number of SBSs and the number of users directly served by the MBS. Then, by relaxing the requirement of topology independence, we improve the proposed scheme by designing a cache placement with a subfile division dependent on network structure, which is exactly optimal in some memory size regimes. As another by-product, we also improve the existing shared-link caching scheme with shared-caches by this novel topology-dependent subfile division and placement.

READ FULL TEXT
research
02/28/2018

On the Benefits of Asymmetric Coded Cache Placement in Combination Networks with End-User Caches

This paper investigates the fundamental tradeoff between cache size and ...
research
11/09/2018

Benefits of Coded Placement for Networks with Heterogeneous Cache Sizes

In this work, we study coded placement in caching systems where the user...
research
02/28/2018

Caching in Combination Networks: A Novel Delivery by Leveraging the Network Topology

Maddah-Ali and Niesen (MAN) in 2014 surprisingly showed that it is possi...
research
01/10/2020

On Optimal Load-Memory Tradeoff of Cache-Aided Scalar Linear Function Retrieval

Coded caching has the potential to greatly reduce network traffic by lev...
research
02/28/2018

A Novel Asymmetric Coded Placement in Combination Networks with end-user Caches

The tradeoff between the user's memory size and the worst-case download ...
research
01/17/2019

On the Optimality of D2D Coded Caching with Uncoded Cache Placement and One-shot Delivery

We consider a cache-aided wireless device-to-device (D2D) network under ...
research
02/27/2018

On Coded Caching with Heterogeneous Distortion Requirements

This paper considers heterogeneous coded caching where the users have un...

Please sign up or login with your details

Forgot password? Click here to reset