Abstract:We consider a wireless device-to-device caching network where n nodes are placed on a regular grid of area A(n). Each node caches L-C F (coded) bits from a library of size LF bits, where L is the number of files and F is the size of each file. Each node requests a file from the library independently according to a popularity distribution. Under a commonly used "physical model" and Zipf popularity distribution, we characterize the optimal per-node capacity scaling law for extended networks (i.e., A(n) = n). Moreover, we propose a cache-induced hierarchical cooperation scheme and associated cache content placement optimization algorithm to achieve the optimal per-node capacity scaling law. When the path loss exponent alpha < 3, the optimal per-node capacity scaling law achieved by the cache-induced hierarchical cooperation can be significantly better than that achieved by the existing state-of-the-art schemes. To the best of our knowledge, this is the first work that completely characterizes the per-node capacity scaling law for wireless caching networks under the physical model and Zipf distribution with an arbitrary skewness parameter tau. While scaling law analysis yields clean results, it may not accurately reflect the throughput performance of a large network with a finite number of nodes. Therefore, we also analyze the throughput of the proposed cache-induced hierarchical cooperation for networks of practical size. The analysis and simulations verify that cache-induced hierarchical cooperation can also achieve a large throughput gain over the cache-assisted multihop scheme for networks of practical size.

Toward Optimal Storage Scaling Via Network Coding: from Theory to Practice.

Network Coding for Distributed Storage Systems

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

Capacity Scaling Of Wireless Device-To-Device Caching Networks Under The Physical Model

Optimal Caching for Low Latency in Distributed Coded Storage Systems

Cumulus: A Distributed File System Based on Network Coding

Demand-Aware Erasure Coding for Distributed Storage Systems

Simple Regenerating Codes: Network Coding for Cloud Storage

Latency Reduction and Load Balancing in Coded Storage Systems

Network coding for data-retrieving in cloud storage systems

Optimized-Cost Repair in Multi-hop Distributed Storage Systems with Network Coding

Proactive Storage at Caching-Enable Base Stations in Cellular Networks

Babel Storage: Uncoordinated Content Delivery from Multiple Coded Storage Systems

Special Focus on Distributed Storage Coding.

Erasure Coding for Distributed Storage: An Overview

Network Coding for Energy-Efficient Distributed Storage System in Wireless Sensor Networks

Rack-Aware Regenerating Codes with Multiple Erasure Tolerance

Cooperative Network Coding for Distributed Storage using Base Stations with Link Constraints

STORE: Data recovery with approximate minimum network bandwidth and disk I/O in distributed storage systems

On the Delay-Storage Trade-off in Content Download from Coded Distributed Storage Systems

Distributed storage algorithms with optimal tradeoffs