Updating Content in Cache-Aided Coded Multicast

05/01/2018
by   Milad Mahdian, et al.
0

Motivated by applications to delivery of dynamically updated, but correlated data in settings such as content distribution networks, and distributed file sharing systems, we study a single source multiple destination network coded multicast problem in a cache-aided network. We focus on models where the caches are primarily located near the destinations, and where the source has no cache. The source observes a sequence of correlated frames, and is expected to do frame-by-frame encoding with no access to prior frames. We present a novel scheme that shows how the caches can be advantageously used to decrease the overall cost of multicast, even though the source encodes without access to past data. Our cache design and update scheme works with any choice of network code designed for a corresponding cache-less network, is largely decentralized, and works for an arbitrary network. We study a convex relation of the optimization problem that results form the overall cost function. The results of the optimization problem determines the rate allocation and caching strategies. Numerous simulation results are presented to substantiate the theory developed.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/02/2019

Structure of Optimal Cache Placement for Coded Caching with Heterogeneous Demands

For a caching system of a service provider and multiple cache-enabled us...
research
05/23/2019

Rate-Distortion-Memory Trade-offs in Heterogeneous Caching Networks

Mobile network operators are considering caching as one of the strategie...
research
02/19/2020

Dynamic Coded Caching in Wireless Networks

We consider distributed and dynamic caching of coded content at small ba...
research
12/05/2017

Broadcast Caching Networks with Two Receivers and Multiple Correlated Sources

The correlation among the content distributed across a cache-aided broad...
research
05/28/2020

Multi-access Coded Caching Schemes From Cross Resolvable Designs

We present a novel caching and coded delivery scheme for a multi-access ...
research
06/12/2018

On Coding for Cache-Aided Delivery of Dynamic Correlated Content

Cache-aided coded multicast leverages side information at wireless edge ...
research
12/06/2018

A Converse Bound for Cache-Aided Interference Networks

In this paper, an interference network with arbitrary number of transmit...

Please sign up or login with your details

Forgot password? Click here to reset