References & Citations
Computer Science > Information Theory
Title: Structure of Optimal Cache Placement for Coded Caching with Heterogeneous Demands
(Submitted on 2 Dec 2019 (this version), latest version 4 Feb 2022 (v5))
Abstract: For a caching system of a service provider and multiple cache-enabled users, we investigate the optimal cache placement for the coded caching scheme (CCS) under heterogeneous file demands. Existing works propose heuristic file grouping strategies, leading to suboptimal cache placements. We formulate the cache placement problem for the CCS into an optimization problem to minimize the average rate, for any file popularity distributions and cache size. Through problem reformulation and by exploring the properties of the problem, we obtain the structure of the optimal cache placement. We discover that the optimal cache placement results in at most three file groups. Through analysis, we present the complete structure of the optimal cache placement under each possible file group case and derive a closed-form cache placement solution in each of these cases. Following these results, the optimal cache placement solution can be obtained efficiently. Simulation verifies the optimal cache placement structure and solution, and provides a comparison to existing strategies.
Submission history
From: Yong Deng [view email][v1] Mon, 2 Dec 2019 21:22:48 GMT (159kb)
[v2] Sun, 19 Apr 2020 19:42:09 GMT (290kb)
[v3] Tue, 21 Apr 2020 21:06:31 GMT (290kb)
[v4] Tue, 4 May 2021 12:30:43 GMT (293kb)
[v5] Fri, 4 Feb 2022 16:03:55 GMT (293kb)
Link back to: arXiv, form interface, contact.