Novel inner bounds with uncoded cache placement for combination networks with end-user-caches - CentraleSupélec Access content directly
Conference Papers Year : 2018

Novel inner bounds with uncoded cache placement for combination networks with end-user-caches

Abstract

This paper considers combination networks with end-user-caches, where a server with N files communicates through H relays (without caches) to K = (H r) users equipped with caches of size M files. In this setting, each user is connected to a different subset of r relays. The tradeoff between the cache size and the worst-case download time is studied. Several novel caching schemes are proposed, which leverage the symmetries of combination networks and interference elimination at the end-users. The proposed schemes are proved: (i) to be optimal for some choices of the parameters (N, M, H, r) under the constraint of uncoded cache placement, and (ii) to outperform the state-of-the-art schemes in numerical evaluations.
Not file

Dates and versions

hal-01742327 , version 1 (24-03-2018)

Identifiers

Cite

Kai Wan, Mingyue Ji, Pablo Piantanida, Daniela Tuninetti. Novel inner bounds with uncoded cache placement for combination networks with end-user-caches. 55th Annual Allerton Conference on Communication, Control, and Computing, Oct 2017, Monticello, United States. pp.361-368, ⟨10.1109/ALLERTON.2017.8262760⟩. ⟨hal-01742327⟩
76 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More