Paper Info
Title
On the Optimality of D2D Coded Caching With Uncoded Cache Placement and One-Shot Delivery
Abstract
We consider a cache-aided wireless device-to-device (D2D) network of the type introduced by Ji <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">et al.</italic> , 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 <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">uncoded placement</italic> and <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">one-shot delivery</italic> . 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.
Year
DOI
Venue
2019
10.1109/TCOMM.2019.2940671
IEEE Transactions on Communications
Keywords
DocType
Volume
Device-to-device communication,Servers,Load modeling,Cache memory,Databases,Information theory
Journal
67
Issue
ISSN
Citations 
12
0090-6778
8
PageRank 
References 
Authors
0.65
0
4
Name
Order
Citations
PageRank
Çagkan Yapar1191.99
Kai Wan2464.60
Rafael F. Schaefer316535.85
Giuseppe Caire49797807.61