Latency Limits for Content Delivery in a Fog-RAN with D2D Communication

A Fog-Radio Access Network (F-RAN) with arbitrary number of edge nodes and users is studied in which the users are able to cooperate by communicating over out-of-band broadcast Device-to-Device (D2D) links. Placement and delivery strategies are proposed with the aim of minimizing the Normalized Delivery Time (NDT) — a metric that captures the high signal-to-noise ratio worst-case latency for delivering any subset of requested contents to the users. The proposed strategies, based on compress-and-forward, are shown to be optimal to within a constant multiplicative factor of two for all values of the problem parameters. The analysis provides insights on the role of D2D cooperation in improving the delivery latency.

[1]  Osvaldo Simeone,et al.  Harnessing cloud and edge synergies: toward an information theory of fog radio access networks , 2016, IEEE Communications Magazine.

[2]  David Tse,et al.  Interference Mitigation Through Limited Receiver Cooperation , 2009, IEEE Transactions on Information Theory.

[3]  Petar Popovski,et al.  Delivery Latency Trade-Offs of Heterogeneous Contents in Fog Radio Access Networks , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[4]  Giuseppe Caire,et al.  Wireless Multihop Device-to-Device Caching Networks , 2017, IEEE Trans. Inf. Theory.

[5]  Tao Zhang,et al.  Fog and IoT: An Overview of Research Opportunities , 2016, IEEE Internet of Things Journal.

[6]  Rick S. Blum,et al.  A Survey of Caching Techniques in Cellular Networks: Research Issues and Challenges in Content Placement and Delivery Strategies , 2018, IEEE Communications Surveys & Tutorials.

[7]  Shlomo Shamai,et al.  Fundamental Latency Limits for D2D- Aided Content Delivery in Fog Wireless Networks , 2018, 2018 IEEE International Symposium on Information Theory (ISIT).

[8]  Osvaldo Simeone,et al.  How Much Can D2D Communication Reduce Content Delivery Latency in Fog Networks With Edge Caching? , 2019, IEEE Transactions on Communications.

[9]  Meixia Tao,et al.  Fundamental Tradeoff Between Storage and Latency in Cache-Aided Wireless Interference Networks , 2016, IEEE Transactions on Information Theory.

[10]  Osvaldo Simeone,et al.  Fog-Aided Wireless Networks for Content Delivery: Fundamental Latency Tradeoffs , 2016, IEEE Transactions on Information Theory.

[11]  Petros Elia,et al.  Fundamental Limits of Caching in Heterogeneous Networks with Uncoded Prefetching , 2018, ArXiv.

[12]  Shlomo Shamai,et al.  Information- Theoretic Analysis of D2D-Aided Pipelined Content Delivery in Fog-RAN , 2018, 2018 15th International Symposium on Wireless Communication Systems (ISWCS).

[13]  Ravi Tandon,et al.  Improved Approximation of Storage-Rate Tradeoff for Caching With Multiple Demands , 2016, IEEE Transactions on Communications.

[14]  Deniz Gündüz,et al.  Cache-aided fog radio access networks with partial connectivity , 2018, 2018 IEEE Wireless Communications and Networking Conference (WCNC).

[15]  Giuseppe Caire,et al.  Novel Inter-file Coded Placement and D2D Delivery for a Cache-aided Fog-RAN Architecture , 2018, ArXiv.

[16]  Osvaldo Simeone,et al.  Cloud-Edge Non-Orthogonal Transmission for Fog Networks with Delayed CSI at the Cloud , 2018, 2018 IEEE Information Theory Workshop (ITW).

[17]  Amir K. Khandani,et al.  Real Interference Alignment: Exploiting the Potential of Single Antenna Systems , 2009, IEEE Transactions on Information Theory.

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