Fundamental Limits of Caching
From MaRDI portal
Publication:2986396
DOI10.1109/TIT.2014.2306938zbMATH Open1360.94027arXiv1209.5807OpenAlexW2106248279MaRDI QIDQ2986396FDOQ2986396
Authors: Mohammad Ali Maddah-Ali, Urs Niesen 
Publication date: 16 May 2017
Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)
Abstract: Caching is a technique to reduce peak traffic rates by prefetching popular content into memories at the end users. Conventionally, these memories are used to deliver requested content in part from a locally cached copy rather than through the network. The gain offered by this approach, which we term local caching gain, depends on the local cache size (i.e, the memory available at each individual user). In this paper, we introduce and exploit a second, global, caching gain not utilized by conventional caching schemes. This gain depends on the aggregate global cache size (i.e., the cumulative memory available at all users), even though there is no cooperation among the users. To evaluate and isolate these two gains, we introduce an information-theoretic formulation of the caching problem focusing on its basic structure. For this setting, we propose a novel coded caching scheme that exploits both local and global caching gains, leading to a multiplicative improvement in the peak rate compared to previously known schemes. In particular, the improvement can be on the order of the number of users in the network. Moreover, we argue that the performance of the proposed scheme is within a constant factor of the information-theoretic optimum for all values of the problem parameters.
Full work available at URL: https://arxiv.org/abs/1209.5807
Cited In (3)
This page was built for publication: Fundamental Limits of Caching
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2986396)
