On the Optimality of D2D Coded Caching with Uncoded Cache Placement and One-Shot Delivery

Research output: Contribution to journalResearch articleContributedpeer-review

Contributors

  • Cagkan Yapar - , Technical University of Berlin (Author)
  • Kai Wan - , Technical University of Berlin (Author)
  • Rafael F. Schaefer - , Technical University of Berlin (Author)
  • Giuseppe Caire - , Technical University of Berlin (Author)

Abstract

We consider a cache-aided wireless device-to-device (D2D) network of the type introduced by Ji et al., where the placement phase is orchestrated by a central server. We assume that the devices' caches are filled with uncoded data, and the whole content database is contained in the collection of caches. After the cache placement phase, the files requested by the users are serviced by inter-device multicast communication. For such a system setting, we provide the exact characterization of the optimal load-memory trade-off under the assumptions of uncoded placement and one-shot delivery. In particular, we derive both the minimum average (under uniformly distributed demands) and the minimum worst-case sum-load of the D2D transmissions, for given individual cache memory size at disposal of each user. Furthermore, we show that the performance of the proposed scheme is within factor 4 of the information-theoretic optimum. Capitalizing on the one-shot delivery property, we also propose an extension of the presented scheme that provides robustness against random user inactivity.

Details

Original languageEnglish
Article number8830435
Pages (from-to)8179-8192
Number of pages14
JournalIEEE Transactions on Communications
Volume67
Issue number12
Publication statusPublished - Dec 2019
Peer-reviewedYes
Externally publishedYes

External IDs

ORCID /0000-0002-1702-9075/work/165878283

Keywords

ASJC Scopus subject areas

Keywords

  • Coded caching, device-to-device (D2D) communications, information theory