Skip to Main content Skip to Navigation
Journal articles

Benefits of Cache Assignment on Degraded Broadcast Channels

Abstract : Degraded K-user broadcast channels (BCs) are studied when the receivers are facilitated with cache memories. Lower and upper bounds are derived on the capacity-memory tradeoff, i.e., on the largest rate of reliable communication over the BC as a function of the receivers' cache sizes, and the bounds are shown to match for interesting special cases. The lower bounds are achieved by two new coding schemes that benefit from nonuniform cache assignments. Lower and upper bounds are also established on the global capacity-memory tradeoff, i.e., on the largest capacity-memory tradeoff that can be attained by optimizing the receivers' cache sizes subject to a total cache memory budget. The bounds coincide when the total cache memory budget is sufficiently small or sufficiently large, where the thresholds depend on the BC statistics. For small cache memories, it is optimal to assign all the cache memory to the weakest receiver. In this regime, the global capacity-memory tradeoff grows by the total cache memory budget divided by the number of files in the system. In other words, a perfect global caching gain is achievable in this regime and the performance corresponds to a system where all the cache contents in the network are available to all receivers. For large cache memories, it is optimal to assign a positive cache memory to every receiver, such that the weaker receivers are assigned larger cache memories compared to the stronger receivers. In this regime, the growth rate of the global capacity-memory tradeoff is further divided by the number of users, which corresponds to a local caching gain. It is observed numerically that a uniform assignment of the total cache memory is suboptimal in all regimes, unless the BC is completely symmetric. For erasure BCs, this claim is proved analytically in the regime of small cache sizes.
Document type :
Journal articles
Complete list of metadata

Cited literature [45 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02439575
Contributor : Mustapha Hamad Connect in order to contact the contributor
Submitted on : Tuesday, January 14, 2020 - 4:26:20 PM
Last modification on : Tuesday, September 21, 2021 - 2:04:02 PM
Long-term archiving on: : Wednesday, April 15, 2020 - 8:21:15 PM

File

Benefits of Cache Assignment o...
Publication funded by an institution

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Shirin Saeedi Bidokhti, Michèle Wigger, Shirin Bidokhti, Aylin Yener. Benefits of Cache Assignment on Degraded Broadcast Channels. IEEE Transactions on Information Theory, Institute of Electrical and Electronics Engineers, 2019, 65 (11), pp.6999-7019. ⟨10.1109/TIT.2019.2926714⟩. ⟨hal-02439575⟩

Share

Metrics

Les métriques sont temporairement indisponibles