Coding, Multicast, and Cooperation for Cache- Enabled Heterogeneous Small Cell Networks

Caching at the wireless edge is a promising approach to dealing with massive content delivery in heterogeneous wireless networks, which have high demands on backhaul. In this paper, a typical cache-enabled small cell network under heterogeneous file and network settings is considered using maximum distance separable (MDS) codes for content restructuring. Unlike those in the literature considering online settings with the assumption of perfect user request information, we estimate the joint user requests using the file popularity information and aim to minimize the long-term average backhaul load for fetching content from external storage subject to the overall cache capacity constraint by optimizing the content placement in all the cells jointly. Both multicast-aware caching and cooperative caching schemes with optimal content placement are proposed. In order to combine the advantages of multicast content delivery and cooperative content sharing, a compound caching technique, which is referred to as multicast-aware cooperative caching, is then developed. For this technique, a greedy approach and a multicast-aware in-cluster cooperative approach are proposed for the small-scale networks and large-scale networks, respectively. Mathematical analysis and simulation results are presented to illustrate the advantages of MDS codes, multicast, and cooperation in terms of reducing the backhaul requirements for cache-enabled small cell networks.

[1]  Konstantinos Poularakis,et al.  Exploiting Caching and Multicast for 5G Wireless Networks , 2016, IEEE Transactions on Wireless Communications.

[2]  Bin Xia,et al.  Analysis on Cache-Enabled Wireless Heterogeneous Networks , 2015, IEEE Transactions on Wireless Communications.

[3]  Konstantinos Poularakis,et al.  On the Complexity of Optimal Content Placement in Hierarchical Caching Networks , 2016, IEEE Transactions on Communications.

[4]  Tony Q. S. Quek,et al.  Enhanced intercell interference coordination challenges in heterogeneous networks , 2011, IEEE Wireless Communications.

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

[6]  Yueping Wu,et al.  Analysis and Optimization of Caching and Multicasting in Large-Scale Cache-Enabled Wireless Networks , 2015, IEEE Transactions on Wireless Communications.

[7]  Abdallah Khreishah,et al.  Joint Caching, Routing, and Channel Assignment for Collaborative Small-Cell Cellular Networks , 2016, IEEE Journal on Selected Areas in Communications.

[8]  Leandros Tassiulas,et al.  Partition-based caching in Information-Centric networks , 2015, 2015 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[9]  B.Vijay Kumar,et al.  CONTENT CACHING AND SCHEDULING IN WIRELESS NETWORKS WITH ELASTIC AND INELASTIC TRAFFIC , 2017 .

[10]  Li Fan,et al.  Web caching and Zipf-like distributions: evidence and implications , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[11]  Abdallah Khreishah,et al.  A Provably Efficient Online Collaborative Caching Algorithm for Multicell-Coordinated Systems , 2015, IEEE Transactions on Mobile Computing.

[12]  Vincent K. N. Lau,et al.  Mixed-Timescale Precoding and Cache Control in Cached MIMO Interference Network , 2013, IEEE Transactions on Signal Processing.

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

[14]  Khaled Ben Letaief,et al.  Cache size allocation in backhaul limited wireless networks , 2016, 2016 IEEE International Conference on Communications (ICC).

[15]  Matti Latva-aho,et al.  Caching in Wireless Small Cell Networks: A Storage-Bandwidth Tradeoff , 2016, IEEE Communications Letters.

[16]  Ying Cui,et al.  Partition-Based Caching in Large-Scale SIC-Enabled Wireless Networks , 2018, IEEE Transactions on Wireless Communications.

[17]  Xinbing Wang,et al.  Coded caching for files with distinct file sizes , 2015, 2015 IEEE International Symposium on Information Theory (ISIT).

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

[19]  Mehdi Bennis,et al.  Cache-enabled small cell networks: modeling and tradeoffs , 2014, EURASIP Journal on Wireless Communications and Networking.

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

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

[22]  Steve Uhlig,et al.  Design and Evaluation of the Optimal Cache Allocation for Content-Centric Networking , 2016, IEEE Transactions on Computers.

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

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

[25]  Ying Cui,et al.  Analysis and Optimization of Caching and Multicasting in Large-Scale Cache-Enabled Heterogeneous Wireless Networks , 2017, IEEE Transactions on Wireless Communications.

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

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

[28]  Khaled Ben Letaief,et al.  Mobility-aware caching for content-centric wireless networks: modeling and methodology , 2016, IEEE Communications Magazine.

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

[30]  Walid Saad,et al.  In-network caching and content placement in cooperative small cell networks , 2014, 1st International Conference on 5G for Ubiquitous Connectivity.

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

[32]  Giuseppe Caire,et al.  Wireless caching: technical misconceptions and business barriers , 2016, IEEE Communications Magazine.

[33]  Meixia Tao,et al.  Cooperative Tx/Rx caching in interference channels: A storage-latency tradeoff study , 2016, 2016 IEEE International Symposium on Information Theory (ISIT).

[34]  Eitan Altman,et al.  Coding for Caches in the Plane , 2013, ArXiv.

[35]  Bartlomiej Blaszczyszyn,et al.  Optimal geographic caching in cellular networks , 2014, 2015 IEEE International Conference on Communications (ICC).

[36]  Tony Q. S. Quek,et al.  Cooperative Caching and Transmission Design in Cluster-Centric Small Cell Networks , 2016, IEEE Transactions on Wireless Communications.

[37]  Muhammad R. A. Khandaker,et al.  Optimizing Cache Placement for Heterogeneous Small Cell Networks , 2017, IEEE Communications Letters.

[38]  Xinbing Wang,et al.  Coded caching under arbitrary popularity distributions , 2015, 2015 Information Theory and Applications Workshop (ITA).

[39]  Philip A. Whiting,et al.  Optimal Caching and User Association in Cache-Enabled Heterogeneous Wireless Networks , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).