Combination Networks with or without Secrecy Constraints: The Impact of Caching Relays

12/13/2017
by   Ahmed A. Zewail, et al.
0

This paper considers a two-hop network architecture known as a combination network, where a layer of relay nodes connects a server to a set of end users. In particular, a new model is investigated where the intermediate relays employ caches in addition to the end users. First, a new centralized coded caching scheme is developed that utilizes maximum distance separable (MDS) coding, jointly optimizes cache placement and delivery phase, and enables decomposing the combination network into a set virtual multicast sub-networks. It is shown that if the sum of the memory of an end user and its connected relay nodes is sufficient to store the database, then the server can disengage in the delivery phase and all the end users' requests can be satisfied by the caches in the network. Lower bounds on the normalized delivery load using genie-aided cut-set arguments are presented along with second hop optimality. Next recognizing the information security concerns of coded caching, this new model is studied under three different secrecy settings: 1) secure delivery where we require an external entity must not gain any information about the database files by observing the transmitted signals over the network links, 2) secure caching, where we impose the constraint that end users must not be able to obtain any information about files that they did not request, and 3) both secure delivery and secure caching, simultaneously. We demonstrate how network topology affects the system performance under these secrecy requirements. Finally, we provide numerical results demonstrating the system performance in each of the settings considered.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/18/2018

Device-to-Device Secure Coded Caching

This paper studies device to device (D2D) coded-caching with information...
research
07/01/2021

Secretive Coded Caching from PDAs

The coded caching problem with secrecy constraint i.e., the users should...
research
03/16/2018

On Combination Networks with Cache-aided Relays and Users

Caching is an efficient way to reduce peak hour network traffic congesti...
research
02/25/2018

Cache-Aided Fog Radio Access Networks with Partial Connectivity

Centralized coded caching and delivery is studied for a partially-connec...
research
11/26/2022

Multi-Transmitter Coded Caching with Secure Delivery over Linear Networks – Extended Version

In this paper, we consider multiple cache-enabled end-users connected to...
research
12/15/2018

Cache-Aided Radio Access Networks with Partial Connectivity

Centralized coded caching and delivery is studied for a partially-connec...
research
03/15/2018

Achieving Spatial Scalability for Coded Caching over Wireless Networks

The coded caching scheme proposed by Maddah-Ali and Niesen considers the...

Please sign up or login with your details

Forgot password? Click here to reset