On the Benefits of Asymmetric Coded Cache Placement in Combination Networks with End-User Caches

Abstract : This paper investigates the fundamental tradeoff between cache size and download time in the (H, r, M, N) combination network, where a server with N files is connected to H relays (without caches) and each of the K: = Hr users (with caches of size M files) is connected to a different subset of r relays. Existing schemes fall within two categories: either use the uncoded symmetric cache placement originally proposed for the shared-link model and design delivery phase dependent on the network topology, or effectively divide the combination network into H uncoordinated shared-link networks each serving K ' := H-1r-1 users; in either case, the placement phase leverages effectively the connectivity of relay s/users. In this paper, a novel strategy is proposed where the coded cache placement is dependent on network topology. The proposed scheme is shown to be information theoretically optimal for large cache size. In addition, when not exactly optimal, the proposed scheme can also outperform existing schemes.
Type de document :
Communication dans un congrès
2018 IEEE International Symposium on Information Theory (ISIT), Jun 2018, Vail, U.S. Outlying Islands. 2018, 〈10.1109/isit.2018.8437462 〉
Liste complète des métadonnées

https://hal-centralesupelec.archives-ouvertes.fr/hal-01756016
Contributeur : Pablo Piantanida <>
Soumis le : samedi 31 mars 2018 - 11:07:01
Dernière modification le : jeudi 11 octobre 2018 - 11:08:15

Identifiants

Citation

Wan Kai, Mingyue Ji, Pablo Piantanida, Daniela Tuninetti. On the Benefits of Asymmetric Coded Cache Placement in Combination Networks with End-User Caches. 2018 IEEE International Symposium on Information Theory (ISIT), Jun 2018, Vail, U.S. Outlying Islands. 2018, 〈10.1109/isit.2018.8437462 〉. 〈hal-01756016〉

Partager

Métriques

Consultations de la notice

158