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.

Fundamental Limits of Coded Caching in Request-Robust D2D Communication Networks

Optimal D2d Cooperative Caching System In Sdn Based Wireless Network

Cache-induced Hierarchical Cooperation in Wireless D2D Networks

On the Optimality of D2D Coded Caching With Uncoded Cache Placement and One-Shot Delivery

Fundamental Limits of Caching in Wireless D2D Networks

Delay-Aware Cache-Enabled Cooperative D2D Transmission in Mobile Cellular Networks

D2D Coded Caching from Two Classes of Optimal DPDAs using Cross Resolvable Designs

Modeling the Delivery of Coded Packets in D2D Mobile Caching Networks

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

Analysis of a Cooperative Caching-Multicast Strategy in D2D-Aided Networks

D2D Assisted Coded Caching Design for Multi-Access Networks

Optimal Caching Placement for D2D Assisted Wireless Caching Networks

Centralized Coded Caching with User Cooperation

Device-to-Device Offloading with Proactive Caching in Mobile Cellular Networks

A Delay-Driven Early Caching and Sharing Strategy for D2D Transmission Network

Resource Allocation for Cooperative D2D-Enabled Wireless Caching Networks

Coded Caching in Satellite Networks with Non-uniform User Distribution

D2D Based Caching Content Placement in Wireless Cache-Enabled Networks

Exploiting the Unexploited of Coded Caching for Wireless Content Distribution

On Coded Caching with Private Demands

Coded Caching under Arbitrary Popularity Distributions