Cache-Aided General Linear Function Retrieval
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. T...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2020-12-01
|
| Series: | Entropy |
| Subjects: | |
| Online Access: | https://www.mdpi.com/1099-4300/23/1/25 |
| _version_ | 1797543456425377792 |
|---|---|
| author | Kai Wan Hua Sun Mingyue Ji Daniela Tuninetti Giuseppe Caire |
| author_facet | Kai Wan Hua Sun Mingyue Ji Daniela Tuninetti Giuseppe Caire |
| author_sort | Kai Wan |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-03-10T13:45:49Z |
| format | Article |
| id | doaj.art-bd04f51017d64977aed1b5bb8ea289e5 |
| institution | Directory Open Access Journal |
| issn | 1099-4300 |
| language | English |
| last_indexed | 2024-03-10T13:45:49Z |
| publishDate | 2020-12-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Entropy |
| spelling | doaj.art-bd04f51017d64977aed1b5bb8ea289e52023-11-21T02:40:20ZengMDPI AGEntropy1099-43002020-12-012312510.3390/e23010025Cache-Aided General Linear Function RetrievalKai Wan0Hua Sun1Mingyue Ji2Daniela Tuninetti3Giuseppe Caire4Electrical Engineering and Computer Science Department, Technische Universität Berlin, 10587 Berlin, GermanyDepartment of Electrical Engineering, University of North Texas, Denton, TX 76203, USAElectrical and Computer Engineering Department, University of Utah, Salt Lake City, UT 84112, USAElectrical and Computer Engineering Department, University of Illinois Chicago, Chicago, IL 60607, USAElectrical Engineering and Computer Science Department, Technische Universität Berlin, 10587 Berlin, GermanyCoded 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.https://www.mdpi.com/1099-4300/23/1/25coded cachinglinear function retrievaluncoded cache placement |
| spellingShingle | Kai Wan Hua Sun Mingyue Ji Daniela Tuninetti Giuseppe Caire Cache-Aided General Linear Function Retrieval Entropy coded caching linear function retrieval uncoded cache placement |
| title | Cache-Aided General Linear Function Retrieval |
| title_full | Cache-Aided General Linear Function Retrieval |
| title_fullStr | Cache-Aided General Linear Function Retrieval |
| title_full_unstemmed | Cache-Aided General Linear Function Retrieval |
| title_short | Cache-Aided General Linear Function Retrieval |
| title_sort | cache aided general linear function retrieval |
| topic | coded caching linear function retrieval uncoded cache placement |
| url | https://www.mdpi.com/1099-4300/23/1/25 |
| work_keys_str_mv | AT kaiwan cacheaidedgenerallinearfunctionretrieval AT huasun cacheaidedgenerallinearfunctionretrieval AT mingyueji cacheaidedgenerallinearfunctionretrieval AT danielatuninetti cacheaidedgenerallinearfunctionretrieval AT giuseppecaire cacheaidedgenerallinearfunctionretrieval |