Abstract:We consider a wireless Device-to-Device (D2D) network where communication is restricted to be single-hop. Users make arbitrary requests from a finite library of files and have pre-cached information on their devices, subject to a per-node storage capacity constraint. A similar problem has already been considered in an ``infrastructure'' setting, where all users receive a common multicast (coded) message from a single omniscient server (e.g., a base station having all the files in the library) through a shared bottleneck link. In this work, we consider a D2D ``infrastructure-less'' version of the problem. We propose a caching strategy based on deterministic assignment of subpackets of the library files, and a coded delivery strategy where the users send linearly coded messages to each other in order to collectively satisfy their demands. We also consider a random caching strategy, which is more suitable to a fully decentralized implementation. Under certain conditions, both approaches can achieve the information theoretic outer bound within a constant multiplicative factor. In our previous work, we showed that a caching D2D wireless network with one-hop communication, random caching, and uncoded delivery, achieves the same throughput scaling law of the infrastructure-based coded multicasting scheme, in the regime of large number of users and files in the library. This shows that the spatial reuse gain of the D2D network is order-equivalent to the coded multicasting gain of single base station transmission. It is therefore natural to ask whether these two gains are cumulative, i.e.,if a D2D network with both local communication (spatial reuse) and coded multicasting can provide an improved scaling law. Somewhat counterintuitively, we show that these gains do not cumulate (in terms of throughput scaling law).

Fundamental Limits of Caching: Improved Bounds For Small Buffer Users.

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

Coded Caching for Files with Distinct File Sizes

Characterizing the Rate-Memory Tradeoff in Cache Networks Within a Factor of 2

Fundamental Limits of Caching with Secure Delivery

On the Fundamental Limit of Coded Caching Systems with a Single Demand Type

Cache Placement in Two-Tier HetNets with Limited Storage Capacity: Cache or Buffer?

The Exact Rate-Memory Tradeoff for Caching with Uncoded Prefetching

Coded Caching for a Large Number Of Users

Fundamental Limits of Caching in Wireless D2D Networks

Constructions of Coded Caching Schemes with Flexible Memory Size

Caching with Time Domain Buffer Sharing

Cache Size Allocation in Backhaul Limited Wireless Networks.

Effect of Number of Users in Multi-level Coded Caching

Optimal Buffer Resource Allocation in Wireless Caching Networks

Practical Bounds on Optimal Caching with Variable Object Sizes

Coded Caching under Arbitrary Popularity Distributions

Cache-induced Hierarchical Cooperation in Wireless Device-to-Device Caching Networks

Caching With Finite Buffer and Request Delay Information: A Markov Decision Process Approach

Fundamental Limits of Wireless Caching under Uneven-Capacity Channels

A Unified Framework for Caching in Arbitrary Networks