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 metadata

Cited literature [19 references]  Display  Hide  Download
Contributor : TelecomParis HAL Connect in order to contact the contributor
Submitted on : Wednesday, June 10, 2020 - 2:00:48 PM
Last modification on : Saturday, June 25, 2022 - 10:49:29 PM


Files produced by the author(s)



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⟩



Record views


Files downloads