On caching with more users than files

Abstract : Caching is an efficient way to reduce peak hour network traffic congestion by storing some content at the user's cache without knowledge of later demands. Recently, Maddah-Ali and Niesen proposed a two-phase, placement and delivery phase, coded caching strategy for centralized systems (where coordination among users is possible in the placement phase), and for decentralized systems. This paper investigates the same setup under the assumption that the number of users is larger than the number of files. By using the same uncoded placement strategy of Maddah-Ali and Niesen, a novel coded delivery strategy is proposed to profit from the multicasting opportunities that arise because a file may be demanded by multiple users. The proposed delivery method is proved to be optimal under the constraint of uncoded cache placement for centralized systems with two files. Moreover it is shown to outperform known caching strategies for both centralized and decentralized systems.
Complete list of metadatas

Contributor : Pablo Piantanida <>
Submitted on : Monday, January 16, 2017 - 5:30:03 PM
Last modification on : Thursday, August 1, 2019 - 2:12:40 PM

Links full text



Wan Kai, Daniela Tuninetti, Pablo Piantanida. On caching with more users than files. 2016 IEEE International Symposium on Information Theory (ISIT), Jul 2016, Barcelona, Spain. ⟨10.1109/ISIT.2016.7541276⟩. ⟨hal-01436848⟩



Record views