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 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

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Coded Placement for Systems with Shared Caches'. Together they form a unique fingerprint.

  • 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