Coded Caching with Private Demands and Caches

01/27/2022
by   Ali Gholami, et al.
0

Coded caching has been shown as a promissing method to reduce the network load in peak-traffic hours. In the coded caching literature, the notion of privacy is considered only against demands. On the motivation that multi-round transmissions almost appear everywhere in real communication systems, this paper formulates the coded caching problem with private demands and caches. Only one existing private caching scheme, which is based on introducing virtual users, can preserve the privacy of demands and caches simultaneously, but with an extremely large subpacketization exponential to the product of the numbers of users and files in the system. In order to reduce the subpacketization while satisfying the privacy constraint, we propose a novel approach which constructs private coded caching schemes through private information retrieval (PIR). Based on this approach, we propose novel schemes with private demands and caches which have a subpacketization level in the order exponential to K (number of users) against NK in the virtual user scheme where N stands for the numbers of files. As a by-product, for the coded caching problem with private demands, a private coded caching scheme could be obtained from the proposed approach, which generally improves the memory-load tradeoff of the private coded caching scheme by Yan and Tuninetti.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/18/2021

Fundamental Limits of Demand-Private Coded Caching

We consider the coded caching problem with an additional privacy constra...
research
08/28/2019

On Coded Caching with Private Demands

Caching is an efficient way to reduce network traffic congestion during ...
research
09/23/2019

Subpacketization in Coded Caching with Demand Privacy

Coded caching is a technique where we utilize multi-casting opportunitie...
research
09/26/2019

Device-to-Device Private Caching with Trusted Server

In order to preserve the privacy of the users demands from other users, ...
research
11/16/2019

Demand-Private Coded Caching and the Exact Trade-off for N=K=2

The distributed coded caching problem has been studied extensively in th...
research
12/19/2019

Fundamental Limits of Device-to-Device Private Caching with Trusted Server

In the coded caching problem as originally formulated by Maddah-Ali and ...
research
02/03/2021

A General Coded Caching Scheme for Scalar Linear Function Retrieval

Coded caching aims to minimize the network's peak-time communication loa...

Please sign up or login with your details

Forgot password? Click here to reset