Joint caching and base station activation for green heterogeneous cellular networks

Heterogeneous cellular networks that overlay cache-endowed small-cell networks with macro-cell networks have emerged as a promising solution towards ultra-low latency, extra-high throughput, and sub-multiple energy consumption compared to the conventional cellular paradigm. A technique to further improve the energy efficiency of such multi-tier networks is to apply activation mechanisms, that dynamically power on/off a subset of the small-cells and macro-cells. In this work, we show that the activation policy should be jointly derived with the caching policy, that places popular content files at the base station caches. As a result content is fetched effectively closer to the mobile end-users and can be transported via energy-prudent links, while at the same time as many as possible of the base stations are powered off. We then formulate the energy-minimizing problem, which is NP-hard, and introduce a novel approximation framework for its efficient solution. Numerical results, that are based on system parameters driven from real trace datasets, show that our approach provides an excellent performance that is far better than the schemes that perform caching and base station activation in a disjoint manner.

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

[2]  Mohamed Hefeeda,et al.  Traffic modeling and proportional partial caching for peer-to-peer systems , 2008, TNET.

[3]  Mohammad Ali Safari,et al.  Maximizing Submodular Set Functions Subject to Different Constraints: Combined Algorithms , 2011, arXiv.org.

[4]  Romit Roy Choudhury,et al.  DataSpotting: Exploiting naturally clustered mobile devices to offload cellular traffic , 2013, 2013 Proceedings IEEE INFOCOM.

[5]  Hadas Shachnai,et al.  Approximations for Monotone and Nonmonotone Submodular Maximization with Knapsack Constraints , 2013, Math. Oper. Res..

[6]  Intelligent Small Cell Trial Intel ® Architecture Rethinking the Small Cell Business Model , 2012 .

[7]  Konstantinos Poularakis,et al.  Exploiting user mobility for wireless content delivery , 2013, 2013 IEEE International Symposium on Information Theory.

[8]  Jan Vondrák,et al.  Dependent Randomized Rounding via Exchange Properties of Combinatorial Structures , 2010, 2010 IEEE 51st Annual Symposium on Foundations of Computer Science.

[9]  Mohammad Ali Safari,et al.  Maximizing non-monotone submodular set functions subject to different constraints: Combined algorithms , 2011, Oper. Res. Lett..

[10]  John B. Shoven,et al.  I , Edinburgh Medical and Surgical Journal.

[11]  Charles Ofria,et al.  Distributed Cooperative Caching in Social Wireless Networks , 2013, IEEE Transactions on Mobile Computing.

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

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

[14]  Bo Li,et al.  Collaborative hierarchical caching with dynamic request routing for massive content distribution , 2012, 2012 Proceedings IEEE INFOCOM.

[15]  Aravind Srinivasan,et al.  On k-Column Sparse Packing Programs , 2009, IPCO.

[16]  Mérouane Debbah,et al.  Proactive small cell networks , 2013, ICT 2013.

[17]  Walid Saad,et al.  Many-to-many matching games for proactive social-caching in wireless small cell networks , 2014, 2014 12th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt).

[18]  Xin-Ping Guan,et al.  Femtocaching in video content delivery: Assignment of video clips to serve dynamic mobile users , 2014, Comput. Commun..

[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]  S. RaijaSulthana Distributed caching algorithms for content distribution networks , 2015 .

[21]  L. Chiaraviglio,et al.  Optimal Energy Savings in Cellular Access Networks , 2009, 2009 IEEE International Conference on Communications Workshops.

[22]  Bhaskar Krishnamachari,et al.  Microeconomic analysis of base-station sharing in green cellular networks , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[23]  Vahab S. Mirrokni,et al.  Maximizing Nonmonotone Submodular Functions under Matroid or Knapsack Constraints , 2009, SIAM J. Discret. Math..

[24]  Konstantinos Poularakis,et al.  Multicast-aware caching for small cell networks , 2014, 2014 IEEE Wireless Communications and Networking Conference (WCNC).

[25]  Vahab S. Mirrokni,et al.  Non-monotone submodular maximization under matroid and knapsack constraints , 2009, STOC '09.

[26]  Antonios Argyriou,et al.  Video delivery over heterogeneous cellular networks: Optimizing cost and performance , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[27]  Hyundong Shin,et al.  Energy Efficient Heterogeneous Cellular Networks , 2013, IEEE Journal on Selected Areas in Communications.

[28]  Joseph Naor,et al.  A Unified Continuous Greedy Algorithm for Submodular Maximization , 2011, 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science.

[29]  Jens Zander,et al.  Impact of Backhauling Power Consumption on the Deployment of Heterogeneous Mobile Networks , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[30]  Haiyun Luo,et al.  Traffic-driven power saving in operational 3G cellular networks , 2011, MobiCom.

[31]  Jeffrey G. Andrews,et al.  Seven ways that HetNets are a cellular paradigm shift , 2013, IEEE Communications Magazine.

[32]  J. Vondrák,et al.  Submodular Function Maximization via the Multilinear Relaxation and Contention Resolution Schemes , 2014 .