MDS-Coded Distributed Caching for Low Delay Wireless Content Delivery

We investigate the use of maximum distance separable (MDS) codes to cache popular content to reduce the download delay of wireless content delivery. In particular, we consider a cellular system, where popular files are cached in a distributed fashion in a limited number of the mobile devices using an MDS code and can be downloaded from them using device-to-device (D2D) communication. The base station controls the D2D communication and assists the requests that cannot be fully satisfied by the distributed caching (DC) network by providing the missing data. We consider a network model, where the cell is divided into clusters, where D2D links can be activated. We derive an analytical expression for the delay incurred in downloading content from the wireless network assuming that devices roam in and out of clusters according to a Poisson random process. Our analysis allows to identify the parameters of the wireless network that mostly affect the performance and to compare different caching strategies in terms of delay. We show that DC using MDS codes can dramatically reduce the download delay with respect to the scenario where content is always downloaded from the base station and to the case of uncoded DC.

[1]  Qing Wang,et al.  A Survey on Device-to-Device Communication in Cellular Networks , 2013, IEEE Communications Surveys & Tutorials.

[2]  Yiyang Pei,et al.  Resource Allocation for Device-to-Device Communications Overlaying Two-Way Cellular Networks , 2013, IEEE Transactions on Wireless Communications.

[3]  Dimitris S. Papailiopoulos,et al.  Locally Repairable Codes , 2012, IEEE Transactions on Information Theory.

[4]  Alexandros G. Dimakis,et al.  Network Coding for Distributed Storage Systems , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[5]  Bin Xia,et al.  Performance analysis of wireless heterogeneous networks with pushing and caching , 2015, 2015 IEEE International Conference on Communications (ICC).

[6]  Alexandre Graell i Amat,et al.  Repair scheduling in wireless distributed storage with D2D communication , 2015, 2015 IEEE Information Theory Workshop - Fall (ITW).

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

[8]  Valerio Bioglio,et al.  Optimizing MDS Codes for Caching at the Edge , 2014, 2015 IEEE Global Communications Conference (GLOBECOM).

[9]  Alexandros G. Dimakis,et al.  FemtoCaching: Wireless Content Delivery Through Distributed Caching Helpers , 2013, IEEE Transactions on Information Theory.

[10]  Amina Piemontese,et al.  MDS-coded distributed storage for low delay wireless content delivery , 2016, 2016 9th International Symposium on Turbo Codes and Iterative Information Processing (ISTC).

[11]  Urs Niesen,et al.  Fundamental limits of caching , 2012, 2013 IEEE International Symposium on Information Theory.

[12]  Alexandre Graell i Amat,et al.  Distributed Storage in Mobile Wireless Networks With Device-to-Device Communication , 2016, IEEE Transactions on Communications.

[13]  Camilla Hollanti,et al.  Device-to-device data storage for mobile cellular systems , 2013, 2013 IEEE Globecom Workshops (GC Wkshps).

[14]  Li Fan,et al.  Web caching and Zipf-like distributions: evidence and implications , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[15]  Alexandros G. Dimakis,et al.  Base-station assisted device-to-device communications for high-throughput wireless video networks , 2012, ICC.

[16]  Alexandros G. Dimakis,et al.  Scaling Behavior for Device-to-Device Communications With Distributed Caching , 2014, IEEE Transactions on Information Theory.

[17]  Giuseppe Caire,et al.  Wireless Device-to-Device Caching Networks: Basic Principles and System Performance , 2013, IEEE Journal on Selected Areas in Communications.