Coded Caching in Multi-server System with Random Topology

03/09/2020
by   Nitish Mital, et al.
0

Cache-aided content delivery is studied in a multi-server system with P servers and K users, each equipped with a local cache memory. In the delivery phase, each user connects randomly to any ρ out of P servers. Thanks to the availability of multiple servers, which model small-cell base stations (SBSs), demands can be satisfied with reduced storage capacity at each server and reduced delivery rate per server; however, this also leads to reduced multicasting opportunities compared to the single-server scenario. A joint storage and proactive caching scheme is proposed, which exploits coded storage across the servers, uncoded cache placement at the users, and coded delivery. The delivery latency is studied for both successive and parallel transmissions from the servers. It is shown that, with successive transmissions the achievable average delivery latency is comparable to the one achieved in the single-server scenario, while the gap between the two depends on ρ, the available redundancy across the servers, and can be reduced by increasing the storage capacity at the SBSs. The optimality of the proposed scheme with uncoded cache placement and MDS-coded server storage is also proved for successive transmissions.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/02/2017

Coded Caching in a Multi-Server System with Random Topology

Cache-aided content delivery is studied in a multi-server system with K ...
research
01/20/2023

Robust, Private and Secure Cache-Aided Scalar Linear Function Retrieval from Blind Servers

This work investigates a system composed of multiple distributed servers...
research
03/20/2018

On Multi-Server Coded Caching in the Low Memory Regime

In this paper we determine the delivery time for a multi-server coded ca...
research
07/04/2017

Sequential Checking: Reallocation-Free Data-Distribution Algorithm for Scale-out Storage

Using tape or optical devices for scale-out storage is one option for st...
research
07/09/2019

Analysing Censorship Circumvention with VPNs via DNS Cache Snooping

Anecdotal evidence suggests an increasing number of people are turning t...
research
12/15/2018

Cache-Aided Radio Access Networks with Partial Connectivity

Centralized coded caching and delivery is studied for a partially-connec...
research
05/28/2020

Modeling the Location Selection of Mirror Servers in Content Delivery Networks

For a provider of a Content Delivery Network (CDN), the location selecti...

Please sign up or login with your details

Forgot password? Click here to reset