TY - JOUR
T1 - Rate-memory trade-off for caching and delivery of correlated sources
AU - Hassanzadeh, Parisa
AU - Tulino, Antonia M.
AU - Llorca, Jaime
AU - Erkip, Elza
N1 - Funding Information:
Manuscript received June 19, 2018; revised October 1, 2019; accepted January 16, 2020. Date of publication January 28, 2020; date of current version March 17, 2020. This work was supported in part by NSF under Grant 1619129, and in part by NYU WIRELESS. This article was presented in part at ISIT 2017 and also in part at Asilomar 2017.
Publisher Copyright:
© 1963-2012 IEEE.
PY - 2020/4
Y1 - 2020/4
N2 - This paper studies the fundamental limits of content delivery in a cache-aided broadcast network for correlated content generated by a discrete memoryless source with arbitrary joint distribution. Each receiver is equipped with a cache of equal capacity, and the requested files are delivered over a shared error-free broadcast link. A class of achievable correlation-aware schemes based on a two-step source coding approach is proposed. Library files are first compressed, and then cached and delivered using a combination of multiple-request caching schemes that are agnostic to the content correlations. The first step uses Gray-Wyner source coding to represent the library via private descriptions and descriptions that are common to more than one file. The second step then becomes a multiple-request caching problem, where the demand structure is dictated by the configuration of the compressed library, and it is interesting in its own right. The performance of the proposed two-step scheme is evaluated by comparing its achievable rate with a lower bound on the optimal peak and average rate-memory trade-offs in a two-file multiple-receiver network, and in a three-file two-receiver network. Specifically, in a network with two files and two receivers, the achievable rate matches the lower bound for a significant memory regime and it is within half of the conditional entropy of files for all other memory values. In the three-file two-receiver network, the two-step strategy achieves the lower bound for large cache capacities, and it is within half of the joint entropy of two of the sources conditioned on the third one for all other cache sizes.
AB - This paper studies the fundamental limits of content delivery in a cache-aided broadcast network for correlated content generated by a discrete memoryless source with arbitrary joint distribution. Each receiver is equipped with a cache of equal capacity, and the requested files are delivered over a shared error-free broadcast link. A class of achievable correlation-aware schemes based on a two-step source coding approach is proposed. Library files are first compressed, and then cached and delivered using a combination of multiple-request caching schemes that are agnostic to the content correlations. The first step uses Gray-Wyner source coding to represent the library via private descriptions and descriptions that are common to more than one file. The second step then becomes a multiple-request caching problem, where the demand structure is dictated by the configuration of the compressed library, and it is interesting in its own right. The performance of the proposed two-step scheme is evaluated by comparing its achievable rate with a lower bound on the optimal peak and average rate-memory trade-offs in a two-file multiple-receiver network, and in a three-file two-receiver network. Specifically, in a network with two files and two receivers, the achievable rate matches the lower bound for a significant memory regime and it is within half of the conditional entropy of files for all other memory values. In the three-file two-receiver network, the two-step strategy achieves the lower bound for large cache capacities, and it is within half of the joint entropy of two of the sources conditioned on the third one for all other cache sizes.
KW - Caching
KW - Gray-Wyner network
KW - coded multicast
KW - correlated content distribution
KW - distributed lossless source coding
UR - http://www.scopus.com/inward/record.url?scp=85082176465&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85082176465&partnerID=8YFLogxK
U2 - 10.1109/TIT.2020.2969918
DO - 10.1109/TIT.2020.2969918
M3 - Article
AN - SCOPUS:85082176465
VL - 66
SP - 2219
EP - 2251
JO - IRE Professional Group on Information Theory
JF - IRE Professional Group on Information Theory
SN - 0018-9448
IS - 4
M1 - 8972561
ER -