Probabilistic Small-Cell Caching: Performance Analysis and Optimization

Small-cell caching utilizes the embedded storage of small-cell base stations (SBSs) to store popular contents for the sake of reducing duplicated content transmissions in networks and for offloading the data traffic from macrocell base stations to SBSs. In this paper, we study a probabilistic small-cell caching strategy, where each SBS caches a subset of contents with a specific caching probability. We consider two kinds of network architectures: 1) The SBSs are always active, which is referred to as the always-on architecture; and 2) the SBSs are activated on demand by mobile users (MUs), which is referred to as the dynamic on–off architecture. We focus our attention on the probability that MUs can successfully download content from the storage of SBSs. First, we derive theoretical results of this successful download probability (SDP) using stochastic geometry theory. Then, we investigate the impact of the SBS parameters, such as the transmission power and deployment intensity on the SDP. Furthermore, we optimize the caching probabilities by maximizing the SDP based on our stochastic geometry analysis. The intrinsic amalgamation of optimization theory and stochastic geometry based analysis leads to our optimal caching strategy, characterized by the resultant closed-form expressions. Our results show that in the always-on architecture, the optimal caching probabilities solely depend on the content request probabilities, while in the dynamic on–off architecture, they also relate to the MU-to-SBS intensity ratio. Interestingly, in both architectures, the optimal caching probabilities are linear functions of the square root of the content request probabilities. Monte-Carlo simulations validate our theoretical analysis and show that the proposed schemes relying on the optimal caching probabilities are capable of achieving substantial SDP improvement, compared with the benchmark schemes.

[1]  Alexandros G. Dimakis,et al.  Femtocaching and device-to-device collaboration: A new architecture for wireless video distribution , 2012, IEEE Communications Magazine.

[2]  D. Stoyan,et al.  Stochastic Geometry and Its Applications , 1989 .

[3]  Javier Gozalvez,et al.  Tentative 3GPP Timeline for 5G [Mobile Radio] , 2015, IEEE Vehicular Technology Magazine.

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

[5]  Holger Claussen,et al.  Improving Energy Efficiency of Femtocell Base Stations Via User Activity Detection , 2010, 2010 IEEE Wireless Communication and Networking Conference.

[6]  Jun Li,et al.  Distributed Caching for Data Dissemination in the Downlink of Heterogeneous Networks , 2015, IEEE Transactions on Communications.

[7]  Jeffrey G. Andrews,et al.  Modeling and Analysis of K-Tier Downlink Heterogeneous Cellular Networks , 2011, IEEE Journal on Selected Areas in Communications.

[8]  Mohsen Guizani,et al.  Cooperation for spectral and energy efficiency in ultra-dense small cell networks , 2016, IEEE Wireless Communications.

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

[10]  Michael Zink,et al.  Characteristics of YouTube network traffic at a campus network - Measurements, models, and implications , 2009, Comput. Networks.

[11]  Alexandros G. Dimakis,et al.  Base-station assisted device-to-device communications for high-throughput wireless video networks , 2012, ICC.

[12]  Chung Gu Kang,et al.  Mobile device-to-device (D2D) content delivery networking: A design and optimization framework , 2014, Journal of Communications and Networks.

[13]  William J. Cody,et al.  Algorithm 715: SPECFUN–a portable FORTRAN package of special function routines and test drivers , 1993, TOMS.

[14]  Eunyoung Jeong,et al.  Comparison of caching strategies in modern cellular backhaul networks , 2013, MobiSys '13.

[15]  Kaibin Huang,et al.  Coverage and Economy of Cellular Networks with Many Base Stations , 2012, IEEE Communications Letters.

[16]  Alexandros G. Dimakis,et al.  Base-Station Assisted Device-to-Device Communications for High-Throughput Wireless Video Networks , 2013, IEEE Transactions on Wireless Communications.

[17]  Xiaofei Wang,et al.  Cache in the air: exploiting content caching and delivery techniques for 5G systems , 2014, IEEE Communications Magazine.

[18]  Gerhard Kramer,et al.  Cooperative Communications , 2007, Found. Trends Netw..

[19]  K. Schittkowski,et al.  NONLINEAR PROGRAMMING , 2022 .

[20]  Sujit Dey,et al.  Video-Aware Scheduling and Caching in the Radio Access Network , 2014, IEEE/ACM Transactions on Networking.

[21]  Jaime Llorca,et al.  An efficient coded multicasting scheme preserving the multiplicative caching gain , 2015, 2015 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[22]  Dan Pei,et al.  To Cache or Not to Cache: The 3G Case , 2011, IEEE Internet Computing.

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

[24]  Holger Claussen,et al.  Towards 1 Gbps/UE in Cellular Systems: Understanding Ultra-Dense Small Cell Deployments , 2015, IEEE Communications Surveys & Tutorials.

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

[26]  Annie A. M. Cuyt,et al.  Handbook of Continued Fractions for Special Functions , 2008 .

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

[28]  He Chen,et al.  Pricing and Resource Allocation via Game Theory for a Small-Cell Video Caching System , 2016, IEEE Journal on Selected Areas in Communications.

[29]  Navrati Saxena,et al.  Traffic-Aware Cloud RAN: A Key for Green 5G Networks , 2016, IEEE Journal on Selected Areas in Communications.

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

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