Ultra-dense edge caching under spatio-temporal demand and network dynamics

This paper investigates a cellular edge caching design under an extremely large number of small base stations (SBSs) and users. In this ultra-dense edge caching network (UDCN), SBS-user distances shrink, and each user can request a cached content from multiple SBSs. Unfortunately, the complexity of existing caching controls' mechanisms increases with the number of SBSs, making them inapphcable for solving the fundamental caching problem: How to maximize local caching gain while minimizing the replicated content caching? Furthermore, spatial dynamics of interference is no longer negligible in UDCNs due to the surge in interference. In addition, the caching control should consider temporal dynamics of user demands. To overcome such difficulties, we propose a novel caching algorithm weaving together notions of mean-field game theory and stochastic geometry. These enable our caching algorithm to become independent of the number of SBSs and users, while incorporating spatial interference dynamics as well as temporal dynamics of content popularity and storage constraints. Numerical evaluation validates the fact that the proposed algorithm reduces not only the long run average cost by at least 24% but also the number of replicated content by 56% compared to a popularity-based algorithm.

[1]  Mehdi Bennis,et al.  User-Centric Mobility Management in Ultra-Dense Cellular Networks under Spatio-Temporal Dynamics , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[2]  Matti Latva-aho,et al.  Ultra Dense Small Cell Networks: Turning Density Into Energy Efficiency , 2016, IEEE Journal on Selected Areas in Communications.

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

[4]  Seong-Lyun Kim,et al.  Spatio-Temporal Network Dynamics Framework for Energy-Efficient Ultra-Dense Cellular Networks , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

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

[6]  Hamidou Tembine,et al.  Stochastic Differential Games and Energy-Efficient Power Control , 2013, Dynamic Games and Applications.

[7]  Amr M. Youssef,et al.  Ultra-Dense Networks: A Survey , 2016, IEEE Communications Surveys & Tutorials.

[8]  Zhu Han,et al.  Dynamic femtocaching for mobile users , 2015, 2015 IEEE Wireless Communications and Networking Conference (WCNC).

[9]  Dong Liu,et al.  Will caching at base station improve energy efficiency of downlink transmission? , 2014, 2014 IEEE Global Conference on Signal and Information Processing (GlobalSIP).

[10]  Seong-Lyun Kim,et al.  Downlink capacity and base station density in cellular networks , 2011, 2013 11th International Symposium and Workshops on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt).

[11]  Meixia Tao,et al.  Fundamental Storage-Latency Tradeoff in Cache-Aided MIMO Interference Networks , 2016, IEEE Transactions on Wireless Communications.

[12]  Christos H. Papadimitriou,et al.  Selfish caching in distributed systems: a game-theoretic analysis , 2004, PODC '04.

[13]  Walid Saad,et al.  Mean-Field Games for Distributed Caching in Ultra-Dense Small Cell Networks , 2016, 2016 American Control Conference (ACC).

[14]  Olivier Guéant,et al.  Mean Field Games and Applications , 2011 .

[15]  Deniz Gündüz,et al.  Wireless Content Caching for Small Cell and D2D Networks , 2016, IEEE Journal on Selected Areas in Communications.

[16]  S. Shreve,et al.  Stochastic differential equations , 1955, Mathematical Proceedings of the Cambridge Philosophical Society.

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

[18]  Robert W. Heath,et al.  Interference in finite-sized highly dense millimeter wave networks , 2015, 2015 Information Theory and Applications Workshop (ITA).

[19]  Martin Haenggi,et al.  Stochastic Geometry for Wireless Networks , 2012 .

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

[21]  Seong-Lyun Kim,et al.  Tractable Resource Management With Uplink Decoupled Millimeter-Wave Overlay in Ultra-Dense Cellular Networks , 2015, IEEE Transactions on Wireless Communications.

[22]  B. Øksendal.  Stochastic Differential Equations , 1985 .

[23]  Mehdi Bennis,et al.  Living on the edge: The role of proactive caching in 5G wireless networks , 2014, IEEE Communications Magazine.