Placement delivery array design for combination networks with edge caching - Télécom Paris Accéder directement au contenu
Communication Dans Un Congrès Année : 2018

Placement delivery array design for combination networks with edge caching

Résumé

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.
Fichier principal
Vignette du fichier
hal-02288548.pdf (366.35 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02288548 , version 1 (10-06-2020)

Identifiants

Citer

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⟩
33 Consultations
56 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More