Abstract: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) coded caching strategy, which is order optimal within a constant factor. However, in the MAN coded caching scheme, each user can obtain the information about the demands of other users, i.e., the MAN coded caching scheme is inherently prone to tampering and spying the activity/demands of other users. In this paper, we formulate an information-theoretic shared-link caching model with private demands, where there are K cache-aided users (which can cache up to M files) connected to a central server with access to N files. Each user requests L files. Our objective is to design a two-phase private caching scheme with minimum load while preserving the information-theoretic privacy of the demands of each user with respect to other users. We propose two novel private coded caching schemes with the general underlying idea, which is to satisfy the users' requests by generating a set of coded multicast messages that is symmetric with respect to the library files. In the first scheme, we introduce a number of virtual users such that each L-subset of files is demanded by K real or virtual (effective) users and use the MAN delivery to generate multicast messages. This scheme incurs in an extremely large sub-packetization. Then, we propose a second scheme based on a novel MDS-coded cache placement. In this case, we generate multicast messages where each multicast message contains one MDS-coded symbol from each file in the library and thus is again symmetric over all the files from the viewpoint of each user. The proposed schemes are generally order optimal except for the case where N > LK and M< N/K.

Constructions of Coded Caching Schemes with Flexible Memory Size

A Novel Scheme for Coded Caching with Coded Placement in Small Memory Regime

Coded Caching for Files with Distinct File Sizes

Centralized Coded Caching Schemes: A Hypergraph Theoretical Approach

Optimal Decentralized Coded Caching for Heterogeneous Files

Fundamental Limits of Coded Caching: Improved Delivery Rate-Cache Capacity Trade-off

Symmetric uncoded caching schemes with low subpacketization levels

From Centralized to Decentralized Coded Caching

Communication-Optimal Coding Designs for Caching Networks

Coded Caching for a Large Number Of Users

Design of Placement Delivery Arrays for Coded Caching with Small Subpacketizations and Flexible Memory Sizes

Towards Jointly Optimal Placement and Delivery: To Code or Not to Code in Wireless Caching Networks

Exploiting Joint-Cache-Channel Coding for Decentralized Coded Caching with Heterogeneous Link Rates and Cache Sizes.

On Coded Caching with Private Demands

On Multi-Server Coded Caching in the Low Memory Regime

Combinatorial Multi-Access Coded Caching: Improved Rate-Memory Trade-off with Coded Placement

Coded Caching Schemes for Two-dimensional Caching-aided Ultra-dense Networks

Multi-access Coded Caching with Linear Subpacketization

Optimal Placement Delivery Arrays from $t$-Designs with Application to Hierarchical Coded Caching

Combinatorial Multi-Access Coded Caching with Private Caches

Multi-Library Coded Caching