Fundamental limits of cache-aided interference management

We consider a system, comprising a library of files (e.g., movies) and a wireless network with an arbitrary number of transmitters and receivers, where each node is equipped with a local cache memory. The system operates in two phases, the prefetching phase, where each cache is pre-populated from the contents of the library, up to its limited size, and then the delivery phase, where each receiver reveals its request for a file from the library, and the system needs to deliver the requested files. The objective is to design the cache placement and the communication scheme to maximize the rate of delivery for arbitrary set of requested files. We characterize the sum degrees-of-freedom (sum-DoF) of this network to within a factor of 2 for all system parameters, under one-shot linear schemes. In particular, we show that the linear sum-DoF scales linearly with the aggregate cache size in the network (i.e., the cumulative memory available at all nodes). The proposed achievable scheme exploits the redundancy of the content at transmitters' caches to cooperatively zero-force some outgoing interference, and availability of the unintended content at the receivers' caches to cancel (subtract) some of the incoming interference. The outer bound is derived by an optimization argument which bounds the number of communication blocks needed to deliver any requested contents to the receivers. This result demonstrates that in this setting, caches at the transmitters' side are equally valuable as the caches at the receivers' side. In addition, it shows that caching can offer a throughput gain that scales linearly with the size of the network.

[1]  Yitzhak Birk,et al.  Informed-source coding-on-demand (ISCOD) over broadcast channels , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

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

[3]  Alexander Sprintson,et al.  On the Index Coding Problem and Its Relation to Network Coding and Matroid Theory , 2008, IEEE Transactions on Information Theory.

[4]  Ziv Bar-Yossef,et al.  Index Coding With Side Information , 2006, IEEE Transactions on Information Theory.

[5]  Zhi-Quan Luo,et al.  On the Degrees of Freedom Achievable Through Interference Alignment in a MIMO Interference Channel , 2011, IEEE Transactions on Signal Processing.

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

[7]  Navid Naderializadeh,et al.  How to utilize caching to improve spectral efficiency in device-to-device wireless networks , 2014, 2014 52nd Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[8]  Navid Naderializadeh,et al.  ITLinQ: A new approach for spectrum sharing , 2014, 2014 IEEE International Symposium on Dynamic Spectrum Access Networks (DYSPAN).

[9]  Khaled Ben Letaief,et al.  Backhaul-Aware Caching Placement for Wireless Networks , 2014, 2015 IEEE Global Communications Conference (GLOBECOM).

[10]  Navid Naderializadeh,et al.  ITLinQ: A New Approach for Spectrum Sharing in Device-to-Device Communication Systems , 2013, IEEE Journal on Selected Areas in Communications.

[11]  Urs Niesen,et al.  Fundamental Limits of Caching , 2014, IEEE Trans. Inf. Theory.

[12]  Vincent K. N. Lau,et al.  Exploiting Base Station Caching in MIMO Cellular Networks: Opportunistic Cooperation for Video Streaming , 2015, IEEE Transactions on Signal Processing.

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

[14]  Peter Han Joo Chong,et al.  Fundamentals of Cluster-Centric Content Placement in Cache-Enabled Device-to-Device Networks , 2015, IEEE Transactions on Communications.

[15]  O. Simeone,et al.  Cloud and Cache-Aided Wireless Networks: Fundamental Latency Trade-Offs , 2016, ArXiv.

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

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

[18]  Shlomo Shamai,et al.  Complete interference mitigation through receiver-caching in Wyner's networks , 2016, 2016 IEEE Information Theory Workshop (ITW).

[19]  Michele A. Wigger,et al.  Erasure broadcast networks with receiver caching , 2016, 2016 IEEE International Symposium on Information Theory (ISIT).

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

[21]  Michele A. Wigger,et al.  An upper bound on the capacity-memory tradeoff of degraded broadcast channels , 2016, 2016 9th International Symposium on Turbo Codes and Iterative Information Processing (ISTC).

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

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

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

[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]  Michael Gastpar,et al.  A new converse bound for coded caching , 2016, 2016 Information Theory and Applications Workshop (ITA).

[27]  Mohammad Ali Maddah-Ali,et al.  Fundamental Limits of Cache-Aided Interference Management , 2017, IEEE Trans. Inf. Theory.

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

[29]  Michèle Wigger,et al.  Noisy Broadcast Networks With Receiver Caching , 2016, IEEE Transactions on Information Theory.

[30]  Suhas N. Diggavi,et al.  Degrees of Freedom of Cache-Aided Wireless Interference Networks , 2016, IEEE Transactions on Information Theory.