Abstract:We consider the problem of optimally allocating a given total storage budget in a distributed storage system. A source has a data object which it can code and store over a set of storage nodes; it is allowed to store any amount of coded data in each node, as long as the total amount of storage used does not exceed the given budget. A data collector subsequently attempts to recover the original data object by accessing each of the nodes independently with some constant probability. By using an appropriate code, successful recovery occurs when the total amount of data in the accessed nodes is at least the size of the original data object. The goal is to find an optimal storage allocation that maximizes the probability of successful recovery. This optimization problem is challenging because of its discrete nature and nonconvexity, despite its simple formulation. Symmetric allocations (in which all nonempty nodes store the same amount of data), though intuitive, may be suboptimal; the problem is nontrivial even if we optimize over only symmetric allocations. Our main result shows that the symmetric allocation that spreads the budget maximally over all nodes is asymptotically optimal in a regime of interest. Specifically, we derive an upper bound for the suboptimality of this allocation and show that the performance gap vanishes asymptotically in the specified regime. Further, we explicitly find the optimal symmetric allocation for a variety of cases. Our results can be applied to distributed storage systems and other problems dealing with reliability under uncertainty, including delay tolerant networks (DTNs) and content delivery networks (CDNs).

Optimal Storage Allocation for Wireless Cloud Caching Systems with a Limited Sum Storage Capacity

Joint Frequency Reuse and Cache Optimization in Backhaul-Limited Small-Cell Wireless Networks.

Dual-Mode User-Centric Open-Loop Cooperative Caching for Backhaul-Limited Small-Cell Wireless Networks.

Symmetric Allocations for Distributed Storage

Compressive Interference Mitigation and Data Recovery in Cloud Radio Access Networks with Limited Fronthaul

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

Probability-Symmetric Storage Allocation for Distributed Storage Systems Based on Network Coding.

Optimal Buffer Resource Allocation in Wireless Caching Networks

Proactive Storage at Caching-Enable Base Stations in Cellular Networks

Cache Size Allocation in Backhaul Limited Wireless Networks.

Resource Allocation in Multi-channel Multi-user Relay System with Fairness Constraints

Optimal Power Allocation for Wireless Sensor Networks with Outage Constraint

Resource Allocation for Semantic Relay Aided Wireless Networks with Probability Graph

Optimal Caching Strategy In Device-To-Device Wireless Networks

Joint Optimization of File Placement and Delivery in Cache-Assisted Wireless Networks with Limited Lifetime and Cache Space

Probabilistic Caching in Multi-Tier Heterogeneous Networks: Optimization and Tradeoff

Optimal Energy Allocation Against Denial-of-Service Attack in Cache-enabled Wireless Networks

Optimization and Analysis of Probabilistic Caching in N-tier Heterogeneous Networks

An Overflow Problem in Network Coding for Secure Cloud Storage

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

Distributed Edge Caching Scheme Considering the Tradeoff Between the Diversity and Redundancy of Cached Content