Year: 2020
Type: article
Abstract: Coded Caching, proposed by Maddah-Ali and Niesen (MAN), has the potential to reduce network traffic by pre-storing content in the users' local memories when the network is underutilized and transmitting coded multicast messages that simultaneously benefit many users at once during peak-hour times. This paper considers the linear function retrieval version of the original coded caching setting, where users are interested in retrieving a number of linear combinations of the data points stored at the server, as opposed to a single file. This extends the scope of the authors' past work that only considered the class of linear functions that operate element-wise over the files. On observing that the existing cache-aided scalar linear function retrieval scheme does not work in the proposed setting, this paper designs a novel coded caching scheme that outperforms uncoded caching schemes that either use unicast transmissions or let each user recover all files in the library.
Source: Entropy
DOI: 10.3390/e23010025
Authors: Kai Wan, Hua Sun, Mingyue Ji, Daniela Tuninetti, Giuseppe Caire
Language: English
Topic: Caching and Content Delivery
Subfield: Computer Networks and Communications
Field: Computer Science
Domain: Physical Sciences
Open Access status: gold
Estimated APC paid: $1,690
Awards: SpecEES: Dynamic Space Frequency Multiplexing - A New Paradigm for Filterbank Multicarrier Spectrum Access, CIF: Small: Fundamental Tradeoffs Between Communication Load and Storage Resources in Distributed systems, Collaborative Research: CIF: Small: Communication, Storage, Complexity, and Security: A Holistic View on the Fundamental Limits and Code Designs for Private Information Retrieval, CIF: Small: Fundamental Limits of Caching Networks with General Topologies
OpenAlex ID: W3113634316