Cache-aided General Linear Function Retrieval

12/28/2020
by   Kai Wan, et al.
0

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.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

01/10/2020

On Optimal Load-Memory Tradeoff of Cache-Aided Scalar Linear Function Retrieval

Coded caching has the potential to greatly reduce network traffic by lev...
07/02/2020

Cache-Aided Matrix Multiplication Retrieval

Coded caching is a promising technique to smooth out network traffic by ...
01/16/2020

Cache-Aided Modulation for Heterogeneous Coded Caching over a Gaussian Broadcast Channel

Coded caching is an information theoretic scheme to reduce high peak hou...
03/16/2018

On Combination Networks with Cache-aided Relays and Users

Caching is an efficient way to reduce peak hour network traffic congesti...
02/03/2021

A General Coded Caching Scheme for Scalar Linear Function Retrieval

Coded caching aims to minimize the network's peak-time communication loa...
03/14/2019

Routing-Based Delivery in Combination-Type Networks with Random Topology

The coded caching scheme proposed by Maddah-Ali and Niesen (MAN) transmi...
02/07/2022

Coded Caching Does Not Generally Benefit From Selfish Caching

In typical coded caching scenarios, the content of a central library is ...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.