Broadcast caching networks with two receivers and multiple correlated sources

Parisa Hassanzadeh, Antonia M. Tulino, Jaime Llorca, Elza Erkip

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The correlation among the content distributed across a cache-aided broadcast network can be exploited to reduce the delivery load on the shared wireless link. This paper considers a two-user three-file network with correlated content, and studies its fundamental limits for the worst-case demand. A class of achievable schemes based on a two-step source coding approach is proposed. Library files are first compressed using Gray-Wyner source coding, and then cached and delivered using a combination of correlation-unaware cache-aided coded multicast schemes. The second step is interesting in its own right and considers a multiple-request caching problem, whose solution requires coding in the placement phase. A lower bound on the optimal peak rate-memory trade-off is derived, which is used to evaluate the performance of the proposed scheme. It is shown that for symmetric sources 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 source for all other cache sizes.

Original languageEnglish (US)
Title of host publicationConference Record of 51st Asilomar Conference on Signals, Systems and Computers, ACSSC 2017
EditorsMichael B. Matthews
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1449-1454
Number of pages6
Volume2017-October
ISBN (Electronic)9781538618233
DOIs
StatePublished - Apr 10 2018
Event51st Asilomar Conference on Signals, Systems and Computers, ACSSC 2017 - Pacific Grove, United States
Duration: Oct 29 2017Nov 1 2017

Other

Other51st Asilomar Conference on Signals, Systems and Computers, ACSSC 2017
CountryUnited States
CityPacific Grove
Period10/29/1711/1/17

Fingerprint

Caching
Cache
Broadcast
Telecommunication links
Receiver
Entropy
receivers
Data storage equipment
Source Coding
coding
files
Lower bound
Multicast
Placement
Coding
Trade-offs
delivery
Evaluate
entropy

ASJC Scopus subject areas

  • Control and Optimization
  • Computer Networks and Communications
  • Hardware and Architecture
  • Signal Processing
  • Biomedical Engineering
  • Instrumentation

Cite this

Hassanzadeh, P., Tulino, A. M., Llorca, J., & Erkip, E. (2018). Broadcast caching networks with two receivers and multiple correlated sources. In M. B. Matthews (Ed.), Conference Record of 51st Asilomar Conference on Signals, Systems and Computers, ACSSC 2017 (Vol. 2017-October, pp. 1449-1454). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ACSSC.2017.8335595

Broadcast caching networks with two receivers and multiple correlated sources. / Hassanzadeh, Parisa; Tulino, Antonia M.; Llorca, Jaime; Erkip, Elza.

Conference Record of 51st Asilomar Conference on Signals, Systems and Computers, ACSSC 2017. ed. / Michael B. Matthews. Vol. 2017-October Institute of Electrical and Electronics Engineers Inc., 2018. p. 1449-1454.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Hassanzadeh, P, Tulino, AM, Llorca, J & Erkip, E 2018, Broadcast caching networks with two receivers and multiple correlated sources. in MB Matthews (ed.), Conference Record of 51st Asilomar Conference on Signals, Systems and Computers, ACSSC 2017. vol. 2017-October, Institute of Electrical and Electronics Engineers Inc., pp. 1449-1454, 51st Asilomar Conference on Signals, Systems and Computers, ACSSC 2017, Pacific Grove, United States, 10/29/17. https://doi.org/10.1109/ACSSC.2017.8335595
Hassanzadeh P, Tulino AM, Llorca J, Erkip E. Broadcast caching networks with two receivers and multiple correlated sources. In Matthews MB, editor, Conference Record of 51st Asilomar Conference on Signals, Systems and Computers, ACSSC 2017. Vol. 2017-October. Institute of Electrical and Electronics Engineers Inc. 2018. p. 1449-1454 https://doi.org/10.1109/ACSSC.2017.8335595
Hassanzadeh, Parisa ; Tulino, Antonia M. ; Llorca, Jaime ; Erkip, Elza. / Broadcast caching networks with two receivers and multiple correlated sources. Conference Record of 51st Asilomar Conference on Signals, Systems and Computers, ACSSC 2017. editor / Michael B. Matthews. Vol. 2017-October Institute of Electrical and Electronics Engineers Inc., 2018. pp. 1449-1454
@inproceedings{afab4637dd424ee98d5d8f7c71c64236,
title = "Broadcast caching networks with two receivers and multiple correlated sources",
abstract = "The correlation among the content distributed across a cache-aided broadcast network can be exploited to reduce the delivery load on the shared wireless link. This paper considers a two-user three-file network with correlated content, and studies its fundamental limits for the worst-case demand. A class of achievable schemes based on a two-step source coding approach is proposed. Library files are first compressed using Gray-Wyner source coding, and then cached and delivered using a combination of correlation-unaware cache-aided coded multicast schemes. The second step is interesting in its own right and considers a multiple-request caching problem, whose solution requires coding in the placement phase. A lower bound on the optimal peak rate-memory trade-off is derived, which is used to evaluate the performance of the proposed scheme. It is shown that for symmetric sources 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 source for all other cache sizes.",
author = "Parisa Hassanzadeh and Tulino, {Antonia M.} and Jaime Llorca and Elza Erkip",
year = "2018",
month = "4",
day = "10",
doi = "10.1109/ACSSC.2017.8335595",
language = "English (US)",
volume = "2017-October",
pages = "1449--1454",
editor = "Matthews, {Michael B.}",
booktitle = "Conference Record of 51st Asilomar Conference on Signals, Systems and Computers, ACSSC 2017",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Broadcast caching networks with two receivers and multiple correlated sources

AU - Hassanzadeh, Parisa

AU - Tulino, Antonia M.

AU - Llorca, Jaime

AU - Erkip, Elza

PY - 2018/4/10

Y1 - 2018/4/10

N2 - The correlation among the content distributed across a cache-aided broadcast network can be exploited to reduce the delivery load on the shared wireless link. This paper considers a two-user three-file network with correlated content, and studies its fundamental limits for the worst-case demand. A class of achievable schemes based on a two-step source coding approach is proposed. Library files are first compressed using Gray-Wyner source coding, and then cached and delivered using a combination of correlation-unaware cache-aided coded multicast schemes. The second step is interesting in its own right and considers a multiple-request caching problem, whose solution requires coding in the placement phase. A lower bound on the optimal peak rate-memory trade-off is derived, which is used to evaluate the performance of the proposed scheme. It is shown that for symmetric sources 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 source for all other cache sizes.

AB - The correlation among the content distributed across a cache-aided broadcast network can be exploited to reduce the delivery load on the shared wireless link. This paper considers a two-user three-file network with correlated content, and studies its fundamental limits for the worst-case demand. A class of achievable schemes based on a two-step source coding approach is proposed. Library files are first compressed using Gray-Wyner source coding, and then cached and delivered using a combination of correlation-unaware cache-aided coded multicast schemes. The second step is interesting in its own right and considers a multiple-request caching problem, whose solution requires coding in the placement phase. A lower bound on the optimal peak rate-memory trade-off is derived, which is used to evaluate the performance of the proposed scheme. It is shown that for symmetric sources 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 source for all other cache sizes.

UR - http://www.scopus.com/inward/record.url?scp=85048331744&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85048331744&partnerID=8YFLogxK

U2 - 10.1109/ACSSC.2017.8335595

DO - 10.1109/ACSSC.2017.8335595

M3 - Conference contribution

AN - SCOPUS:85048331744

VL - 2017-October

SP - 1449

EP - 1454

BT - Conference Record of 51st Asilomar Conference on Signals, Systems and Computers, ACSSC 2017

A2 - Matthews, Michael B.

PB - Institute of Electrical and Electronics Engineers Inc.

ER -