2017
DOI: 10.48550/arxiv.1709.06462
|View full text |Cite
Preprint
|
Sign up to set email alerts
|

Uncoded Placement Optimization for Coded Delivery

Abstract: We consider the classical coded caching problem as defined by Maddah-Ali and Niesen, where a server with a library of N files of equal size is connected to K users via a shared error-free link.Each user is equipped with a cache with capacity of M files. The goal is to design a static content placement and delivery scheme such that the average load over the shared link is minimized. Existing coded caching schemes fail to simultaneously achieve efficient content placement for non-uniform file popularity and effi… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

0
23
0

Year Published

2018
2018
2023
2023

Publication Types

Select...
5

Relationship

0
5

Authors

Journals

citations
Cited by 5 publications
(23 citation statements)
references
References 24 publications
0
23
0
Order By: Relevance
“…Our approach is to first formulate the cache placement optimization problem for the MCCS to minimize the average rate. We restrict the cache placement to the class of popularity-first placements, which simplifies the optimization problem and has also been numerically shown to be optimal for the MCCS [32]. We then develop two information-theoretic lower bounds on the average rate for caching with uncoded placement, one for general cache placements and the other restricted to the popularity-first cache placements.…”
Section: A Contributionsmentioning
confidence: 99%
See 4 more Smart Citations
“…Our approach is to first formulate the cache placement optimization problem for the MCCS to minimize the average rate. We restrict the cache placement to the class of popularity-first placements, which simplifies the optimization problem and has also been numerically shown to be optimal for the MCCS [32]. We then develop two information-theoretic lower bounds on the average rate for caching with uncoded placement, one for general cache placements and the other restricted to the popularity-first cache placements.…”
Section: A Contributionsmentioning
confidence: 99%
“…When heterogeneity exists in the system, the characterization of the memory-rate tradeoff is generally an open problem. For nonuniform file popularity, the cache placement problem was studied for the CCS [20]- [26], [30] and the MCCS [32] to minimize the achievable delivery rate. For the CCS, to simplify the placement problem amid nonuniformity, suboptimal file-grouping-based cache placement strategies were proposed in [20]- [23].…”
Section: B Related Workmentioning
confidence: 99%
See 3 more Smart Citations