Info: Zenodo’s user support line is staffed on regular business days between Dec 23 and Jan 5. Response times may be slightly longer than normal.

Published August 25, 2019 | Version v1
Conference paper Open

On the Fundamental Limit of Coded Caching Systems with a Single Demand Type

  • 1. Shanghai Jiao Tong University
  • 2. Centre Tecnològic de Telecomunicacions de Catalunya (CTTC)
  • 3. Texas A&M University

Description

Caching is a technique to reduce the communication load in peak hours by prefetching contents during off-peak
hours. Recently Maddah-Ali and Niesen introduced an information theoretic framework for coded caching, and showed that
significant improvement can be obtained compared to uncoded caching. Considerable efforts have been devoted to identify the
precise information theoretic fundamental limit of such systems, however the difficulty of this task has also become clear. One of
the reasons for this difficulty is that the original coded caching setting allows multiple demand types during delivery, which in
fact introduces tension in the coding strategy to accommodate all of them. In this paper, we seek to develop a better understanding
of the fundamental limit of coded caching by investigating single demand type systems. We first show that in the canonical threeuser three-file systems, such single demand type systems already provide important insights. Motivated by these findings, we focus on systems where the number of users and the number of files are the same, and the demand type is when all files are being
requested. A novel coding scheme is proposed, which provides several optimal memory-transmission operating points. Outer bounds for this class of systems are also considered, and their relation with existing bounds is discussed.

Notes

Grant numbers : This work was supported in part by the Catalan Government under Grant SGR2017-1479, and in part by the Spanish Government under Grant RTI2018-099722-B-I00 (ARISTIDES).© 2019 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.

Files

On the Fundamental Limit of Coded Caching.pdf

Files (287.0 kB)

Name Size Download all
md5:6a024b20b1ea0bd42d41a7ad65e74c20
287.0 kB Preview Download