Noisy Broadcast Networks With Receiver Caching - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue IEEE Transactions on Information Theory Année : 2018

Noisy Broadcast Networks With Receiver Caching

Résumé

An erasure broadcast network is considered with two disjoint sets of receivers: a set of weak receivers with all-equal erasure probabilities and equal cache sizes and a set of strong receivers with all-equal erasure probabilities and no cache memories. Lower and upper bounds are presented on the capacity-memory tradeoff of this network (the largest rate at which messages can be reliably communicated for given cache sizes). The lower bound is achieved by means of a joint cache-channel coding scheme and significantly improves over traditional schemes based on the separate cache-channel coding. In particular, it is shown that the joint cache-channel coding offers new global caching gains that scale with the number of strong receivers in the network. The upper bound uses bounding techniques from degraded broadcast channels and introduces an averaging argument to capture the fact that the contents of the cache memories are designed before knowing users' demands. The derived upper bound is valid for all stochastically degraded broadcast channels. The lower and upper bounds match for a single weak receiver (and any number of strong receivers) when the cache size does not exceed a certain threshold. Improved bounds are presented for the special case of a single weak and a single strong receiver with two files and the bounds are shown to match over a large range of cache sizes.
Fichier principal
Vignette du fichier
4_final.pdf (679.23 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02440774 , version 1 (20-01-2020)

Identifiants

Citer

Shirin Saeedi Bidokhti, Michèle Wigger, Roy Timo. Noisy Broadcast Networks With Receiver Caching. IEEE Transactions on Information Theory, 2018, 64 (11), pp.6996-7016. ⟨10.1109/TIT.2018.2835507⟩. ⟨hal-02440774⟩
86 Consultations
34 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More