Stochastic Coded Caching with Optimized Shared-Cache Sizes and Reduced Subpacketization

TL;DR

This paper introduces a stochastic coded caching scheme that optimizes shared-cache sizes and significantly reduces subpacketization, effectively mitigating cache-load imbalance and improving performance in random user-cache association scenarios.

Contribution

It proposes a novel three-phase scheme with optimized storage allocation that alleviates cache-load imbalance and reduces subpacketization in stochastic caching networks.

Findings

Reduces multiplicative performance deterioration due to randomness.

Achieves exponential reduction in subpacketization compared to state-of-the-art.

Maintains near-optimal delivery time in deterministic settings.

Abstract

This work studies the $K$-user broadcast channel with $\Lambda$ caches, when the association between users and caches is random, i.e., for the scenario where each user can appear within the coverage area of -- and subsequently is assisted by -- a specific cache based on a given probability distribution. Caches are subject to a cumulative memory constraint that is equal to $t$ times the size of the library. We provide a scheme that consists of three phases: the storage allocation phase, the content placement phase, and the delivery phase, and show that an optimized storage allocation across the caches together with a modified uncoded cache placement and delivery strategy alleviates the adverse effect of cache-load imbalance by significantly reducing the multiplicative performance deterioration due to randomness. In a nutshell, our work provides a scheme that manages to substantially mitigate the impact of cache-load imbalance in stochastic networks, as well as -- compared to the best-known state-of-the-art -- the well-known subpacketization bottleneck by showing its applicability in deterministic settings for which it achieves the same delivery time -- which was proven to be close to optimal for bounded values of $t$ -- with an exponential reduction in the subpacketization.