GLOBECOM 2020, IEEE Global Communications Conference, 7-11 December 2020, Taipei, Taiwan
The work establishes the exact fundamental limits of stochastic coded caching when users share a bounded number of cache states, and when the association between users and caches, is random. This association can greatly affect performance, which improves when the association is more balanced across the caches, and which deteriorates when this association becomes less uniform. Our work provides a statistical analysis of the average performance of such networks, quantifying the effect of randomness by identifying in closed-form, the exact optimal average delivery time. To insightfully capture this delay, we derive the exact scaling laws of the optimal average delivery time. In the scenario where delivery involves users, we conclude that the multiplicative performance deterioration due to randomness - as compared to the well-known deterministic uniform case - can be unbounded and can scale as at , and that as increases, this deterioration gradually reduces, and ceases to scale when . The above analysis is validated numerically.
Systèmes de Communication
© 2020 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.