Feedback-aided coded caching for the MISO BC with small caches

This work explores coded caching in the symmetric K-user cache-aided MISO BC with imperfect CSIT-type feedback, for the specific case where the cache size is much smaller than the library size. Building on the recently explored synergy between caching and delayed-CSIT, and building on the tradeoff between caching and CSIT quality, the work proposes new schemes that boost the impact of small caches, focusing on the case where the cumulative cache size is smaller than the library size. This small-cache setting places an additional challenge due to the fact that some of the library content must remain entirely uncached, which forces us to dynamically change the caching redundancy to compensate for this. Our proposed scheme is near-optimal, and the work identifies the optimal cache-aided degrees-of-freedom (DoF) performance within a factor of 4.

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

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

[3]  Bruno Clerckx,et al.  Imperfect and unmatched CSIT is still useful for the frequency correlated MISO broadcast channel , 2013, 2013 IEEE International Conference on Communications (ICC).

[4]  Urs Niesen,et al.  Caching in wireless networks , 2009, 2009 IEEE International Symposium on Information Theory.

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

[6]  Petros Elia,et al.  Toward the Performance Versus Feedback Tradeoff for the Two-User MISO Broadcast Channel , 2013, IEEE Transactions on Information Theory.

[7]  Mehdi Bennis,et al.  A transfer learning approach for cache-enabled wireless networks , 2015, 2015 13th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt).

[8]  Syed Ali Jafar,et al.  Optimal Use of Current and Outdated Channel State Information: Degrees of Freedom of the MISO BC with Mixed CSIT , 2012, IEEE Communications Letters.

[9]  Giuseppe Caire,et al.  Caching Eliminates the Wireless Bottleneck in Video-Aware Wireless Networks , 2014, ArXiv.

[10]  David Gesbert,et al.  Degrees of Freedom of Time Correlated MISO Broadcast Channel With Delayed CSIT , 2012, IEEE Transactions on Information Theory.

[11]  Paul de Kerret,et al.  Optimal Sum-DoF of the K-user MISO BC with Current and Delayed Feedback , 2016, ArXiv.

[12]  Petros Elia,et al.  Degrees-of-Freedom Region of the MISO Broadcast Channel with General Mixed-CSIT , 2012, ArXiv.

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

[14]  Salah-Eddine Elayoubi,et al.  Performance and Cost Effectiveness of Caching in Mobile Access Networks , 2015, ICN.

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

[16]  Petros Elia,et al.  Fundamental limits of cache-aided wireless BC: Interplay of coded-caching and CSIT feedback , 2015, 2016 54th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[17]  Mérouane Debbah,et al.  Caching at the edge: A green perspective for 5G networks , 2015, 2015 IEEE International Conference on Communication Workshop (ICCW).

[18]  Sheng Yang,et al.  On the fundamental feedback-vs-performance tradeoff over the MISO-BC with imperfect and delayed CSIT , 2013, 2013 IEEE International Symposium on Information Theory.

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

[20]  S. Shamai,et al.  On the Required Accuracy of Transmitter Channel State Information in Multiple Antenna Broadcast Channels , 2007, 2007 Conference Record of the Forty-First Asilomar Conference on Signals, Systems and Computers.

[21]  Jaime Llorca,et al.  Order Optimal Coded Delivery and Caching: Multiple Groupcast Index Coding , 2014, ArXiv.

[22]  Shlomo Shamai,et al.  On the Synergistic Benefits of Alternating CSIT for the MISO BC , 2012, ArXiv.

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

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

[25]  Sheng Yang,et al.  Cache-enabled broadcast packet erasure channels with state feedback , 2015, 2015 53rd Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[26]  Paul de Kerret,et al.  On the degrees of freedom of the K-user time correlated broadcast channel with delayed CSIT , 2013, 2013 IEEE International Symposium on Information Theory.

[27]  Suhas N. Diggavi,et al.  Effect of number of users in multi-level coded caching , 2015, 2015 IEEE International Symposium on Information Theory (ISIT).

[28]  Mérouane Debbah,et al.  On the benefits of edge caching for MIMO interference alignment , 2015, 2015 IEEE 16th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[29]  Robert W. Heath,et al.  Not too delayed CSIT achieves the optimal degrees of freedom , 2012, 2012 50th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[30]  Xiaohua Tian,et al.  Fundamental Limits of Heterogenous Cache , 2015, ArXiv.

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

[32]  Jaime Llorca,et al.  On the fundamental limits of caching in combination networks , 2015, 2015 IEEE 16th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

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

[34]  Shlomo Shamai,et al.  On the Synergistic Benefits of Alternating CSIT for the MISO Broadcast Channel , 2013, IEEE Transactions on Information Theory.

[35]  Michael Gastpar,et al.  Information-theoretic caching , 2015, 2015 IEEE International Symposium on Information Theory (ISIT).

[36]  Giuseppe Caire,et al.  Multiuser MIMO Achievable Rates With Downlink Training and Channel State Feedback , 2007, IEEE Transactions on Information Theory.

[37]  Urs Niesen,et al.  Decentralized Caching Attains Order-Optimal Memory-Rate Tradeoff , 2013, ArXiv.

[38]  Jingjing Zhang,et al.  Coded caching for reducing CSIT-feedback in wireless communications , 2015, 2015 53rd Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[39]  Jingjing Zhang,et al.  The Synergistic Gains of Coded Caching and Delayed Feedback , 2016, ArXiv.

[40]  Michele A. Wigger,et al.  Joint cache-channel coding over erasure broadcast channels , 2015, 2015 International Symposium on Wireless Communication Systems (ISWCS).

[41]  Michael Gastpar,et al.  Information-Theoretic Caching: Sequential Coding for Computing , 2015, IEEE Transactions on Information Theory.

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