Fog-Aided Wireless Networks for Content Delivery: Fundamental Latency Tradeoffs

A fog-aided wireless network architecture is studied in which edge nodes (ENs), such as base stations, are connected to a cloud processor via dedicated fronthaul links while also being endowed with caches. Cloud processing enables the centralized implementation of cooperative transmission strategies at the ENs, albeit at the cost of an increased latency due to fronthaul transfer. In contrast, the proactive caching of popular content at the ENs allows for the low-latency delivery of the cached files, but with generally limited opportunities for cooperative transmission among the ENs. The interplay between cloud processing and edge caching is addressed from an information-theoretic viewpoint by investigating the fundamental limits of a high signal-to-noise-ratio metric, termed normalized delivery time (NDT), which captures the worst case coding latency for delivering any requested content to the users. The NDT is defined under the assumptions of either serial or pipelined fronthaul-edge transmission, and is studied as a function of fronthaul and cache capacity constraints. Placement and delivery strategies across both fronthaul and wireless, or edge, segments are proposed with the aim of minimizing the NDT. Information-theoretic lower bounds on the NDT are also derived. Achievability arguments and lower bounds are leveraged to characterize the minimal NDT in a number of important special cases, including systems with no caching capabilities, as well as to prove that the proposed schemes achieve optimality within a constant multiplicative factor of 2 for all values of the problem parameters.

[1]  Seungjoon Lee,et al.  Network function virtualization: Challenges and opportunities for innovations , 2015, IEEE Communications Magazine.

[2]  Urs Niesen,et al.  Coded Caching With Nonuniform Demands , 2017, IEEE Transactions on Information Theory.

[3]  Suhas N. Diggavi,et al.  Hierarchical coded caching , 2014, 2014 IEEE International Symposium on Information Theory.

[4]  Meixia Tao,et al.  Fundamental Storage-Latency Tradeoff in Cache-Aided MIMO Interference Networks , 2016, IEEE Transactions on Wireless Communications.

[5]  Robert W. Heath,et al.  Five disruptive technology directions for 5G , 2013, IEEE Communications Magazine.

[6]  Jaime Llorca,et al.  Finite-Length Analysis of Caching-Aided Coded Multicasting , 2014, IEEE Transactions on Information Theory.

[7]  Mugen Peng,et al.  Fog-computing-based radio access networks: issues and challenges , 2015, IEEE Network.

[8]  Zhi Chen.  Fundamental Limits of Caching: Improved Bounds For Small Buffer Users , 2014, ArXiv.

[9]  Suhas N. Diggavi,et al.  Multi-level coded caching , 2014, 2014 IEEE International Symposium on Information Theory.

[10]  Mohammad Ali Maddah-Ali,et al.  Fundamental limits of cache-aided interference management , 2016, 2016 IEEE International Symposium on Information Theory (ISIT).

[11]  Khaled Ben Letaief,et al.  Joint data assignment and beamforming for backhaul limited caching networks , 2014, 2014 IEEE 25th Annual International Symposium on Personal, Indoor, and Mobile Radio Communication (PIMRC).

[12]  Vinod M. Prabhakaran,et al.  Critical database size for effective caching , 2015, 2015 Twenty First National Conference on Communications (NCC).

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

[14]  Syed Ali Jafar,et al.  Interference Alignment and the Degrees of Freedom of Wireless $X$ Networks , 2009, IEEE Transactions on Information Theory.

[15]  Michael Gastpar,et al.  A new converse bound for coded caching , 2016, 2016 Information Theory and Applications Workshop (ITA).

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

[17]  Suhas N. Diggavi,et al.  Coded Caching for Multi-level Popularity and Access , 2014, IEEE Transactions on Information Theory.

[18]  Deniz Gündüz,et al.  Multi-armed bandit optimization of cache content in wireless infostation networks , 2014, 2014 IEEE International Symposium on Information Theory.

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

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

[21]  Alexandros G. Dimakis,et al.  FemtoCaching: Wireless video content delivery through distributed caching helpers , 2011, 2012 Proceedings IEEE INFOCOM.

[22]  R. Michael Buehrer,et al.  Learning distributed caching strategies in small cell networks , 2014, 2014 11th International Symposium on Wireless Communications Systems (ISWCS).

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

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

[25]  Osvaldo Simeone,et al.  Cache aided wireless networks: Tradeoffs between storage and latency , 2015, 2016 Annual Conference on Information Science and Systems (CISS).

[26]  Zhi Chen,et al.  Fundamental limits of caching: improved bounds for users with small buffers , 2016, IET Commun..

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

[28]  Urs Niesen,et al.  Online Coded Caching , 2013, IEEE/ACM Transactions on Networking.

[29]  Mahesh K. Varanasi,et al.  The Degrees of Freedom Regions of MIMO Broadcast, Interference, and Cognitive Radio Channels with No CSIT , 2009, ArXiv.

[30]  Mohammad Ali Maddah-Ali,et al.  Completely Stale Transmitter Channel State Information is Still Very Useful , 2010, IEEE Transactions on Information Theory.

[31]  Aydin Sezgin,et al.  Cloud Radio Access Networks With Coded Caching , 2016, WSA.

[32]  Osvaldo Simeone,et al.  Cloud RAN and edge caching: Fundamental performance trade-offs , 2016, 2016 IEEE 17th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[33]  Elza Erkip,et al.  Completion time in multi-access channel: An information theoretic perspective , 2011, 2011 IEEE Information Theory Workshop.

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

[35]  Shlomo Shamai,et al.  Joint optimization of cloud and edge processing for fog radio access networks , 2016, 2016 IEEE International Symposium on Information Theory (ISIT).

[36]  Amir K. Khandani,et al.  On the degrees of freedom of MIMO X channel with delayed CSIT , 2011, 2012 IEEE International Symposium on Information Theory Proceedings.

[37]  Shlomo Shamai,et al.  The Capacity Region of the Gaussian Multiple-Input Multiple-Output Broadcast Channel , 2006, IEEE Transactions on Information Theory.

[38]  Osvaldo Simeone,et al.  Pipelined Fronthaul-Edge Content Delivery in Fog Radio Access Networks , 2016, 2016 IEEE Globecom Workshops (GC Wkshps).

[39]  Urs Niesen,et al.  Cache-aided interference channels , 2015, 2015 IEEE International Symposium on Information Theory (ISIT).

[40]  T. Charles Clancy,et al.  Improved approximation of storage-rate tradeoff for caching via new outer bounds , 2015, 2015 IEEE International Symposium on Information Theory (ISIT).

[41]  Michael S. Berger,et al.  Cloud RAN for Mobile Networks—A Technology Overview , 2015, IEEE Communications Surveys & Tutorials.

[42]  Michael Gastpar,et al.  Multi-library coded caching , 2016, 2016 54th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[43]  Elza Erkip,et al.  Completion time in broadcast channel and interference channel , 2011, 2011 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[44]  Daniela Tuninetti,et al.  On caching with more users than files , 2016, 2016 IEEE International Symposium on Information Theory (ISIT).

[45]  Seyed Pooya Shariatpanahi,et al.  Multi-Server Coded Caching , 2015, IEEE Transactions on Information Theory.

[46]  Deniz Gündüz,et al.  Learning-based optimization of cache content in a small cell base station , 2014, 2014 IEEE International Conference on Communications (ICC).

[47]  M. Draief,et al.  Placing dynamic content in caches with small population , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[48]  Daniela Tuninetti,et al.  On the optimality of uncoded cache placement , 2015, 2016 IEEE Information Theory Workshop (ITW).

[49]  Osvaldo Simeone,et al.  Cloud-aided wireless networks with edge caching: Fundamental latency trade-offs in fog Radio Access Networks , 2016, 2016 IEEE International Symposium on Information Theory (ISIT).

[50]  Tao Zhang,et al.  The emerging era of fog computing and networking [The President's Page] , 2016, IEEE Commun. Mag..

[51]  Amir K. Khandani,et al.  On the degrees of freedom of X channel with delayed CSIT , 2011, 2011 IEEE International Symposium on Information Theory Proceedings.

[52]  Suhas N. Diggavi,et al.  Coded Caching for Heterogeneous Wireless Networks with Multi-level Access , 2014, ArXiv.

[53]  H. Vincent Poor,et al.  A Learning-Based Approach to Caching in Heterogenous Small Cell Networks , 2015, IEEE Transactions on Communications.

[54]  T. Charles Clancy,et al.  Fundamental Limits of Caching With Secure Delivery , 2013, IEEE Transactions on Information Forensics and Security.

[55]  Antonia Maria Tulino,et al.  Hypergraph-Based Analysis of Clustered Co-Operative Beamforming With Application to Edge Caching , 2015, IEEE Wireless Communications Letters.

[56]  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).

[57]  Shlomo Shamai,et al.  Downlink Multicell Processing with Limited-Backhaul Capacity , 2009, EURASIP J. Adv. Signal Process..

[58]  Wei Yu,et al.  Cloud radio access network: Virtualizing wireless access for dense heterogeneous systems , 2015, Journal of Communications and Networks.

[59]  Wei Yu,et al.  Content-Centric Sparse Multicast Beamforming for Cache-Enabled Cloud RAN , 2015, IEEE Transactions on Wireless Communications.

[60]  Jaime Llorca,et al.  On the average performance of caching and coded multicasting with random demands , 2014, 2014 11th International Symposium on Wireless Communications Systems (ISWCS).

[61]  Hooshang Ghasemi,et al.  Improved lower bounds for coded caching , 2015, 2015 IEEE International Symposium on Information Theory (ISIT).