Cache-Aided Combination Networks with Asymmetric End Users

Ahmed A. Zewail, Aylin Yener

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

Abstract

We study combination networks where a layer of relay nodes connects a server to a set of end users with cache memories via unicast links. Unlike previous models on cache-aided combination networks where all users are connected to the same number of relay nodes, in this work, we consider two classes of end users, where users from the same class are connected to the same number of relay nodes. Using maximum distance separable (MDS) codes, we provide a coded caching scheme by jointly optimizing the cache placement and the delivery phase in order to minimize the delivery load over the two hops. The scheme is performed over two stages. In the first stage, we serve users from both classes, then during the second stage, we serve users from the class connected to a smaller number of relays. We extend the proposed scheme to networks with more than two classes of end users.

Original languageEnglish (US)
Title of host publication2019 IEEE 20th International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2019
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781538665282
DOIs
StatePublished - Jul 1 2019
Event20th IEEE International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2019 - Cannes, France
Duration: Jul 2 2019Jul 5 2019

Publication series

NameIEEE Workshop on Signal Processing Advances in Wireless Communications, SPAWC
Volume2019-July

Conference

Conference20th IEEE International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2019
CountryFrance
CityCannes
Period7/2/197/5/19

Fingerprint

Cache memory
Servers

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering
  • Computer Science Applications
  • Information Systems

Cite this

Zewail, A. A., & Yener, A. (2019). Cache-Aided Combination Networks with Asymmetric End Users. In 2019 IEEE 20th International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2019 [8815479] (IEEE Workshop on Signal Processing Advances in Wireless Communications, SPAWC; Vol. 2019-July). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/SPAWC.2019.8815479
Zewail, Ahmed A. ; Yener, Aylin. / Cache-Aided Combination Networks with Asymmetric End Users. 2019 IEEE 20th International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2019. Institute of Electrical and Electronics Engineers Inc., 2019. (IEEE Workshop on Signal Processing Advances in Wireless Communications, SPAWC).
@inproceedings{e55d415574c2455693ff8f0f62ee9723,
title = "Cache-Aided Combination Networks with Asymmetric End Users",
abstract = "We study combination networks where a layer of relay nodes connects a server to a set of end users with cache memories via unicast links. Unlike previous models on cache-aided combination networks where all users are connected to the same number of relay nodes, in this work, we consider two classes of end users, where users from the same class are connected to the same number of relay nodes. Using maximum distance separable (MDS) codes, we provide a coded caching scheme by jointly optimizing the cache placement and the delivery phase in order to minimize the delivery load over the two hops. The scheme is performed over two stages. In the first stage, we serve users from both classes, then during the second stage, we serve users from the class connected to a smaller number of relays. We extend the proposed scheme to networks with more than two classes of end users.",
author = "Zewail, {Ahmed A.} and Aylin Yener",
year = "2019",
month = "7",
day = "1",
doi = "10.1109/SPAWC.2019.8815479",
language = "English (US)",
series = "IEEE Workshop on Signal Processing Advances in Wireless Communications, SPAWC",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
booktitle = "2019 IEEE 20th International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2019",
address = "United States",

}

Zewail, AA & Yener, A 2019, Cache-Aided Combination Networks with Asymmetric End Users. in 2019 IEEE 20th International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2019., 8815479, IEEE Workshop on Signal Processing Advances in Wireless Communications, SPAWC, vol. 2019-July, Institute of Electrical and Electronics Engineers Inc., 20th IEEE International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2019, Cannes, France, 7/2/19. https://doi.org/10.1109/SPAWC.2019.8815479

Cache-Aided Combination Networks with Asymmetric End Users. / Zewail, Ahmed A.; Yener, Aylin.

2019 IEEE 20th International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2019. Institute of Electrical and Electronics Engineers Inc., 2019. 8815479 (IEEE Workshop on Signal Processing Advances in Wireless Communications, SPAWC; Vol. 2019-July).

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

TY - GEN

T1 - Cache-Aided Combination Networks with Asymmetric End Users

AU - Zewail, Ahmed A.

AU - Yener, Aylin

PY - 2019/7/1

Y1 - 2019/7/1

N2 - We study combination networks where a layer of relay nodes connects a server to a set of end users with cache memories via unicast links. Unlike previous models on cache-aided combination networks where all users are connected to the same number of relay nodes, in this work, we consider two classes of end users, where users from the same class are connected to the same number of relay nodes. Using maximum distance separable (MDS) codes, we provide a coded caching scheme by jointly optimizing the cache placement and the delivery phase in order to minimize the delivery load over the two hops. The scheme is performed over two stages. In the first stage, we serve users from both classes, then during the second stage, we serve users from the class connected to a smaller number of relays. We extend the proposed scheme to networks with more than two classes of end users.

AB - We study combination networks where a layer of relay nodes connects a server to a set of end users with cache memories via unicast links. Unlike previous models on cache-aided combination networks where all users are connected to the same number of relay nodes, in this work, we consider two classes of end users, where users from the same class are connected to the same number of relay nodes. Using maximum distance separable (MDS) codes, we provide a coded caching scheme by jointly optimizing the cache placement and the delivery phase in order to minimize the delivery load over the two hops. The scheme is performed over two stages. In the first stage, we serve users from both classes, then during the second stage, we serve users from the class connected to a smaller number of relays. We extend the proposed scheme to networks with more than two classes of end users.

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

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

U2 - 10.1109/SPAWC.2019.8815479

DO - 10.1109/SPAWC.2019.8815479

M3 - Conference contribution

AN - SCOPUS:85072331818

T3 - IEEE Workshop on Signal Processing Advances in Wireless Communications, SPAWC

BT - 2019 IEEE 20th International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2019

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Zewail AA, Yener A. Cache-Aided Combination Networks with Asymmetric End Users. In 2019 IEEE 20th International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2019. Institute of Electrical and Electronics Engineers Inc. 2019. 8815479. (IEEE Workshop on Signal Processing Advances in Wireless Communications, SPAWC). https://doi.org/10.1109/SPAWC.2019.8815479