Skip to Main content Skip to Navigation
Conference papers

Placement delivery array design for combination networks with edge caching

Abstract : A major practical limitation of the Maddah-Ali-Niesen coded caching techniques is their high subpacketization level. For the simple network with a single server and multiple users, Yan et al. proposed an alternative scheme with the so-called placement delivery arrays (PDA). Such a scheme requires slightly higher transmission rates but significantly reduces the subpack-etization level. In this paper, we extend the PDA framework and propose three low-subpacketization schemes for combination networks, i.e., networks with a single server, multiple relays, and multiple cache-aided users that are connected to subsets of relays. One of the schemes achieves the cutset lower bound on the link rate when the cache memories are sufficiently large. Our other two schemes apply only to resolvable combination networks. For these networks and for a wide range of cache sizes, the new schemes perform closely to the coded caching schemes that directly apply Maddah-Ali-Niesen scheme while having significantly reduced subpacketization levels.
Document type :
Conference papers
Complete list of metadatas

Cited literature [19 references]  Display  Hide  Download

https://hal.telecom-paris.fr/hal-02288548
Contributor : Telecomparis Hal <>
Submitted on : Wednesday, June 10, 2020 - 2:00:48 PM
Last modification on : Wednesday, September 16, 2020 - 4:51:02 PM

File

hal-02288548.pdf
Files produced by the author(s)

Identifiers

Citation

Qifa Yan, Michèle Wigger, Sheng Yang. Placement delivery array design for combination networks with edge caching. ISIT 2018, Jun 2018, Vail (CO), United States. ⟨10.1109/ISIT.2018.8437603⟩. ⟨hal-02288548⟩

Share

Metrics

Record views

75

Files downloads

18