Erasure Coding for Decentralized Coded Caching

Hadi Reisizadeh, Mohammad Ali Maddah-Ali, Soheil Mohajer

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

4 Scopus citations

Abstract

Coded caching can significantly decrease the communication load in peak hours of the network. The gain of caching is maximized in a centralized setting, where the cache content of users are opportunistically designed. In the absence of a centralized placement, users' caches are filled with randomly selected packets of the files. This yields to a loss in the caching gain, especially for small cache size. A novel placement scheme is introduced in this work which is based on (within file) precoding of the files at the server, followed by random cache placement. It is shown that the proposed technique improves the caching gain compared to the uncoded placement. Surprisingly, the performance of the proposed decentralized placement matches with that of the centralized placement for small cache size.

Original languageEnglish (US)
Title of host publication2018 IEEE International Symposium on Information Theory, ISIT 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1715-1719
Number of pages5
ISBN (Print)9781538647806
DOIs
StatePublished - Aug 15 2018
Event2018 IEEE International Symposium on Information Theory, ISIT 2018 - Vail, United States
Duration: Jun 17 2018Jun 22 2018

Publication series

NameIEEE International Symposium on Information Theory - Proceedings
Volume2018-June
ISSN (Print)2157-8095

Other

Other2018 IEEE International Symposium on Information Theory, ISIT 2018
Country/TerritoryUnited States
CityVail
Period6/17/186/22/18

Bibliographical note

Funding Information:
The work of H. Reisizadeh and S. Mohajer was supported in part by the National Science Foundation under Grant CCF-1749981.

Funding Information:
The work of H. Reisizadeh and S. Mohajer was supported in part by the National Science Foundation under Grant CCF-1749981

Fingerprint

Dive into the research topics of 'Erasure Coding for Decentralized Coded Caching'. Together they form a unique fingerprint.

Cite this