Cache-aided interference channels

Over the past decade, the bulk of wireless traffic has shifted from speech to content. This shift creates the opportunity to cache part of the content in memories closer to the end users, for example in base stations. Most of the prior literature focuses on the reduction of load in the backhaul and core networks due to caching, i.e., on the benefits caching offers for the wireline communication link between the origin server and the caches. In this paper, we are instead interested in the benefits caching can offer for the wireless communication link between the caches and the end users. To quantify the gains of caching for this wireless link, we consider an interference channel in which each transmitter is equipped with an isolated cache memory. Communication takes place in two phases, a content placement phase followed by a content delivery phase. The objective is to design both the placement and the delivery phases to maximize the rate in the delivery phase in response to any possible user demands. Focusing on the three-user case, we show that through careful joint design of these phases, we can reap three distinct benefits from caching: a load balancing gain, an interference cancellation gain, and an interference alignment gain. In our proposed scheme, load balancing is achieved through a specific file splitting and placement, creating a particular pattern of content overlap at the caches. This overlap allows to implement interference cancellation. Further, it allows us to construct several virtual transmitters, each responsible for a part of the requested content, which increases interference alignment possibilities.

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

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

[3]  Konstantinos Poularakis,et al.  Approximation Algorithms for Mobile Data Caching in Small Cell Networks , 2014, IEEE Transactions on Communications.

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

[5]  Suhas N. Diggavi,et al.  A layered caching architecture for the interference channel , 2016, 2016 IEEE International Symposium on Information Theory (ISIT).

[6]  Giuseppe Caire,et al.  The Throughput-Outage Tradeoff of Wireless One-Hop Caching Networks , 2013, IEEE Transactions on Information Theory.

[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]  Meixia Tao,et al.  Fundamental Tradeoff Between Storage and Latency in Cache-Aided Wireless Interference Networks , 2016, IEEE Transactions on Information Theory.

[9]  J. Munkres Analysis On Manifolds , 1991 .

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

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

[12]  Mohammad Ali Maddah-Ali On the degrees of freedom of the compound MISO broadcast channels with finite states , 2010, 2010 IEEE International Symposium on Information Theory.

[13]  Amir K. Khandani,et al.  Communication Over MIMO X Channels: Interference Alignment, Decomposition, and Performance Analysis , 2008, IEEE Transactions on Information Theory.

[14]  Dmitry Kleinbock Baker-Sprindzhuk conjectures for complex analytic manifolds , 2002 .

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

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

[17]  Syed Ali Jafar,et al.  Interference Alignment and Degrees of Freedom of the $K$-User Interference Channel , 2008, IEEE Transactions on Information Theory.

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

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

[20]  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.