On the Rate-Memory Tradeoff of D2D Coded Caching with Three Users

The device-to-device (D2D) centralized coded caching problem is studied for the three-user scenario, where two models are considered. One is the 3-user D2D coded caching model proposed by Ji et al, and the other is a simpler model named the 3-user D2D coded caching with two random requesters and one sender (2RR1S) , proposed in this paper, where in the delivery phase, any two of the three users will make file requests, and the user that does not make any file request is the designated sender. We allow for coded cache placement and none one-shot delivery schemes. We first find the optimal caching and delivery schemes for the model of the 3-user D2D coded caching with 2RR1S for any number of files. Next, we propose a new caching and delivery scheme for the 3-user D2D coded caching problem using the optimal scheme of the 3-user D2D coded caching with 2RR1S as a base scheme. The new caching and delivery scheme proposed employs coded cache placement and when the number of files is equal to 2 and the cache size is medium, it outperforms existing schemes which focus on uncoded cache placement. We further characterize the optimal rate-memory tradeoff for the 3-user D2D coded caching problem when the number of files is equal to 2. As a result, we show that the new caching and delivery scheme proposed is in fact optimal when the cache size is in the medium range.

[1]  Rong-Rong Chen,et al.  Towards Finite File Packetizations in Wireless Device-to-Device Caching Networks , 2020, IEEE Transactions on Communications.

[2]  Giuseppe Caire,et al.  Novel Converse for Device-to-Device Demand-Private Caching with a Trusted Server , 2020, 2020 IEEE International Symposium on Information Theory (ISIT).

[3]  A. Molisch,et al.  Optimal Throughput-Outage Analysis of Cache-Aided Wireless Multi-Hop D2D Networks , 2020, IEEE Transactions on Communications.

[4]  G. Caire,et al.  On the Fundamental Limits of Device-to-Device Private Caching Under Uncoded Cache Placement and User Collusion , 2019, IEEE Transactions on Information Theory.

[5]  Giuseppe Caire,et al.  Device-to-Device Private Caching with Trusted Server , 2019, ICC 2020 - 2020 IEEE International Conference on Communications (ICC).

[6]  Deniz Gündüz,et al.  Coded Caching With Asymmetric Cache Sizes and Link Qualities: The Two-User Case , 2019, IEEE Transactions on Communications.

[7]  Aylin Yener,et al.  Device-to-Device Coded-Caching With Distinct Cache Sizes , 2019, IEEE Transactions on Communications.

[8]  Giuseppe Caire,et al.  On the Optimality of D2D Coded Caching With Uncoded Cache Placement and One-Shot Delivery , 2019, IEEE Transactions on Communications.

[9]  Aylin Yener,et al.  Device-to-Device Secure Coded Caching , 2018, IEEE Transactions on Information Forensics and Security.

[10]  Chi Wan Sung,et al.  Coded caching in partially cooperative D2D communication networks , 2017, 2017 9th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT).

[11]  Giuseppe Caire,et al.  Fundamental limits of distributed caching in multihop D2D wireless networks , 2017, 2017 IEEE International Symposium on Information Theory (ISIT).

[12]  Chao Tian,et al.  Symmetry, Outer Bounds, and Code Constructions: A Computer-Aided Investigation on the Fundamental Limits of Caching , 2016, 2017 IEEE International Symposium on Information Theory (ISIT).

[13]  A. Salman Avestimehr,et al.  The Exact Rate-Memory Tradeoff for Caching With Uncoded Prefetching , 2016, IEEE Transactions on Information Theory.

[14]  Aydin Sezgin,et al.  Fundamental limits of caching in D2D networks with secure delivery , 2015, 2015 IEEE International Conference on Communication Workshop (ICCW).

[15]  Mehdi Bennis,et al.  Living on the edge: The role of proactive caching in 5G wireless networks , 2014, IEEE Communications Magazine.

[16]  Giuseppe Caire,et al.  Fundamental Limits of Caching in Wireless D2D Networks , 2014, IEEE Transactions on Information Theory.

[17]  Urs Niesen,et al.  Decentralized coded caching attains order-optimal memory-rate tradeoff , 2013, 2013 51st Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[18]  Urs Niesen,et al.  Fundamental Limits of Caching , 2012, IEEE Transactions on Information Theory.

[19]  Dominic C. O'Brien,et al.  Wireless Myths, Realities, and Futures: From 3G/4G to Optical and Quantum Wireless , 2012, Proceedings of the IEEE.

[20]  Alexandros G. Dimakis,et al.  Femtocaching and device-to-device collaboration: A new architecture for wireless video distribution , 2012, IEEE Communications Magazine.