On Coded Caching with Private Demands

08/28/2019
by   Kai Wan, et al.
0

Caching is an efficient way to reduce network traffic congestion during peak hours by storing some content at the user's local cache memory without knowledge of later demands. For the shared-link caching model, Maddah-Ali and Niesen (MAN) proposed a two-phase (placement and delivery phases) coded caching strategy, which is order optimal within a constant factor. However, in the MAN scheme, each user can obtain the information about the demands of other users, i.e., the MAN scheme is inherently prone to tampering and spying the activity/demands of other users. In this paper, we formulate a shared-link caching model with private demands. Our goal is to design a two-phase private caching scheme with minimum load while preserving the privacy of the demands of each user with respect to other users. Two private caching schemes are proposed with some (order) optimality results. We also propose a private scheme to further reduce the transmitted load for the case where each user has a distinct request, e.g., in practical asynchronous streaming users always have distinct demands.

READ FULL TEXT

Authors

page 1

page 2

page 3

page 4

01/27/2022

Coded Caching with Private Demands and Caches

Coded caching has been shown as a promissing method to reduce the networ...
05/03/2020

On Secure Coded Caching via Combinatorial Method

Coded caching is an efficient way to reduce network traffic congestion d...
01/14/2020

An Index Coding Approach to Caching with Uncoded Cache Placement

Caching is an efficient way to reduce network traffic congestion during ...
03/16/2018

On Combination Networks with Cache-aided Relays and Users

Caching is an efficient way to reduce peak hour network traffic congesti...
05/07/2021

Content Caching for Shared Medium Networks Under Heterogeneous Users' Behaviours

Content caching is a widely studied technique aimed to reduce the networ...
09/26/2019

Device-to-Device Private Caching with Trusted Server

In order to preserve the privacy of the users demands from other users, ...
10/13/2020

Learning to Cache: Distributed Coded Caching in a Cellular Network With Correlated Demands

Design of distributed caching mechanisms is considered as an active area...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.