Coded Placement for Systems with Shared Caches

Abdelrahman M. Ibrahim, Ahmed A. Zewail, Aylin Yener

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

Abstract

In this work, we consider a cache-aided network where the users share the end-caches. In particular, a user has access to only one of the caches and the number of caches is less than the number of users. We propose a coded placement scheme that exploits the asymmetry in the number of users associated with each cache. Some of the signals sent to the overloaded caches facilitate the decoding of the coded subfiles stored at the underloaded caches. We present an explicit caching scheme and fully characterize the coded placement gain for two-cache systems. Then, we generalize our scheme to larger networks, where the optimal parameters are characterized by solving a linear program. We observe that, with the proposed scheme, as the asymmetry in the users' connectivity increases, the gain from coded placement is more evident.

Original languageEnglish (US)
Title of host publication2019 IEEE International Conference on Communications, ICC 2019 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781538680889
DOIs
StatePublished - May 1 2019
Event2019 IEEE International Conference on Communications, ICC 2019 - Shanghai, China
Duration: May 20 2019May 24 2019

Publication series

NameIEEE International Conference on Communications
Volume2019-May
ISSN (Print)1550-3607

Conference

Conference2019 IEEE International Conference on Communications, ICC 2019
CountryChina
CityShanghai
Period5/20/195/24/19

Fingerprint

Decoding

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Ibrahim, A. M., Zewail, A. A., & Yener, A. (2019). Coded Placement for Systems with Shared Caches. In 2019 IEEE International Conference on Communications, ICC 2019 - Proceedings [8761409] (IEEE International Conference on Communications; Vol. 2019-May). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICC.2019.8761409
Ibrahim, Abdelrahman M. ; Zewail, Ahmed A. ; Yener, Aylin. / Coded Placement for Systems with Shared Caches. 2019 IEEE International Conference on Communications, ICC 2019 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2019. (IEEE International Conference on Communications).
@inproceedings{d77b6a3c0a4545ddb81d7e2e61cd53d0,
title = "Coded Placement for Systems with Shared Caches",
abstract = "In this work, we consider a cache-aided network where the users share the end-caches. In particular, a user has access to only one of the caches and the number of caches is less than the number of users. We propose a coded placement scheme that exploits the asymmetry in the number of users associated with each cache. Some of the signals sent to the overloaded caches facilitate the decoding of the coded subfiles stored at the underloaded caches. We present an explicit caching scheme and fully characterize the coded placement gain for two-cache systems. Then, we generalize our scheme to larger networks, where the optimal parameters are characterized by solving a linear program. We observe that, with the proposed scheme, as the asymmetry in the users' connectivity increases, the gain from coded placement is more evident.",
author = "Ibrahim, {Abdelrahman M.} and Zewail, {Ahmed A.} and Aylin Yener",
year = "2019",
month = "5",
day = "1",
doi = "10.1109/ICC.2019.8761409",
language = "English (US)",
series = "IEEE International Conference on Communications",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
booktitle = "2019 IEEE International Conference on Communications, ICC 2019 - Proceedings",
address = "United States",

}

Ibrahim, AM, Zewail, AA & Yener, A 2019, Coded Placement for Systems with Shared Caches. in 2019 IEEE International Conference on Communications, ICC 2019 - Proceedings., 8761409, IEEE International Conference on Communications, vol. 2019-May, Institute of Electrical and Electronics Engineers Inc., 2019 IEEE International Conference on Communications, ICC 2019, Shanghai, China, 5/20/19. https://doi.org/10.1109/ICC.2019.8761409

Coded Placement for Systems with Shared Caches. / Ibrahim, Abdelrahman M.; Zewail, Ahmed A.; Yener, Aylin.

2019 IEEE International Conference on Communications, ICC 2019 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2019. 8761409 (IEEE International Conference on Communications; Vol. 2019-May).

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

TY - GEN

T1 - Coded Placement for Systems with Shared Caches

AU - Ibrahim, Abdelrahman M.

AU - Zewail, Ahmed A.

AU - Yener, Aylin

PY - 2019/5/1

Y1 - 2019/5/1

N2 - In this work, we consider a cache-aided network where the users share the end-caches. In particular, a user has access to only one of the caches and the number of caches is less than the number of users. We propose a coded placement scheme that exploits the asymmetry in the number of users associated with each cache. Some of the signals sent to the overloaded caches facilitate the decoding of the coded subfiles stored at the underloaded caches. We present an explicit caching scheme and fully characterize the coded placement gain for two-cache systems. Then, we generalize our scheme to larger networks, where the optimal parameters are characterized by solving a linear program. We observe that, with the proposed scheme, as the asymmetry in the users' connectivity increases, the gain from coded placement is more evident.

AB - In this work, we consider a cache-aided network where the users share the end-caches. In particular, a user has access to only one of the caches and the number of caches is less than the number of users. We propose a coded placement scheme that exploits the asymmetry in the number of users associated with each cache. Some of the signals sent to the overloaded caches facilitate the decoding of the coded subfiles stored at the underloaded caches. We present an explicit caching scheme and fully characterize the coded placement gain for two-cache systems. Then, we generalize our scheme to larger networks, where the optimal parameters are characterized by solving a linear program. We observe that, with the proposed scheme, as the asymmetry in the users' connectivity increases, the gain from coded placement is more evident.

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

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

U2 - 10.1109/ICC.2019.8761409

DO - 10.1109/ICC.2019.8761409

M3 - Conference contribution

AN - SCOPUS:85070197994

T3 - IEEE International Conference on Communications

BT - 2019 IEEE International Conference on Communications, ICC 2019 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Ibrahim AM, Zewail AA, Yener A. Coded Placement for Systems with Shared Caches. In 2019 IEEE International Conference on Communications, ICC 2019 - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2019. 8761409. (IEEE International Conference on Communications). https://doi.org/10.1109/ICC.2019.8761409