We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Information Theory

Title: Centralized Hierarchical Coded Caching Scheme over Two-Layer Networks

Abstract: This paper considers a hierarchical caching system where a server connects with multiple mirror sites, each connecting with a distinct set of users, and both the mirror sites and users are equipped with caching memories. Although there already exist works studying this setup and proposing coded caching scheme to reduce transmission loads, two main problems are remained to address: 1) the optimal communication load under the uncoded placement for the first hop, denoted by $R_1$, is still unknown. 2) the previous schemes are based on Maddah-Ali and Niesen's data placement and delivery, which requires high subpacketization level. How to achieve the well tradeoff between transmission loads and subpacketization level for the hierarchical caching system is unclear. In this paper, we aim to address these two problems. We first propose a new combination structure named hierarchical placement delivery array (HPDA), which characterizes the data placement and delivery for any hierarchical caching system. Then we construct two classes of HPDAs, where the first class leads to a scheme achieving the optimal $R_1$ for some cases, and the second class requires a smaller subpacketization level at the cost of slightly increasing transmission loads.
Comments: 19 pages, 6 gigures
Subjects: Information Theory (cs.IT)
Cite as: arXiv:2205.00233 [cs.IT]
  (or arXiv:2205.00233v2 [cs.IT] for this version)

Submission history

From: Yun Kong [view email]
[v1] Sat, 30 Apr 2022 10:50:36 GMT (555kb,D)
[v2] Sun, 25 Sep 2022 03:02:01 GMT (555kb,D)

Link back to: arXiv, form interface, contact.