2017/10/18 by Kai Wan, Wan, Kai, Mingyue Ji +5 · 1 citation
Computer Science · #Caching and Content Delivery #Cooperative Communication and Network Coding #FOS: Computer and information sciences #Information Theory (cs.IT) #Opportunistic and Delay-Tolerant Networks
paper · pdf · doi:10.48550/arxiv.1710.06752
openalex publication_date 2017/10/18 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
Maddah-Ali and Niesen's original coded caching scheme for shared-link\nbroadcast networks is now known to be optimal to within a factor two, and has\nbeen applied to other types of networks. For practical reasons, this paper\nconsiders that a server communicates to cache-aided users through H\nintermediate relays. In particular, it focuses on combination networks where\neach of the K = binomHr users is connected to a distinct r-subsets of\nrelays. By leveraging the symmetric topology of the network, this paper\nproposes a novel method to general multicast messages and to deliver them to\nthe users. By numerical evaluations, the proposed scheme is shown to reduce the\ndownload time compared to the schemes available in the literature. The idea is\nthen extended to decentralized combination networks, more general relay\nnetworks, and combination networks with cache-aided relays and users. Also in\nthese cases the proposed scheme outperforms known ones.\n