On coded caching with heterogeneous distortion requirements

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

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

6 Scopus citations

Abstract

This paper considers heterogeneous coded caching where the users have unequal distortion requirements. The server is connected to the users via an error-free multicast link and designs the users' cache sizes subject to a total memory budget. In particular, in the placement phase, the server jointly designs the users' cache sizes and the cache contents. To serve the users' requests, in the delivery phase, the server transmits signals that satisfy the users' distortion requirements. An optimization problem with the objective of minimizing the worst-case delivery load subject to the total cache memory budget and users' distortion requirements is formulated. The optimal solution for uncoded placement and linear delivery is characterized explicitly and is shown to exhibit a threshold policy with respect to the total cache memory budget. As a byproduct of the study, a caching scheme for systems with fixed cache sizes that outperforms the state-of-art is presented.

Original languageEnglish (US)
Title of host publication2018 Information Theory and Applications Workshop, ITA 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781728101248
DOIs
StatePublished - Oct 23 2018
Event2018 Information Theory and Applications Workshop, ITA 2018 - San Diego, United States
Duration: Feb 11 2018Feb 16 2018

Publication series

Name2018 Information Theory and Applications Workshop, ITA 2018

Other

Other2018 Information Theory and Applications Workshop, ITA 2018
CountryUnited States
CitySan Diego
Period2/11/182/16/18

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Information Systems
  • Software
  • Information Systems and Management
  • Theoretical Computer Science

Fingerprint Dive into the research topics of 'On coded caching with heterogeneous distortion requirements'. Together they form a unique fingerprint.

Cite this